AL04-1. Kichiklar soni

n ta son va q ta so‘rov berilgan. Har so‘rovda son x: massivda x dan qat’iy kichik nechta element bor?

Massivni bir marta saralang. Keyin har so‘rovga ikkilik qidiruv: O(log n). Python’da tayyori bor — bisect.bisect_left(a, x), lekin o‘zingiz ham yozib ko‘ring.

Kirish ma’lumotlari

n; n ta son; q; q ta so‘rov — bir qatorda.

Chiqish ma’lumotlari

q qator — javoblar.

Cheklovlar

1 ≤ n, q ≤ 10⁵, 1 ≤ aᵢ ≤ 10⁹, 0 ≤ x ≤ 10⁹ + 1