问题 1527. -- C 挖矿2

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 单位原矿。

来源

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