Qidiruv
Qidiruv-03
Qidiruv-04
Qidiruv-05
~/algor $ cat masalalar/qidiruv-oraliqdagi-sonlar
Qidiruv-04
Oraliqqa tushgan sonlar
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
66%
$n$ ta butun sondan iborat massiv $a$ (saralanmagan) va $q$ ta so'rov berilgan. Har bir so'rovda ikkita butun son $l$ va $r$ beriladi: massivning nechta elementi $l \le a_{i} \le r$ shartni qanoatlantiradi?
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $n$ va $q$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta butun son $a_{i}$. Keyingi $q$ ta qatorning har birida ikkita butun son: $l$ va $r$.
Chiquvchi ma'lumotlar
$q$ ta qator: har bir so'rov uchun bitta butun son — shartni qanoatlantiradigan elementlar soni.
Izoh
$1 \le n, q \le 10^{5}$
$-10^{9} \le a_{i} \le 10^{9}$
$-10^{9} \le l \le r \le 10^{9}$
Misollar
Kirish #1
6 3 5 1 9 3 7 3 2 5 3 3 10 20
Chiqish #1
3 2 0
Kirish #2
3 2 -5 0 5 -5 5 1 4
Chiqish #2
3 0