小虫吃面包
时间限制:1秒 内存限制:128M
题目描述
小可养了一只很能吃的小虫,小虫现在饿了,小可给了小虫 n 块面包,第 i 块面包重量为
ai克,小虫要吃 x 克面包才能吃饱,那么小虫最少要吃多少块面包呢。
输入描述
第一行:输入两个整数n和q,表示面包的块数和查询次数。
第二行:输入n个正整数,表示每块面包的重量
a
i
。
接下来q行:每行输入一个正整数x,表示小虫要吃 x 克面包。
输出描述
对于每次查询,输出小虫最少要吃多少块面包,如果小虫吃不饱,则输出-1。
输入样例
8 7
4 3 3 1 1 4 5 9
1
10
50
14
15
22
30
输出样例
1
2
-1
2
3
4
8
数据描述
100%的数据下:
1≤n,q≤1.5∗10的5次方,
1≤ai≤10的4次方,
1≤x≤10的9次方