BS-M9. Eng yaqin son

Avtobus bekatlari ko‘cha bo‘ylab o‘sish tartibidagi koordinatalarda turibdi. Har so‘rovda yo‘lovchi x nuqtada: unga eng yaqin bekat koordinatasini chiqaring. Ikki bekat bir xil uzoqlikda bo‘lsa, kichigini chiqaring.

Eng yaqin bekat — x dan katta yoki teng birinchi bekat yoki undan oldingisi.

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 bekat koordinatasi.

Cheklovlar

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