AT_abc104_c [ABC104C] All Green
Description
[problemUrl]: https://atcoder.jp/contests/abc104/tasks/abc104_c
プログラミングコンペティションサイト *AtCode* は、アルゴリズムの問題集を提供しています。 それぞれの問題には、難易度に応じて点数が付けられています。 現在、$ 1 $ 以上 $ D $ 以下のそれぞれの整数 $ i $ に対して、$ 100i $ 点を付けられた問題が $ p_i $ 問存在します。 これらの $ p_1\ +\ …\ +\ p_D $ 問が AtCode に収録された問題のすべてです。
AtCode のユーザーは *総合スコア* と呼ばれる値を持ちます。 ユーザーの総合スコアは、以下の $ 2 $ つの要素の和です。
- 基本スコア: ユーザーが解いた問題すべての配点の合計です。
- コンプリートボーナス: $ 100i $ 点を付けられた $ p_i $ 問の問題すべてを解いたユーザーは、基本スコアと別にコンプリートボーナス $ c_i $ 点を獲得します $ (1\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ D $ $ G $ $ p_1 $ $ c_1 $ $ : $ $ p_D $ $ c_D $
Output Format
総合スコアを $ G $ 点以上にするために解く必要のある最小の問題数を出力せよ。なお、この目標は必ず達成可能である(制約を参照のこと)。
Explanation/Hint
### 制約
- $ 1\