2029：购物方案
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君今天心情很好，因此前去商业街进行购物，发现这里有很多超市。蒜头君现在正在购物，他手上有着 $n$ 种不同的硬币，每种硬币都有无数个，其中第 $i$ 种的面额是 $money_i$，他现在要去 $m$ 家超市 ，第 $j$ 家超市他需要买价值为 $c_j$ 的东西，而第 $j$ 家超市同时有限制只能使用前 $l_j$ 种硬币，蒜头君现在想知道他在每家超市最少需要多少枚硬币来购买商品并且不需要找零。请你帮他计算出答案。
输入
第一行两个整数分别表示 $n,m$
第二行 $n$ 个整数分别表示每种硬币的面额 $money_i$
接下来 $m$ 行表示 $c_j,l_j$
$1\le l_j\le n\le 2000, 1\le m\le 10^5, 1\le money_i,c_j\le 10^4$
输出
共 $m$ 行，如果能够购买则输出最少需要的硬币数量，否则输出 $-1$
样例输入-1 复制
6 3
7 10 15 2 3 24
107 3
12 4
24 2样例输出-1 复制
8
2
3提示
样例解释1：
对第 $1$ 家超市，我们只能使用前 $3$ 种硬币，可以发现最少也需要 $8$ 枚硬币才能满足
对第 $2$ 家超市，我们只能使用前 $4$ 种硬币，可以发现最少也需要 $2$ 枚硬币才能满足
对第 $3$ 家超市，我们只能使用前 $2$ 种硬币，可以发现最少也需要 $3$ 枚硬币才能满足
