等风君打算购买A公司的K股股票，过一段时间后卖出以赚取利润。

等风君是个超能力者，所以他能准确预测从现在起至N-1日内第i日的每股价格为xi日元。

然而，股票的持有期限是从买入起最多D天，必须在这期间卖出。

为了使利润最大化，他应该在第几天买入股票，并在第几天卖出股票呢？

但是，买卖股票的交易仅限于各进行一次。

第一行给出三个数字N,D,K,数字含义如上

接下来N行数字分别代表第0日到第N-1日的股价

第1行输出最大的利润。请注意，可能会有无法用32位整数表示的情况。

第2行输出买入日（第j天）和卖出日（第k天），中间用空格分隔。

如果有多个j和k的组合，请输出字典顺序最靠前的那个组合。

如果无法获得利润或者利润为负，请只输出一行0。

2 ≤ N ≤ 10^5 (整数) 

1 ≤ D < N (整数) 

1 ≤ K ≤ 10^6 (整数) 

1 ≤ x_i ≤ 10^6 (整数) 

i = 0, 1, ..., N - 1

对于30%的数据，N小于等于100。