【动态规划】机房人民大团结（smallunion.cpp/c/pas）

问题描述：

最近，ZDY大学的计算机系出了一个不团结分子：DYG。他经常欺骗同学们吃一种“计算机糖豆”，使同学们黑进学校作业网站，吃掉烤显卡和烤CPU，砸烂计算机，破坏机房团结。幸运地，一个同学认清了DYG的本质。机房人民团结在一起，共同对抗DYG及“计算机糖豆”。

同学们十分具有社会责任感：他们害怕“计算机糖豆”流向社会，导致动乱。于是，科研部的同学为了实验，分析“计算机糖豆”。

他们准备研发解药，但解药需要一定的材料。同学们准备去购买材料。已知同学们有T元钱，问如何能买到价值更高的材料？

你能帮帮这些同学吗？

【输入文件】

输入文件 smallunion.in 的第一行有两个整数 T（1 <= T <= 1000）和 n（1 <= M<= 100），用一个空格隔开，T 代表总钱数，n 代表材料的种类数。接下来的 M 行每行包括两个在 1 到 100 之间（包括 1 和 100）的整数，分别表示材料的价格和材料的价值。