問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
これは、B ランクの問題としてスキルチェックに出題されていた問題です。試しに解いてみましょう。
現時点では自力で正解することができない場合は、この問題を飛ばして次の問題に進んでください。
この問題の後に続く問題に順番に取り組むことで、
この問題を解くために必要な知識や考えた方を身につけることができます。
B ランク獲得に向けた学習にお役立てください。
入力は以下のフォーマットで与えられます。
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