Ugnjezdeni Intervali
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Dato je N zatvorenih intervala za koje se zna:
- Za svaka 2 intervala važi da ili nemaju presek, ili je jedan interval ugnjezden u drugom
- Ne postoji intervali koji su ugnježdeni u više od 20 drugih intervala
Dat je i niz od M tačaka, i potrebno je za svaku tačku naći najmanji interval koji je sadrzi.
Prva linija sadrži ceo broj N <= 100 000, koji označava broj intervala
Sledećih N linija sadrže brojeve Pi i Ki, koji označavaju interval [Pi, Ki], gde 0 <= Pi < Ki <= 2 000 000 000
Sledeca linija sadrži broj M <= 100 000, koji označava broj tacaka
Sledecih M linija sadrži po broj Ti, koji označava poziciju i-te tačke, gde 0 <= Ti <= 2 000 000 000
Za svaku tačku Ti ispisati redni broj najmanjeg intervala kojem pripada.
Redni broj intervala se odnosi na redosled u kojem su bili učitani intervali, gde prvi interval ima redni broj 1.
U slučaju da tačka ne pripada ni jednom intervalu, ispisati -1.
N <= 100 000
0 <= Pi < Ki <= 2 000 000 000
M <= 100 000
0 <= Ti <= 2 000 000 000
Ulaz
izlaz
3
2 10
2 3
5 7
11
1
2
3
4
5
6
7
8
9
10
11
-1
2
2
1
3
3
3
1
1
1
-1
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.