← Natrag na lekciju 31 · Brojanje i traženje: Counter, defaultdict i bisect

Koliko ih je u rasponu

Lekcija 31 · Python vrijeme: 3,5 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.