题目描述
给你一个容量为m的背包，有n件物品，体积依次为C1、C2、...、Cn，价值依次为V1、V2、...、Vn。先要从n件物品中选择一些物品放入背包中，要求所选物品体积之和不超过m的前提下价值之和最大。求最大价值之和。
输入
第一行包含两个整数m和n，以一个空格分隔，分别表示背包容量及物品数量（1 ≤ m ≤ 10000,1 ≤ n ≤ 100）。
第二行包含n个整数，两两之间以一个空格分隔，依次表示每一件物品的体积C1、C2、...、Cn（1 ≤ Ci ≤ 100）。
第三行包含n个整数，两两之间以一个空格分隔，依次表示每一件物品的价值V1、V2、...、Vn（1 ≤ Vi ≤ 100）。
输出
一个整数，表示在所选物品体积之和不超过m的情况下最大的价值之和。
样例输入
3 3
1 2 3
3 4 5样例输出
7