Masala #0306

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 18 %
14

  

Virus vs Immunitet

RoboLandiya mamlakatida jami N ta inson istiqomat qiladi. Har bir insonning immuniteti 1 dan 100 gacha bo’lgan oraliqdagi butun sonlar bilan ifodalanadi. Bu mamlakatning Virusologiya markazida ishlab chiqarilgan viruslar hech bir aholini joniga qasd qilmaydi, ammo immuniteti virusning immun darajasidan kichik yoki teng bo’lgan insonlar shu virus bilan kasallanishadi. Kunlarning birida ehtiyotsizlik oqibatida virusologiya markazida ishlab chiqarilgan M turdagi virus aholi orasiga tarqab ketdi.

Sizga RoboLandiya mamlakatidagi har bir insonning immun darajasi hamda har bir virusning immum darajasi beriladi. Sizning vazifangiz har bir virus uchun mamlakatda nechta aholi shu virus bilan kasallanishi mumkinligini chiqarishdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10000) RoboLandiya mamlakati aholi soni kiritiladi. Ikkinchi satrda N ta butun son, har bir aholining immun darajalari kiritiladi. Uchinchi qatorda bitta butun son, M(1 ≤ M ≤ 10000) Virusologiya markazidan qochgan viruslar soni kiritiladi. To’rtinchi qatordan boshlab M ta qatorda bittadan [1, …, 100] oralig’idagi butun son, har bir virusning immun darajasi beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir virus uchun alohida qatorda bitta butun son, RoboLandiyaning nechta aholisi shu virus bilan kasallanishini chop eting.


Misollar
# input.txt output.txt
1
7
1 2 3 4 5 6 7
3
3
10
2
3
7
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 96ms