编程实现：

期末考试小明取得了优异的成绩，妈妈为鼓励小明再接再厉，在网购平台指定了N (2 <= N <= 50) 件礼物供小明挑选。挑选前妈妈提出了以下要求。

1）每种礼物只能挑选一件

2）所挑选的礼物总价格不能大于V（1 <= V <= 100）

已知N件礼物中每件礼物的价格和小明对每件礼物的喜爱值（喜爱值越大喜爱程度越高），请你帮助小明挑选礼物，使得挑选的所有礼物在满足要求的前提下，总的喜爱值最大，并输出最大喜爱值。

例如：

N = 3，V = 5，3件礼物的价格和喜爱值分别为（1，2），（2，4），（3，3）。

可挑选第二件礼物（2，4）和第三件礼物（3，3），总价格为5（5 = 2 + 3），总喜爱值为7（7 = 4 + 3），总价格不大于5且喜爱值最大，输出7。

输入描述：

第一行输入两个正整数N和V，正整数之间以一个英文逗号隔开。

第二行开始，输入N行，每行输入两个正整数L ( 1 <= L <= V ) 和 K ( 1 <= K <= 100 ) ，分别表示每件礼物的价格和喜爱值，正整数之间以一个英文逗号隔开。

输出描述：

输出一个整数，表示在满足题目要求下的最大喜爱值。

3,5
1,2
2,4
3,3

7