52. 携带研究材料（第七期模拟笔试）
内存限制：128 MB
时间限制：1.000 S
题目描述
小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。
小明的行李箱所能承担的总重量是有限的，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。
输入
第一行包含两个整数，n，v，分别表示研究材料的种类和行李所能承担的总重量
接下来包含 n 行，每行两个整数 wi 和 vi，代表第 i 种研究材料的重量和价值
输出
输出一个整数，表示最大价值。
样例输入 复制
4 5
1 2
2 4
3 4
4 5样例输出 复制
10提示
第一种材料选择五次，可以达到最大值。
数据范围：
1 <= n <= 10000;
1 <= v <= 10000;
1 <= wi, vi <= 10^9.