Asosiy qismga o‘tish

AL02-1. Bormi?

n ta son va q ta so‘rov berilgan. Har so‘rovdagi son ro‘yxatda bormi? YES yoki NO.

To‘plamdan qidirish
To‘plamdan qidirish

x in ro‘yxat har safar butun ro‘yxatni ko‘rib chiqadi — q · n = 4·10¹⁰. x in to‘plam esa bir zumda.

Kirish ma’lumotlari

n; keyingi qatorda n ta son; q; keyingi qatorda q ta so‘rov.

Chiqish ma’lumotlari

q qator: YES yoki NO.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵, 1 ≤ sonlar ≤ 10⁹

Misollar

Kirish
4
4 17 8 23
2
17 5
Chiqish
YES
NO
Qoralama doskasi
Kod yozish
Kod yuborish 4 ta test
Yechim yuborish uchun tizimga kiring.