#77. 「2023 新生杯」极限火花

猫猫冒险队在村庄招募到三人，分别为占星师 Yixing、 阿萨粉 vivid 以及爱莉希雅。

他们打算去攻破魔王 Koishi 的城堡，首先需要攻破城堡的城门。现在魔法师卷子吟唱魔法准备爆破城门！

卷子初始时拥有 点魔力值，她可以吸收能量团来提高魔力值。现在卷子周围有 个能量团。

第 团能量距离卷子 米，卷子吸收后可以提高 点魔力值。

卷子只能吸收距离小于等于她当前魔力的能量团。卷子会一直吸收能量团直到无法提高魔力值为止。

请问卷子最终能达到最高的魔力值是多少？

第一行两个正整数 ，用一个空格分隔 。代表卷子初始拥有魔力值 ，她的周围有 个能量团。

随后 行， 每行两个正整数 ，用一个空格分隔，代表第 团能量距离卷子 米，吸收后可以提高 魔力。

输出一行一个正整数 ，代表卷子最终能达到的最高魔力值。

样例输入 1

1 4
1 1
2 1
3 1
5 1

样例输出 1

4

样例输入 2

5 4
6 2
8 2
3 1
9 9

样例输出 2

19