题目描述
现有n个加速配件，每个配件都有各自的体积和加速量，加速器可以容纳总体积不超过m的配件。小极客想要选出总体积刚好为m的配件，并使得这些配件的总加速量最大。请你编写程序，帮助小机器人求出这个最大的加速量。（如果找不到总体积刚好为m的配件，则输出0）
输入
第一行两个空格隔开的整数，分别表示加速器的容量m(m <= 10000)，和配件的数量n(n <= 100)。
接下来n行，每行两个空格隔开的整数，分别表示每个配件的体积和加速量，其数值均不超过1000。
输出
一个整数，表示能够获得的最大加速量。
样例输入
4 3
2 3
2 3
3 5样例输出
6