Masala #0137

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?

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, a₁ + a₂ + ... + a_n >= g

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