3899 - PTA-Little Bird
时间限制 : 1 秒
内存限制 : 128 MB
有 n 棵树排成一排，第 i 棵树的高度是 d_i。
有 q 只鸟要从第 1 棵树到第 n 棵树。
当第 i 只鸟在第 j 棵树时，它可以飞到第 j+1, j+2, \cdots, j+k_i 棵树。
如果一只鸟飞到一颗高度大于等于当前树的树，那么它的劳累值会增加 1，否则不会。
由于这些鸟已经体力不支，所以它们想要最小化劳累值。
输入
第一行输入 n。
第二行 n 个数，第 i 个数表示 d_i。
第三行输入 q。
接下来 q 行，每一行一个整数，第 i 行的整数为 k_i。
输出
共 q 行，每一行输出第 i 只鸟的最小劳累值。
样例
输入
9 4 6 3 6 3 7 2 6 5 2 2 5
输出
2 1
提示
1 \le n \le 10^6，1 \le d_i \le 10^9，1 \le q \le 25，1 \le k_i \le n - 1。
来源
POI