2559: 采珍珠2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
一个渔民下海采珍珠，他的氧气瓶可以坚持M秒，现在有n种蚌，它们产出珍珠的价值分别为C1、C2......Cn，每个需要采集的时间分别是T1，T2.........Tn（秒），已知一种蚌有无限多个，求渔民这次下海能够获得最大总价值
输入
第一行：两个整数，M(氧气耗完时间，M≤200)和N(蚌种类，N≤30)。
第2…N+1行：每行二个整数Ti,Ci，表示每种蚌的耗时和价值。
第2…N+1行：每行二个整数Ti,Ci，表示每种蚌的耗时和价值。
输出
仅一行，一个数，表示最大总价值
样例输入 复制
10 4
2 1
3 3
4 5
7 9样例输出 复制
12