小青鱼，一位没有经验的商人，最近开了一家名叫“皇后有机珠宝”（QOJ）的店。这家珠宝店共有 枚宝石，其中第 枚售价为 元，美丽度为 。进入商店之前，您准备了 元用来买下美丽度总和尽量高的宝石。
有趣的是，小青鱼的店今天正在促销。任何顾客都可以任选 枚宝石并免费获得它们。有了这样的机会，您很想知道，如果您使用最佳策略，用 元到底能获得美丽度总和多高的宝石。
请注意，每枚宝石独此一份，您不能多次获取同一枚宝石。另外，您无需花完所有的钱。
每个测试文件仅有一组测试数据。
第一行输入三个整数 ， 和 （，，），表示商店中宝石的总数，您拥有的金钱数以及您可以免费获得的宝石数量。
对于接下来 行，第 行输入两个整数 和 （，），表示第 枚宝石的售价和美丽度。
输出一行一个整数表示答案。
4 10 1 9 10 10 1 3 5 5 20
35
5 13 2 5 16 5 28 7 44 8 15 8 41
129
对于第一组样例数据，小青鱼的商店有 枚宝石，您可以免费获得其中 枚。一种最优策略是免费获取第一枚宝石，并购买第三和第四枚宝石。
宝石售价美丽度操作免费获取购买购买
所以答案是 。
