U2967.echo:念念不忘必有回响
普及-
NOI Online
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
念念不忘必有回响
小A是女神的舔狗之一，他有几种可以买的礼物，你需要写个程序判断出女神的心理防线至少要买几个礼物才能打破，如果根本不可能，输出-1
每花一元钱，防线-1
输入格式
第一行一个数，表示有a种礼物
接下来一行a个数，表示礼物的价值
最后一行一个数，表示女神的心理防线
输出格式
一个整数表示总数，若无法打破输出-1
输入输出样例
输入#1
3 1 2 5 11
输出#1
3
输入#2
1 2 3
输出#2
-1
输入#3
2 1 9 0
输出#3
0