Masala #0137

Xotira 32 MB Vaqt 2000 ms
14

Contest

Isfandiyor o’tgan bir oy ichida n ta kontestda qatnashishga ariza berdi. U har bir kontestning boshida masalalarni ko’rib chiqadi. Biroq Isfandiyor geometriya masalalarini judayam yomon ko’rganligi bois, agar kontestda bironta masala geometriya bo’lsa u bironta ham masala ishlamasdan kontestdan chiqib ketadi. Agar kontestda bironta geometriya masalalari yo’q bo’lsa u barcha masalalarni ishlaydi. Endi unda savol tug’ildi, u shu kungacha kamida va ko’pida nechta misol ishlagan?


Kiruvchi ma'lumotlar:

Birinchi qatorda n va g, nechta contest o’tqazilgani hamda shu kungacha jami nechta geometriya masalalari qo’yilganligi. (1 ≤ n ≤ 1000, 1 ≤ g ≤ 3000)
Keyingi qatorda n ta butun son, har bir kontestda nechta masala qo’yilganligi. (1 ≤ a[i] ≤ 5000)
Barcha masalalar yig'indisi g dan kichik emas, a1 + a2 + ... + an >= g


Chiquvchi ma'lumotlar:

Bitta qatorda ikkita butun son, Isfandiyor kamida va ko’pida nechta masala yechganini chiqaring.


Misollar
# input.txt output.txt
1
5 3
4 3 5 1 7
4 17