Binar qidiruv

Shart

Birinchi qatorda n, ikkinchi qatorda kamaymaydigan tartibda saralangan n ta butun son berilgan. Uchinchi qatorda q — soʻrovlar soni, keyingi q qatorning har birida bitta son x. Har bir soʻrov uchun x ning massivdagi birinchi uchrash indeksini (1 dan boshlab) alohida qatorda chiqaring; x boʻlmasa -1.

Misollar

5
1 3 5 7 9
3
5
1
4

3
1
-1

6
2 2 2 5 8 8
3
2
8
7

1
5
-1

Cheklovlar

• 1 ≤ n, q ≤ 10^5
• -10^9 ≤ a_i, x ≤ 10^9