Description

给你N个数字，希望你从中选择连续的M个数字

并且这段数字中的最大值-最小值<=c

问你能选择出多少段这样的数字

Format

Input

第一行有三个整数n，m，c

第2行n个整数ai

1<=n<=1000000，

1<=m<=10000，

0<=c<=10000

0<=ai<=1,000,000

.

Output

列出了所有符合的起始位置i i满足max(a[i, . . . , i+m−1]) − min(a[i, . . . , i+m−1]) <= c 每行表示一段符合的起始位置，按照出现的先后顺序输出。 如果没有符合的则输出NONE。

Samples

7 2 0
0 1 1 2 3 2 2

2
6

18 6 1
3 3 5 2 7 7 6 7 7 7 4 1 6 9 8 6 4 4

5