猫猫冒险队在村庄招募到三人,分别为占星师 Yixing、 阿萨粉 vivid 以及爱莉希雅。
Yixing
vivid
他们打算去攻破魔王 Koishi 的城堡,首先需要攻破城堡的城门。现在魔法师卷子吟唱魔法准备爆破城门!
Koishi
卷子初始时拥有 点魔力值,她可以吸收能量团来提高魔力值。现在卷子周围有 个能量团。
第 团能量距离卷子 米,卷子吸收后可以提高 点魔力值。
卷子只能吸收距离小于等于她当前魔力的能量团。卷子会一直吸收能量团直到无法提高魔力值为止。
请问卷子最终能达到最高的魔力值是多少?
第一行两个正整数 ,用一个空格分隔 。代表卷子初始拥有魔力值 ,她的周围有 个能量团。
随后 行, 每行两个正整数 ,用一个空格分隔,代表第 团能量距离卷子 米,吸收后可以提高 魔力。
输出一行一个正整数 ,代表卷子最终能达到的最高魔力值。
1 4 1 1 2 1 3 1 5 1
4
5 4 6 2 8 2 3 1 9 9
19