题目描述

蒟蒻非常喜欢编程,可是他没有电脑，他的梦想是拥有属于自己的电脑。所此，他想去附近的山村里去打工赚钱，他遇到了一位老爷爷,这位老爷爷说你来我的蒟蒻厂打工。老爷爷为了判断他有没有实力，给他出了一个非常"简单"题。老爷爷把他带到一个到处都是蒟蒻的平原里对他说：“蒟蒻同志，这个平原有许多不同品种的蒟蒻，采每一株蒟蒻都需要“亿”些时间，每一株蒟蒻也有它自身的价值。我会给你亿点点时间，在这段时间里，你可以采到一些蒟蒻。如果你是一个聪明的蒟蒻，你应该可以让采到的蒟蒻的价钱最高。”

题外:

魔芋又叫蒟蒻（jǔ ruò），在古代被称为“妖芋”，魔芋又可以分作白魔芋和花魔芋，魔芋属多年生草本植物的块茎，在中国有较广泛的分布，因具有很高的使用价值而受到人们普遍欢迎。蒟蒻本义是天南星科魔芋属多年生宿根性块茎草本植物及以其为原料制作的食物，因谐音巨弱，所以表示一个人非常弱。通常都是说自己蒟蒻，而说别人是神犇、巨佬，符合OI圈的装弱文化。

输入格式

第一行有 $2$ 个整数 $Time$（$1 \le T \le 1000$）和 $M$（$1 \le M \le 100$），用一个空格隔开，$T$ 代表总共能够用来摘菜蒟蒻的时间，$M$ 代表平原里的蒟蒻的数目。

接下来的 $M$ 行每行包括两个在 $1$ 到 $100$ 之间（包括 $1$ 和 $100$）的整数，分别表示采摘某株蒟蒻的时间和这株蒟蒻的价值。

输出格式

输出在规定的时间内可以采到的蒟蒻的最大总价值。

样例 #1

样例输入 #1

69 3
66 110
23 4
1 5

样例输出 #1

115

提示

【数据范围】

• 对于 $30\%$ 的数据，$M \le 10$；
• 对于全部的数据，$M \le 100$。