~/algor $ cat masalalar/kichik-yoki-teng

Kichik yoki teng

I Muallif: Iqbolshoh Ilhomjonov

O'rtacha 2000 ms 128 MB 35%

Mavzular: Qidiruv

n ta butun sondan iborat massiv va q ta so'rov berilgan. Har bir so'rovda x soni beriladi: massivda x dan kichik yoki unga teng nechta element borligini toping.

Kiruvchi ma'lumotlar

Birinchi qatorda n va q. Ikkinchi qatorda n ta butun son. Keyingi q ta qatorning har birida bitta x.

Chiquvchi ma'lumotlar

Har bir so'rov uchun alohida qatorda javob.

Izoh

1 ≤ n, q ≤ 10⁵
−10⁹ ≤ aᵢ, x ≤ 10⁹

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