1140:丛林探险-1

欢迎各位dalao来到我的丛林，这里充满着未知与挑战，而你的首要任务就是解决碰到的所有问题并逃出这个丛林(AK)。本次探险故事的线索即为题目的顺序，因此，为了保证你的探险体验和游戏效果，我们不推荐各位在解决一道题目之前开打另外一道题目。

游戏刚刚开始，几位dalao有说有笑的在草地上走着，LYFdalao感觉这次探险并不简单，正在低头思考时，面前出现了一条河流。经过观察，河床上依次有n块石头，它们刚好呈一条直线，大家可以踩着石头过河。这时有人提议：咱们比比，看谁过去所用的步数最少。LYFdalao迫不及待的冲了上去，没跳几步就到了对岸。(LYFNB)

第一行是一个正整数n代表总共有n块石头。(1<=n<=20)

第二行是n+1个正整数，其中第一个数代表河岸和第一块石头之间的距离，第二个数代表第一块石头和第二块石头之间的距离，...，最后一个数代表第n块石头和河对岸的距离。(<=INT_MAX)

然后是一个正整数m代表总共有m个dalao。(1<=m<=10)

接下来的m行，每行有一个s代表这个dalao的步长。(1<=s<=INT_MAX)

输出总共有m行，代表这m个dalao跳到河对岸所需要的最小步数，如果跳不过去，输出-1。

当 距离<=步长 时我们认为是可以跳过去的。

每组案例输出结束后都要换行。(其实m就是案例的数量嘻嘻嘻)

2

1 2 3

2

3

2

2

-1

总共有两个dalao，第一个dalao的步长为3，他先跳到第二块石头上，然后跳上岸。

第二个dalao的步长为2，他先跳到第一块石头上，然后再跳到第二块石头上，再然后gg。