求一个序列中,长度为 m 的区间最大值减最小值 ≤c 的区间个数。
输入格式
第一行三个整数 n,m,c,分别表示序列的长度,区间的长度和题目描述中的 c。
第二行 n 个整数 ai,为题目中的序列。
输出格式
输出共 m 行,每行表示一段静音的起始位置,按照出现的先后顺序输出。如果没有输出 NONE
。
说明/提示
对于 100% 的数据,保证:
1≤n≤1000000
1≤m≤10000
0≤c≤10000
0≤ai≤1000000
(maxai,⋯,ai+m−1)−(minai,⋯,ai+m−1)≤c