Masala #ESJ9QF3UER

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 7 %

Kutubxona

Kutubxonada kitoblar raqamlangan javonlarda saqlanadi. Har bir javonda kitoblar tartib raqamiga qarab joylashtirilgan. Kutubxonachi kitoblarni qidirish vaqtini qisqartirish uchun javonlardagi kitoblarni tartibga keltirishi kerak.

Kutubxonada 2 xil amallar bajariladi:

Kitob qo'shish: Belgilangan javonga yangi kitob qo'shiladi.
Kitobni qidirish: Berilgan kitobning mavjud yoki mavjud emasligini aniqlash talab qilinadi.

Kiruvchi ma'lumotlar:

1 ≤ N ≤ 1000 — Javonlar soni.

1 ≤ M ≤ 10000 — Amallar soni.

1 ≤ X ≤ 10^6 — Kitob raqami.

Chiquvchi ma'lumotlar:

Agar kitobni qidirish natijasida topilsa, YES so'zini chiqarish kerak, aks holda NO.

Misollar

#	input.txt	output.txt
1	3 5 1 1 10 1 2 5 1 1 20 2 10 2 5	YES NO

Izoh:

Javonlardagi kitoblar tartib raqamiga qarab saqlanadi, shuning uchun qo'shilgan kitoblar ham to'g'ri joyda saqlanishi kerak.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin