小L是个天资聪颖的孩子，他的梦想是成为最聪明的ACMer。

为此，他想努力学习在短时间内提高自己。

但小L学习任务紧，自学时间少，学习不同的知识点提升的能力值不同。

学长告诉他：“ACM的知识点很多，学习每个知识点都需要一些时间，每一个知识点会提升你不同的能力。在这段时间里，你可以学到一些知识。如果你是一个聪明的ACMer，你应该可以让学到的知识能最大限度地提升你的能力。”

如果你是小L，你能做到事半功倍吗？

输入第一行有两个整数T和M，用一个空格隔开，T代表总共能够用来学习的时间，M代表共有多少该学的知识点。

接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示学习某个知识点要花费的时间和所能提升能力值。

输出文件包括一行，这一行只包含一个整数，表示在规定的时间内，可以提升的总能力值。

1≤T≤10001≤T≤1000
1≤M≤100