Masala B

Xotira 32 MB Vaqt 1000 ms
14

O't o'chiruvchilar

Maktabga o't ketdi. Ma'lumotlarga ko'ra u yerdagi olovni o'chirish uchun aynan XX ta o't o'chiruvchi kerak. Siz o't o'chiruvchilar boshqarmasi rahbarisiz. Sizda har bir guruhda nechtadan o't o'chiruvchi borligi haqida ma'lumot bor. Sizning vazifangiz minimum guruhlarni u yerga yollab muammoni bartaraf etishdir.


Kiruvchi ma'lumotlar:

1 - qatorda NN va XX sonlari probel bilan ajratilgan holda kiritiladi. 1N1001≤N≤100  1X1061≤X≤10^6

2 - qatorda NN ta elemenet, CC massaiv kiritiladi. CiC_iii - guruhda nechta o't o'chiruvchi borligini anglatadi. 1Ci1061≤C_i≤10^6


Chiquvchi ma'lumotlar:

Minimum guruhlar sonini chop eting.


Misollar
# input.txt output.txt
1
1 1
1
1
2
1 1000000
1
1000000
3
3 2000
1 1500 1000
2
Izoh:

Agar aynan XX ta o't o'chiruvchini yuborish imkoni mavjud bo'lmasa -1 chop eting