Masala #0323

Sizga N ta elementdan iborat A to’plam berilgan, so’ngra Q ta so’rov berilgan. Har bir so’rovda sizga X soni beriladi, sizning vazifangiz X dan katta bo’lgan va to’plamda mavjud bo’lmagan eng kichik sonni topishdan iborat.

Kirish faylining dastlabki satrida ikkita butun son, N va Q(1 ≤ N, Q ≤ 10⁵) mos ravishda to’plam elementlari soni hamda so’rovlar soni kiritiladi. Keyingi satrda N ta butun son, A(1 ≤ A_i ≤ 10⁹) to’plam elementlari kiritiladi. Keyingi satrdan boshlab Q ta satrda bittadan butun son, X(1 ≤ X ≤ 10⁹) so’rov qiymati kiritiladi.

Chiqish faylida har bir so’rov uchun alohida qatorda berilgan X dan katta va to’plamda mavjud bo’lmagan eng kichik butun sonni chop eting.