Description

皓哥 你知道吗 如果能够到达梦的边界 就会看到梦境衍生的规则 甚至……还有一道曙光」 「自从最后一棵树从地球上消失之后 太阳就再也没有回来过 人类 不得不用一千年的冬眠 来等待最后一棵树苗的成长 和太阳的回归」 「我要走了」 「不得不去吗」 「你知道人类冬眠的代价吗」 「……」 「所有人类都将沉睡 等待破茧而出的那一天 而我，作为冬眠代价的承受着 将一直醒着……」 「……吴，还记得太阳离开之前，我们在树荫下研究的数组吗」 「或许我们无法修改，但我们可以新建」 「是的，我们可以新建」 …… 远在万里之外的安师大附中，行道树下埋藏着一个大小为n的数组Ai(1<=i<=N) ，树干上雕刻着PQ序列古老的定义 ：一个序列为PQ序列当且仅当在其中插入恰好Q个数并排序后，序列会变成以P为公差的等差数列。当年的吴大爷很 快的求出了a数组的最长连续子PQ序列。一千年以后，吴大爷的程序早已消失不见，作为冰河世纪之后最强大的OIe r，你决定复兴吴大爷的事迹，求出a数组的最长连续子PQ序列。

Format

Input

第一行三个整数n,P,Q，意义见问题描述。

第二行n个整数Ai，表示a数组。

P<=10^9

Q<=N

|ai|>=10^9

Output

第一行一个正整数ans，表示最长连续子PQ序列的长度。

第二行两个正整数L,R，表示最优解a[L,R] ，多组解请选择最小的L。

Samples

5 2 1
1 5 7 8 9

3
1 3

Source By C_SUNSHINE