Background

一年一度的寒假又来了，爸爸妈妈每天布置了很多套题，规定必须达到多少积分才能出去玩。

Description

第 $i$ 套题一共有 $p_i$ 道题目，每完成一题，有 $i\times100$ 的积分。如果AK了，有额外 $c_i$ 的积分奖励。

Format

Input

第一行两个正整数 $D（\le10）$ 和 $M$，分别表示题目数量和能出去玩的最低积分。

第二行开始，按照 $i$ 递增的顺序，每行两个正整数 $p_I\le100$ 和 $c_i\le10^6$，分别表示第 $i$ 套题目的题目数量和AK可以获得的额外积分。

Output

输出一个正整数，表示要最少完成的题目数量。

Samples

2 700
3 400
5 800

3

Limitation

1s, 1024KiB for each test case.