XXXX年XX月XX日，小g与与女朋友吵架之后，决定赠送礼物挽回这段感情。现在有n种商品可供小g选择，每个商品的价格为v[i]，能够增加的好感度为c[i]。但是小g的资金有限，他只有m元，小g的女朋友的当前好感度为k，请问小g最多能够将女朋友的好感度提升到多少？
第一行，3个数，n，m，k；
接下来n行，每行2个数，分别是商品的价格v[i]与能够增加的好感度c[i]。商品最多只能购买一次。
一行，1个数，为最终的好感度k。
1<=n<=1000，1<=m<=10000，数据保证在整形范围内。
m,k,v,c为整数。