親指君は、YC株式会社の株を$K$株買ってその後時間経ってから売って、儲けようと思っています。親指君は超能力者なので、現在から$N-1$日目以内までなら$i$日目が1株あたり$x_i$円あることを確実に予測できます。株を保有する期限は買ってから$D$日後までであり、その間に売らなければなりません。利益を最大にするには、現在から何日目に株を買って何日目に売ればいいでしょうか。株の買い売りは1回のみとします。k$1行目に最大の利益を出力してください。32bit整数では収まらない場合があるので注意してください。2行目に買う日($j$日目)と売る日($k$日目)を間に空白を空けて出力してください。$j$と$k$が複数ある場合は、辞書順で最初にあるものを出力してください。利益を得ることが出来ない場合やマイナスになる場合は、$0$のみを一行出力してください。20日目と2日目の1株あたりの値段の差は4円です。親指君は1000株買ったので答えは$4×1000=4000$円です。3日目と6日目の組が最大のように見えますが、買ってから2日後以内に売らなければなならないので、6日目に売ることはできません。1$(j,k)$で表す時、利益が最大である組は$(0,1),(0,3),(2,3)$です。辞書順で最初の組を選択するので$(0,1)$となります。10054331出力01株あたりの値段が減少するか変化なしなので利益を得ることが出来ません。したがって、$0$を出力してください。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。