Codeforces ラウンド #280 (ディビジョン 2) C_html/css_WEB-ITnose

题目:

C. Vanya と試験

テストごとの時間制限

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

ヴァーニャは試験に合格して奨学金を獲得したいと考えています。すべての試験の平均成績が平均以上であれば、奨学金を受け取ることができます。試験の成績は r を超えることはできません。 Vanya は試験に合格し、i 番目の試験で ai 等級を取得しました。 i 番目の試験の成績を 1 ポイント上げるには、Vanya は 2 つのエッセイを書かなければなりません。彼は試験の成績を複数回上げることができます。

奨学金を得るために Vanya が書く必要があるエッセイの最小数は何ですか?

入力

最初の行には、3 つの整数 n、r、avg (1?≤?) が含まれています。 n?≤?105, 1?≤?r?≤?109, 1?≤?avg?≤?min(r,?106))?それぞれ、試験の数、最高成績、必要な成績の平均点です。

次の各 n 行には、スペースで区切られた整数 ai と bi (1?≤?ai?≤?r, 1?≤?bi?) が含まれています。 ≤?106).

出力

最初の行にエッセイの最小数を出力します。

サンプルテスト

入力

RREE

出力

入力

5 5 45 24 73 13 22 5

出力

注

最初のサンプルでは、​​Vanya は 3 回目の試験で 2 つのエッセイを書いて成績を 2 ポイント上げ、4 回目の試験で 2 つのエッセイを書いて成績を 1 ポイント上げることができます。

2 番目のサンプルでは、​​Vanya は一般的な点の平均がすでに平均を上回っているため、エッセイを書く必要はありません。了解。