暂无测试数据。

题目描述

你有一个容量为 \(v\) 的背包，有 \(n\) 个物品，每个物品的体积为 \(T_i\)，价值为 \(F_i\)，求用背包装的物品的最大价值。。

输入输出格式

第一行输入 \(v\) 和 \(n\)。

接下来 \(n\) 行，每行一个 \(T_i\) 和 \(F_i\)。

输出一行，表示问题的答案。

输入输出样例

输入样例：

5 10
1 2 3 4 5

输出样例：

0

数据范围

\(n\le1000\)，\(v\le100000\)

待搬数据：link