Masala H
Kitob javoni
Ulug'bek rasadxonasining qadimiy kutubxonasida kitoblar javonlarga bo'yi bo'yicha o'sish tartibida taxlab chiqilgan. Yosh munajjimga bir necha bor ma'lum bir balandlikdagi kitobni topib kelish vazifasi yuklatiladi. Javonda minglab kitoblar borligi sababli, har safar boshidan oxirigacha qarab chiqish juda ko'p vaqt oladi. Siz munajjimga yordam berish uchun samarali qidiruv tizimini yaratishingiz kerak. Tizimga javondagi kitoblar bo'ylari haqidagi ma'lumot va bir nechta so'rovlar beriladi. Har bir so'rovda qidirilayotgan kitobning bo'yi x beriladi. Siz shu bo'ydagi kitob javonda nechanchi o'rinda (chapdan o'ngga, 1-dan boshlab sanaganda) turganini topishingiz kerak. Agar bunday bo'ydagi kitob javonda mavjud bo'lmasa, -1 deb javob berish kerak.
Birinchi qatorda javondagi kitoblar soni N kiritiladi. Ikkinchi qatorda N ta butun son — o'sish tartibida saralangan kitoblar bo'ylari kiritiladi. Uchinchi qatorda so'rovlar soni Q kiritiladi. Keyingi Q ta qatorning har birida qidirilayotgan kitob bo'yi x kiritiladi.
1 <= N, Q <= 10^51 <= kitob bo'yi, x <= 10^9
Har bir so'rov uchun alohida qatorda kitobning 1-dan boshlab hisoblangan tartib raqamini yoki u mavjud bo'lmasa -1 ni chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 10 25 25 38 45 70 82 4 25 40 82 10 |
2 -1 7 1 |
| 2 |
1 5 1 5 |
1 |
Telegram kanalimizga obuna bo'ling