Masala #0148

Xotira 16 MB Vaqt 1000 ms
14

Hujum

Baytlandiya aholisining barchasiga BitoBank o’z xizmatini ko’rsatib kelmoqda. BitoBank o’z foydalanuvchilariga uning hisob raqamiga hujum uyushtirilgan bo’lishi mumkinligi haqida xabar beruvchi tizim ishlab chiqdi. Bu tizim foydalanuvchining hisob raqamidan so’nggi D ta xarajatining medianasidan ikki barobar yoki undanda ko’p pul miqdori yechilayotgan vaqtda foydalanuvchiga uning hisob raqami hujumga uchragan bo’lishi mumkinligi haqida ogohlantiruvchi xabar jo’natadi, agarda xarajatlar miqdori hali D ta bo’lmagan bo’lsa hech qanday amal bajarilmaydi. Bizning MegaBoy ham xuddi shu bank xizmatidan foydalangan va u bankda ro’yxatdan o’tganidan buyon jami N marotaba o’z hisobidan mablag’ yechib olgan, va uning hisob raqami hech qachon hujumga uchramagan. Siz MegaBoy ga jami necha marotaba Bankdan hisob raqami hujumga uchragan bo’lishi mumkinligi haqida xabar kelganligini aniqlang.

Mediana – biror bir to’plamning medianasi to’plam elementlari kamaymaydigan yoki o’smaydigan qilib saralanganidan so’ng agar elementlar soni toq bo’lsa markaziy element qiymatiga, agar elementlar soni juft bo’lsa markaziy ikkita element o’rta arifmetik qiymatiga tengdir.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 2 × 105) va D(1 ≤ D ≤ N) sonlari kiritiladi. Keyingi qatorda [0, 200] oralig’idagi N ta butun son, xarajatlar ro’yxati kiritiladi.


Chiquvchi ma'lumotlar:

MegaBoy ga necha marotaba hisob raqami hujumga uchragan bo’lishi mumkinligi haqidagi xabar kelganini chop eting.


Misollar
# input.txt output.txt
1
5 3
10 20 30 40 50
1