Mamlakatda $n$ xil tanga bor, har turidan istalgancha. $S$ so‘mni aniq to‘lash uchun eng kamida nechta tanga kerak? Masalan, tangalar $1, 3, 4$ va $S = 6$ bo‘lsa, $3 + 3$ — ikkita tanga (eng kattasidan boshlab olish $4 + 1 + 1$ — uchta tanga beradi, bu kam emas).
Kirish ma‘lumotlari
Birinchi qatorda $n$ va $S$ ($1 \le n \le 100$, $0 \le S \le 10^4$). Ikkinchi qatorda $n$ ta tanga qiymati ($1 \le c_i \le 10^4$).
Chiqish ma‘lumotlari
Eng kam tangalar soni; aniq to‘lab bo‘lmasa, -1.
Misollar
Kirish
3 6 1 3 4
Chiqish
2
Kirish
2 7 2 4
Chiqish
-1
Kirish
1 0 5
Chiqish
0