A674. Jerry的交易
编程题
普及/提高-
知识点
题目描述
Jerry最近过得很不好,因为防疫工作的展开,家里卫生搞得一丝不染,Jerry缺少了食物来源。
不得已之下,Jerry只能去跟他的老对手Tom进行交易,Jerry打算用自己珍藏多年的牛奶去跟Tom交换奶酪。
Tom的奶酪块有大有小，Tom给每块奶酪块都明码标价了，例如可以用50毫升的牛奶交换一块10立方厘米的奶酪，由于避免再次上了Jerry的当，Tom明确表示自己的奶酪只能整块交易，不允许切割。
现在已知jerry有M毫升的牛奶，请你帮jerry求出最多能从tom手中交换到多少立方厘米的奶酪
不得已之下,Jerry只能去跟他的老对手Tom进行交易,Jerry打算用自己珍藏多年的牛奶去跟Tom交换奶酪。
Tom的奶酪块有大有小，Tom给每块奶酪块都明码标价了，例如可以用50毫升的牛奶交换一块10立方厘米的奶酪，由于避免再次上了Jerry的当，Tom明确表示自己的奶酪只能整块交易，不允许切割。
现在已知jerry有M毫升的牛奶，请你帮jerry求出最多能从tom手中交换到多少立方厘米的奶酪
输入格式
第一行输入两个整数n和m，分别表示tom有n块明码标价的奶酪以及jerry有m毫升可用于交换的牛奶。
接下来n行，每行输入两个整数，a，b，表示交换a立方厘米的奶酪需要b毫升牛奶。
接下来n行，每行输入两个整数，a，b，表示交换a立方厘米的奶酪需要b毫升牛奶。
输出格式
输出一个整数表示Jerry能交换到最多平方厘米的奶酪
输入输出样例
输入 #1
3 10 2 4 2 5 3 5
输出 #1
5
说明/提示
$1<= n,m,a,b <= 1000$