Masala #0523

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 32 %
14

  

Kompyuter do’konida

Yaqinda Dasturchilar klubi a'zolari o'zlarining xususiy o'quv markazini ochish vaqtida yana kompyuterlar kerakigini sezishdi.
Shunda Dasturchilar klubi o'zlaring hisobidan markaz uchun kompyuter sotib olishi kerak bo'ldi, va kerakli kompyuterlar ro'yxatini tuzib chiqishdi. Shundan so'ng Dasturchilar klubi kompyuter do'koniga borishdi va do'kondagi kompyuterlarning kuchlilik darajasi va ularning narxlari ro'yxatini tuzib chiqishdi. Dasturchilar klubini o'z hisobidagi pulga kerakli kompyuterlarning barchasini olish mumkin yoki yo'q degan savol qiynamoqda. Endi siz Dasturchilar klubi xohlagan kompyuterlar ro'yxati bilan do'kondagi kompyuterlar ro'yxatidan foydalangan holda bunga javob berishingiz kerak. Agar Dasturchilar klubi xohlagan kompyuterdan kuchlilik darajasi yuqori bo'lgan kompyuter arzonroq bo'lsa uni olishi mumkin.
Do'konda mavjud kuchlilik darajasidagi kompyuterlar cheksiz miqdorda.


Kiruvchi ma'lumotlar:

Birinchi qatorda Dasturchilar klubi hisobidagi pul miqdori \(P\) va Dasturchilar klubi olmoqchi bo'lgan kompyuterlar soni \(N\) beriladi.
Ikkinchi qatorda \(N\) ta elementli \(A\) ro'yxat (Dasturchilar klubiga kerakli kompyuterlarning minimal kuchlilik darajasi) beriladi.
Uchinchi qatorda do'kondagi kompyuterlar soni \(T\) beriladi. Keyingi \(T\) qatorda do'kondagi kompyuterning kuchlilik darajasi \(K\) va uning narxi \(S\) beriladi.

\(1 ≤ P ≤ 10^{10} \\ 1 ≤ N ≤ 2*10^5 \\ 1 ≤ A_i ≤ 1000 \\ 1 ≤ T ≤ 1000 \\ 1 ≤ K ≤ 1000 \\ 1 ≤ S ≤ 10^4\)


Chiquvchi ma'lumotlar:

Dasturchilar klubi hisobidagi mablag'ga \(N\) ta kompyuterlarning hammasini sotib olsa "Yes" va yangi qatordan qancha mablag' kerakligini , aks hola "No" so'zini chop eting.


Misollar
# input.txt output.txt
1
10 3
1 2 3 
2
1 3
4 5
No
2
25 5
1 2 3 1 4 
4
3 1
1 2
6 2
4 3
Yes
6
Izoh:

Do'kondagi kompyuterlarning kuchlilik darajasi \(K\) takrorlanmasligi kafolatlanadi.

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