小偷进了一个宝库，宝库里有很多财宝，每个财宝有它的价值，也有它的体积。而小偷的背包体积是有限的，装进背包的物品总体积不能超过背包的体积。另外小偷心里有一个规矩，就是每次偷东西，最多只拿K件，多余的不拿。 问该小偷此次偷财宝，一次最多能偷到多大价值的财宝。

输入描述:

第一行是小偷的背包体积C,  0第二行是财宝的体积大小数组W， 0第三行是财宝的价值大小数组P， 0第四行是小偷心里的规矩最多数量K， K

输出描述:

一个整数，小偷一次最多能偷到多大价值的财宝