题目描述

北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为 $C$ 元，有 $N$ 种菜可以点，经过长时间的点菜，网络实验室对于每种菜 $i$ 都有一个量化的评价分数（表示这个菜可口程度），为 $V_i$，每种菜的价格为 $P_i$，问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。

注意：由于需要营养多样化，每种菜只能点一次。

输入格式