题面```c

题目描述 小 B 来到了一家珠宝店，珠宝店有 n 种珠宝，每种珠宝只有一个，其中第 i 种珠宝价格为 wi 元，美丽度为 vi 。在进入珠宝店之前，小 B 手里有 W 元钱，小 B 想用这些钱来购买珠宝使得美丽度的总和最大。

有趣的是，珠宝店正在进行促销，顾客可以挑选任意 k 个珠宝免费取走。假设小 B 使用了最佳策略，请计算他最多能获得多少美丽度。注意，每种珠宝只有一个。

输入格式 从标准输入读入数据。

输入的第一行包含三个整数 n,W,k ，分别表示珠宝的种数，小 B 拥有的钱以及可以免费取走的珠宝数。

接下来 n 行，每行包含两个整数 wi,vi ，分别表示第 i 种珠宝的价格和美丽度。

输出格式 输出到标准输出。

输出一行一个整数表示答案，即美丽度总和的最大值。

想问一下当k>0时怎么写动态转移方程？