4648: 买礼物
[Creator : ]
Description
商店一共有 $n$ 份礼物，第 $i$ 份礼物的满意值为 $a_i$。老师想要最后买的礼物的满意值的总和达到（大于等于）一个数 $k$。
请问他最少需要几分礼物？
请问他最少需要几分礼物？
Input
第一行两个整数 $n,k$。
第二行 $n$ 个整数，表示每份礼物的满意值。
第二行 $n$ 个整数，表示每份礼物的满意值。
Output
一行一个数字表示答案。如果可以达到要求请输出最少买的礼物数量，否则输出 $-1$。
Constraints
$1 \leq n \leq 1,000,\ 1 \leq k \leq 10,000,\ 1 \leq a_i \leq 100$。
Sample 1 Input
5 10
1 4 2 3 3
Sample 1 Output
3
Sample 2 Input
5 13
1 4 2 3 3
Sample 2 Output
5
Sample 3 Input
5 14
1 4 2 3 3
Sample 3 Output
-1