测试数据来自 system/1969

背景

学期末的最后一天，也是寒假的第一天。
上午被计算几何虐成狗，中午去狂欢，下午又被数论虐成狗，晚上又被主席树虐成狗，临出楼门时又被从被窝里爬出来给我们开门的看门老大爷D成狗……
出校门时已经快十点了，大脑累成狗，又碰上狂欢回来的同学，顿感不幸度指数爆炸成了狗。
然而接下来发生的事使我暗自庆幸这么晚才回家。
棂和晓筱被拉尔法及其全部直接下属围困在我前方不到200米处。
“光羽天翔！”
只见前方一大片闪亮的光子腾空而起，然后一切归于沉寂。
几分钟前：
晓筱：“怎么办？他们人太多，打不出去了。怎么办啊？”
棂：“不知道，连量子干扰都没用。哎你想干什么？”
招式既出，无法收回。棂只好把自己大部分法力传给晓筱。

描述

晓筱要使用史无前例的一招——量子攻击。发动此类技能需要连续的m单位时间。出招者必须心如止水，即在使用技能的时间里出招者心情波动不能超过c，否则会伤到自己。心情波动定义为出招的m单位时间里心情值的最大值减去心情值的最小值。此时形势危急，晓筱必须在n单位时间里选出一段时间发动攻击。经过计算，棂预测到晓筱在这n单位时间内的心情值，现在的问题是晓筱可以在哪些时刻发动攻击。

格式

输入格式

第一行三个整数n，m，c，含义如问题描述。
接下来n行，每行一个整数a_i，代表第i个时间单位晓筱的心情值。

输出格式

输出只有一行，包含若干个整数，之间用一个空格隔开，第i个整数代表晓筱可以在第a_i时刻**发动**攻击。如果无解，输出“-1”（不含引号）。

样例1

样例输入1

8 3 3
5 
7
3
1
9
7
10
11

样例输出1

5

样例2

样例输入2

8 3 2
5
7
3
1
9
7
10
11

样例输出2

-1

限制

对于30%的数据，1≤n≤5×10^3；
对于60%的数据，1≤n≤10^5；
对于100%的数据，1≤n≤2×10^6,1≤c,a_i≤10^7。

提示

• Huge input and output, IO优化 is preferred.
• 样例1，晓筱可以在第5~7时段发起攻击，此时心情值分别为9,7,10，心情波动10-7=3<=3，所以输出5； 样例2，晓筱不能发动攻击，故输出-1。 【后记】
• 拉尔法还活着，这个消息震惊了SE252地区的所有人。晓筱不明白拉尔法是怎么在她上一次的致命一击后活下来的，更担心她这一次的爆发攻击仍然无法打倒拉尔法。她的担心不无道理，拉尔法能活下来并非偶然，我总感觉他还隐藏着一些秘密。要想办法弄清楚这一切。