BS-M8. Necha marta uchraydi?

Imtihon ballari o‘sish tartibida yozilgan. O‘qituvchi q marta so‘raydi: «Aynan x ball olganlar nechta?»

Saralangan massivda bir xil sonlar yonma-yon turadi. Ular bo‘lagining boshini va oxirini binar qidiruv bilan topsangiz, sanab o‘tirish shart emas.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida o‘sish tartibida (kamaymaydigan) n ta butun son. Uchinchi qatorda q, to‘rtinchisida q ta so‘rov — butun sonlar x.

Chiqish ma’lumotlari

Har so‘rovga alohida qatorda son.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵; sonlar modul bo‘yicha 10⁹ dan oshmaydi.