题目背景

有 $n$ 个玩家在同一条长度为 $M$ 的首尾相接的线上,他们圆形的视野半径为 $r$。

所有的玩家都在同一高度。

要求选出 $k$ 个玩家,使得所有所选玩家的视野的并面积最大。

题目描述

有 $n$ 个玩家在同一条长度为 $M$ 的首尾相接的线上,他们圆形的视野半径为 $r$。

所有的玩家都在同一高度。

要求选出 $k$ 个玩家,使得所有所选玩家的视野的并面积最大。

输入格式

第一行包含四个整数 $n,k,r,M$ ,意义如题目所述。

第二行包含 $n$ 个整数,第 $i$ 个整数 $p[i]$ 描述了第 $i$ 个玩家在世界上的位置,及同一直线上的坐标。

对于 $2<i<n$ ,有 $p[i-1]<p[i]$。

输出格式

一行包含 $k$ 个整数,分别表示您选取的圆的编号,由SPJ来计算并面积。

您需要保证这些编号严格递增,并且在 $[1,n]$ 以内,否则被认为不合法而不得分。

与标准答案相对误差不超过 $10^{-9}$ ,且绝对误差不超过 $0.1$ 则认为正确。

通过估算,答案不会超过 $10^{12}$量级。

样例

5 3 10 30
0 7 14 21 28 

2 3 5 

数据范围

对于所有的数据, $n\leq 10^5$ ，$10\leq r\leq 2000$ ，$0\leq p[i]< M\leq 10^8$ ，$4r<L，$$3\leq k \leq n$。