3144: 续命
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：8
题目描述
救命！你变成了一只蛤了！ 现在在你的面前有一排格子，从左到右标号为 0 到 M。你站……不对，趴在 0 号位置。 神秘长者走了过来，告诉你只有为他收集生命之源，为他续上最多的命，才能恢复人型。 你可以进行一次长跳，也可以进行一次短跳。每次长跳能往前跳正好 7 格，每次短跳跳正 好 4 格。你只能往前行动，因为回头会看到神秘的黑框眼镜。 你想知道如何才能得救。
输入
第一行两个整数 N，M。 第 2 到 N+1 行，每行两个整数 A i ，B i 。A i 代表第 i 堆生命之源续的秒数，B i 是生命之源所 在的位置
输出
一行一个整数，表示最多能够续几秒。
样例输入 复制
3 13
100 4
10 7
1 11样例输出 复制
101提示
【数据规模与约定】 对于 20%的数据：N=1，M<=100000。 对于 40%的数据：N<=15，M<=100000。 对于 60%的数据：M<=100000。 对于 100%的数据：N<=100000，M<=1000000000，可续秒数在 longint 范围内。