Masala #0241
To’plamdan qidirish
Sizga N ta elementdan iborat A to’plam va Q ta so’rov beriladi. Har bir so’rovda sizdan X soni berilgan to’plam ichida mavjud yoki yo’qligini so’raydi, siz so’rovga mos ravishda YES yoki NO deb javob berishingiz kerak.
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida ikkita butun son, N va Q(1 <= N, Q <= 105) sonlari beriladi.
Ikkinchi satrda N ta butun son, A(1 <= Ai <= 109) to’plam elementlari kiritiladi.
Keyingi qatordan boshlab Q ta qatorda bittadan butun son, X(1 <= X <= 109) soni kiritiladi.
Chiquvchi ma'lumotlar:
Har bir so’rov uchun alohida qatorda berilgan X soni uchun so’rovga mos ravishda YES yoki NO so’zini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 10 50 40 30 20 10 10 20 30 40 50 60 70 80 90 100 |
YES YES YES YES YES NO NO NO NO NO |
Telegram kanalimizga obuna bo'ling