蜀道难

Time Limit: 6000/3000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

Description

度度熊最近去四川游玩了一趟,在西南边,它发现了一个神奇的地方,那里有数不清的山,山脚的路组成了一个完美的圆,而山均匀的坐落在这个圆上。“此乃造物者之无尽藏也”,它大发诗情的感慨道。

山高皆不一,度度熊现在很想知道,距离最远的两座山顶是哪两座山。由于山顶不能直接到达,从一座山顶到另一座山顶的唯一方法是,先下山,沿着山脚的圆走到另一个山脚,再上山。当然,在山脚可以选择任意方向行走。

Input

第一行一个整数T,表示T组数据。

每组数据的第一行包含两个整数$N (2 \leq N \leq 100 000)$ 和$R (1 \leq R \leq 10^9)$,表示山的个数和圆的半径。注意这里圆的半径不是R,而是NR/2PI (PI=3.1415926…) 。

接着的一行包括N个整数$H_i (1 \leq H_i <= 10^9)$,表示山峰的高度。

Output

对第i组数据,输出

Case #i:

然后输出两座山峰的ID (从1开始),如果有多组答案,输出字典序最小的一对。

Sample Input

2 3 1 1 1 1 5 2 1 10 1 10 10

Sample Output

Case #1: 1 2 Case #2: 2 4

Hint

hujie

Source

2015年百度之星程序设计大赛 - 复赛

提交代码