某场ACM比赛有N种类型的题目，第i种类型的题目的数量是p[i]，第i种类型的每一题的分值都是i*100分。

如果你做对了一题就能得到该题的分数，否则这题得0分。

还有一种额外的加分，如果你全部做对了第i种类型的所有p[i]道题，那么可以额外得到c[i]分。

你的目标是至少要得到G分，那么你至少需要做对多少道题？

第一行，两个整数，N和G。1<=D<=10;  G>=100。

接下来有N行，第i行有两个整数: p[i]和c[i]。1 <= p[i] <= 100， 100<=c[i]<=1e6。

输入数据保证G和c[i]都是100的倍数。

保证有解