Masala #R107E
Shokoladlar
Bir guruh bolalar do'konga shokolad sotib olish uchun keldi. \(i-\) bola \(b_i\) ta shokolad olishni xohlaydi, bunda u sotib olgan barcha shokolad turli xil bo'lishi kerak. Do'kon sotuvchisiga buning iloji bor yoki yo'qligini ayting.
Kiruvchi ma'lumotlar:
Birinchi qatorda ikkita butun son \(N\) va \(M\) - do'kondagi shokolad turlari va bolalar soni kiritiladi.
Keyingi qatorda \(N\) ta butun son \(a_i\) har bir shokolad turidan nechtadan borligi kiritiladi.
Keyingi qatorda \(M\) ta butun son \(b_i\) - har bir bola xohlaydigan shokoladlar soni kiritiladi.
\(1 \le N, M \le 2 \times 10 ^ 5\)
\(1 \le a_i, b_i \le 10^6\)
Chiquvchi ma'lumotlar:
Barcha bolalarning istagini bajarish mumkin bo'lsa "YES", aks holda "NO" yozuvini (qo'shtirnoqlarsiz) chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 3 2 1 3 2 3 3 4 |
YES |
| 2 |
4 3 3 2 1 3 1 4 4 |
NO |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling