校门外有n棵树，每棵树有不同的高度。有Q只小鸟现在在第一棵树上，他们都要飞到第N棵树上，然后一起玩耍。

每一只小鸟都有一个能力K，如果他目前在第 i 棵树上，那它下一次可以飞到第i+1,i+2...i+K棵树上，然后休息一会儿。

对于小鸟来说，如果他下一次飞到高度不低于当前树的一棵树上，那他的不高兴值就会+1。每只小鸟都喜欢不高兴值越小越好，这样达到第N棵树上的时候，就可以更快乐的玩耍了。

每只小鸟一开始的不高兴值为0，请你找出每只小鸟到达第N棵树时的最小总不高兴值吧。

第一行一个正整数n，2<=n<=1000000，

第二行N个正整数H1,H2...Hn，Hi表示第i棵树的高度。1<=Hi<=1000000000。

第三行一个正整数Q，1<=Q<=25，表示有Q只鸟。

接下来Q行，Q个正整数Ki,K2...KQ，Ki表示第i只鸟的能力。1<=Ki<=n-1。

输出Q行，第i行输出第i只鸟的最小总不高兴值。

第一只鸟的能力为2，它一开始在第一棵树上。它可以选择依次跳到第3、5、7、9棵树上，不高兴值为2。

第二只鸟的能力为5，它可以选择依次跳到第5和第9棵树上，不高兴值为1。