在数字录音中，声音由一序列表示气压的数字来描述，这些数字是在固定时间间隔内快速测量得到的。序列中的每个值被称为一个样本（sample）。

在许多语音处理任务中，一个重要的步骤是将录制的声音分割成由静音分隔的非静音块。为了避免意外地将录音分割成太少或太多的片段，静音通常被定义为长度为 $m$ 的连续样本序列，其中最小值和最大值之间的差值不超过某个阈值 $c$。

编写一个程序，根据给定的参数值 $m$ 和 $c$，在给定的包含 $n$ 个样本的录音中检测静音。

输入格式

第一行包含三个整数：$n$（$1 \le n \le 1,000,000$），表示录音中的样本数；$m$（$1 \le m \le 10,000$），表示要求的静音长度；$c$（$0 \le c \le 10,000$），表示静音内允许的最大噪声水平。

第二行包含 $n$ 个整数 $a_i$（对于 $1 \le i \le n$，满足 $0 \le a_i \le 1,000,000$），用单个空格隔开，表示录音中的样本。

输出格式

输出所有满足 $\max(a[i \dots i + m - 1]) - \min(a[i \dots i + m - 1]) \le c$ 的 $i$ 值。这些值应当按升序排列，每个值占一行。

如果输入中没有满足条件的静音，则在输出的第一行（也是唯一一行）输出 NONE。

样例

输入样例 1

7 2 0
0 1 1 2 3 2 2

输出样例 1

2
6