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\