### 问题描述 在一个神奇的游戏世界中，小蓝是一位勇敢的冒险家，他和他的伙伴们正在探索一座神秘的迷雾岛。在这座岛上，充满了各种各样的怪物、宝藏和神奇的魔法。 小蓝和他的伙伴们需要打败这些怪物，获得各种宝藏和魔法，以提升他们的能力。而在这个游戏中，他们需要通过制作魔法装备来提升自己的战斗力。 现在，小蓝拥有一块长度为 $n$ 的魔法布料，他希望利用这块魔法布料制作出尽可能多的魔法装备。在游戏中，有 $m$ 种不同类型的魔法装备，每种魔法装备需要一定长度的魔法布料，并且可以带来一定的战斗力加成。 小蓝想知道，他能够制作的这些装备能够给他带来的最大战斗力加成是多少？ ### 输入格式 第一行包含两个正整数 $n$ 和 $m$（$1 \leq n \leq 10^9$，$1 \leq m \leq 10^5$），分别表示魔法布料的长度和魔法装备的种类数。 接下来 $m$ 行，每行包含两个正整数 $x_i$ 和 $y_i$（$1 \leq x_i,y_i \leq 10^5$），表示制作该类型魔法装备所需的魔法布料长度和该装备可以带来的战斗力加成。 ### 输出格式 输出仅一行，表示小蓝能够制作这些装备能够给他带来的最大战斗力加成。 ### 样例输入 ``` 10 3 2 5 3 8 5 14 ``` ### 样例输出 ``` 28 ```