Eng kam tangalar soni

Shart

Birinchi qatorda tanga turlari soni n, ikkinchi qatorda n ta har xil nominal, uchinchi qatorda S summa berilgan. S summani yigʻish uchun zarur eng kam tangalar sonini chiqaring; har bir nominaldan istalgancha olish mumkin. Summani yigʻib boʻlmasa, -1 chiqaring. S = 0 uchun javob 0.

Misollar

3
1 2 5
11

3

1
2
3

-1

Cheklovlar

• 1 ≤ n ≤ 50
• 1 ≤ nominal ≤ 10^4
• 0 ≤ S ≤ 10^4