题目背景

见习元素法师winterini在古遗迹中发现了三枚蕴含强大元素之力的魔法宝石。当她准备离开时，暗影议会的追兵已逼近遗迹入口。winterini的魔法背包最多只能承受**C**单位的元素波动值，每枚宝石携带时都会持续产生元素波动。

需要你选择宝石组合，使得在背包承受范围内，携带宝石的总元素能量值最大。每个宝石只能选择带或不带。

输入格式

第一行两个整数：N (宝石数量，1 ≤ N ≤ 1000)，C (背包承受值，1 ≤ C ≤ 10^5)
接下来N行，每行两个整数：w_i (第i个宝石的波动值)，v_i (第i个宝石的能量值)（1 ≤ w_i, v_i ≤ 1000）

输出一个整数，表示可以获得的最大总能量值