Qidiruv
Qidiruv-01
Qidiruv-02
Qidiruv-03
~/algor $ cat masalalar/kichik-yoki-teng
Qidiruv-02
Kichik yoki teng
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
2000 ms
128 MB
45%
$n$ ta butun sondan iborat massiv $a$ va $q$ ta so'rov berilgan. Har bir so'rovda butun son $x$ beriladi: massivning nechta elementi $x$ dan kichik yoki unga teng ekanini toping.
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 bitta butun son $x$.
Chiquvchi ma'lumotlar
$q$ ta qator: har bir so'rov uchun bitta butun son — $a_{i} \le x$ bo'lgan elementlar soni.
Izoh
$1 \le n, q \le 10^{5}$
$-10^{9} \le a_{i}, x \le 10^{9}$
Misollar
Kirish #1
5 3 1 5 2 5 9 5 0 10
Chiqish #1
4 0 5
Kirish #2
1 2 7 7 6
Chiqish #2
1 0