题目描述

一年一度的暑假又到来啦！Joyskid 精心准备了 $D$ 套题单，其中第 $i$ 套题单里面有 $p_i$ 道题。

强哥每做完第 $i$ 套题单的一道题，都能获得 $100\times i$ 枚乔斯币。做完第 $i$ 套题单的所有题目后，还能额外获得 $c_i$ 枚乔斯币。

强哥这个暑假的目标是获得 $G$ 枚乔斯币。现在他想知道他最少要做多少题目。

输入格式

第一行两个数 $D,G$。

然后有 $D$ 行，其中第 $i$ 行两个数分别是 $p_i,c_i$

输出格式

强哥最少要做多少题目。

2 700
3 500
5 800

3

2 2000
3 500
5 800

7

5 25000
20 1000
40 1000
50 1000
30 1000
1 1000

66

数据范围

• $1\ <\ =\ D\ <\ =\ 10$
• $1\ <\ =\ p_i\ <\ =\ 100$
• $100\ <\ =\ c_i\ <\ =\ 10^6$
• $100\ <\ =\ G$
• $c_i$ 一定是 $100$ 的倍数