MN14-A. O‘rin topish

Saralangan massivga yangi son qo‘yilsa, u nechanchi o‘ringa tushadi? Har so‘rovdagi x uchun massivdagi x dan kichik bo‘lmagan birinchi elementning o‘rnini toping (1 dan; bunday element bo‘lmasa — n + 1).

Kirish ma’lumotlari

n, keyin saralangan n ta son; q, keyin q ta son.

Chiqish ma’lumotlari

q ta javob bitta qatorda.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵, |aᵢ|, |x| ≤ 10⁹