問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
この問題は、以前挑戦した「PV調査」そのままです。
今まで身に着けた知識を活用して、再挑戦してみましょう。
入力は以下のフォーマットで与えられます。
n k
a_1 a_2 ... a_n
キャンペーンを行った期間の候補数と、候補の中で最も早い開始日を、この順で半角スペース区切りで1行で出力してください。
すべてのテストケースにおいて以下の条件を満たします。
* 1 ≦ n ≦ 300,000
* 1 ≦ k ≦ n
* 0 ≦ a_i ≦ 100
5 3
1 2 3 2 1
1 2
10 2
6 2 0 7 1 3 5 3 2 6
5 1