Koliko ih je u rasponu
Zadan je niz od N brojeva i Q pitanja. Za svako pitanje (x, y) ispiši koliko je brojeva niza između x i y, uključujući x i y.
- Ulaz
U prvom retku N i Q. U drugom retku N brojeva. Zatim Q redaka s x i y (x ≤ y).
- Izlaz
Q redaka s odgovorima.
- Ograničenja
1 ≤ N, Q ≤ 100 000, brojevi do 10⁹
Primjer 1
Ulaz
6 3 4 9 2 4 7 4 3 7 10 20 4 4
Izlaz
4 0 3
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Sortiraj jednom, a za pitanja koristi funkcije iz bisect.
Koja funkcija broji elemente manje od x, a koja one ≤ y?