输入第 行包含三个整数 , ,,分别表示物品总数,背包容量以及需要装下的物品数,其中,。输入第 行包含 个整数,其中, 表示第 个物品的体积 。输入第 行包含 个整数 ,表示第 个物品的价值 。
输出一行,这一行只包含一个整数,表示答案;如果不能装下 件物品,输出 。
5 10 3 1 2 3 4 5 1 2 3 4 5
4
3 3 3 1 1 4 5 1 4
-1