Quals-I-2011-4
Dato je n segmenata i m tačaka na x-osi. Za svaku od datih m tačaka odrediti broj segmenata kojima ona pripada. Tačka x pripada segmentu [a,b] ako je a <= x <= b.
Input U prvom redu standradnog ulaza nalaze se dva prirodna broja n <= 10^5 i m <= 10^5 - broj segmenata i broj tačaka, redom. U sledećem redu se nalaze m brojeva razdvojenih razmakom - koordinate tačaka. U sledećih n redova se nalaze po dva broja razdvojena razmakom - leva i desna koordinata odgovarajućeg segmenta (leva koordinata je strogo manja od desne). Sve koordinate su prirodni brojevi ne veći od 10^9.
Output Na standardni izlaz za svaku tačku ispisati broj segmenata kojima ona pripada, svaki broj u posebnom redu i u redosledu kojim su tačke date na ulazu.
Input:
3 4
5 1 8 9
6 7
4 9
2 5 Output:
2
0
1
1
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.