タイトル説明
引退するljh NOI後にスパイシーなチキン、そして文化的な教訓を学ぶことが巻か。
彼はカタリナ兄が本当に強すぎる見つかったので、彼は問題にカタリナ兄を実行する方法を学びました。
例えば、これは、練習帳はnカタリナ兄は毎日k個の質問をするだろう、疑問を持っています。
1日目〜kの最初の質問をすること、タイトル......のn-kの2〜K + 1 + 1日の次の日は〜n個の質問に最初のn-K + 1を実行するために行います。
しかし、スパイシーなチキンljhはあまりにも疲れてしたくないので、彼はカタリナギャング労作は、この演習帳を行って知りたいと思いました。
各質問には、この本値を完了するために、今日カタリナトンに最も困難なタイトルを行うには兄が、その後、労作今日カタリナギャングスターはW_ {T_I} $ $であると仮定すると、その難易度の値を持って日々の疲れています疲れと値。
しかし、スパイシーなチキンljhは当然、彼は唯一の1〜mとランダムで特定のトピックの難しさを知っているいかに難しいかを対象知りませんでした、問題ではありません。
彼は、彼はカタリナの大物は、疲労の期待の簿価を終えた計算を助けるために、あなたの今後のNOIPに参加したかったです。
入力形式
最初の行、3つの整数の$ N、M、Kの$。
第二行、$ Mは$整数は$ W_ {T_1} ,,,, W_ {表さ t_m} $を。