C 挖矿2-j9国际集团直营

1527: C 挖矿2

时间限制: 1000 ms  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版]

题目描述

fish_Q飞船的钻头开启了无限耐久+精准采集模式!这次他要将原矿运到泛光

之源的矿石交易市场,以便为飞船升级无限非概率引擎。

现在有 m+1 个星球,从左到右标号为 0 到 m,fish_Q最初在 0 号星球。

有 n 处矿体,第 i 处矿体有 ai 单位原矿,在第 bi 个星球上。

由于飞船使用的是老式的跳跃引擎,每次他只能从第 x 号星球移动到第 x+4

号星球或 x+7 号星球。每到一个星球,fish_Q会采走该星球上所有的原矿,求他

能采到的最大原矿数量。

注意,fish_Q不必最终到达 m 号星球。

数据范围:1≤ai≤10^4,1≤bi≤m,n≤10^5,m≤10^9

输入

第一行 2 个整数 n,m。

接下来 n 行,每行 2 个整数 ai,bi。

输出

在一行上输出一个整数,表示要求的结果。

样例输入

3 13
100 4
10 7
1 11

样例输出

101

提示

第一次从 0 到 4,第二次从 4 到 11,总共采到 101 单位原矿。

来源

[提交][状态][讨论版]