NC53246. 最差记者 3
描述
译自 JOISC 2018 Day2 T3「最悪の記者 3 / Worst Reporter 3」
在IOI2018的入场仪式上，N位选手站成一排进入会场。我们不妨用数轴上的点来表示选手的位置。
旗手站在排头。开始时（时刻0），旗手的位置为0，i号选手的位置为-i。旗手与选手们的移动方向均为数轴的正半轴。
我们用
来描述i号选手的缓慢程度。在每一时刻，旗手会向前走1单位距离，
号选手依次检查他与前面的人的距离。
旗手站在排头。开始时（时刻0），旗手的位置为0，i号选手的位置为-i。旗手与选手们的移动方向均为数轴的正半轴。
我们用
- 若距离
，i号选手不移动；
- 若距离
，则i号选手会立即向前走，走到距前者的后方1单位距离的位置。
有Q组查询，第j组查询包含三个整数
，试求：在时刻
，有多少个人位于
到
之间（含端点）。
输入描述
第一行有两个整数N,Q。
接下来N行，每行一个整数
接下来Q行，每行三个整数。
输出描述
输出Q行，第j行有一个整数，表示第j组查询的结果。
示例1
输入:
3 6 2 5 3 1 2 4 2 2 4 3 2 4 4 2 4 5 2 4 6 2 4
输出:
0 1 1 2 1 2
说明:
开始：
时刻1：
时刻2：
时刻3：
时刻4：
时刻5：
时刻6：
示例2
输入:
4 2 1 1 1 1 2 1 4 1 3 6
输出:
2 0
示例3
输入:
6 6 11 36 28 80 98 66 36 29 33 190 171 210 18 20 100 1000 900 1100 92 87 99 200 100 300
输出:
1 6 0 5 2 7