买饰品

【问题描述】
贝茜要去买饰品，她要把买到的饰品串成一串。每一个饰品都有重量和幸运值，每个饰品只能买一件。她只能买重量不超过M的饰品。
【输入格式】
第一行两个整数N和M，N是饰品数量，M是能承受的最大重量。
以下N行，每行两个数W和D，描述饰品的重量和幸运值。
N<=3500，M<=13000，W<=400，D<=100。
【输出格式】
输出重量能承受的最大幸运值。
【样例输入】
4 6
1 4
2 6
3 12
2 7
【样例输出】
23
【数据规模】
N<=3500，M<=13000，W<=400，D<=100

ID