TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4270
  • 問題
  • P4270小奇挖矿2
    制限 : 時間制限 : - MS   メモリ制限 : 265536 KB
    審判説明 : 1s
    問題説明

    【题目背景】

    小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。

     

    【问题描述】

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

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

    由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球,小奇会采走该星球上所有的原矿,求小奇能采到的最大原矿数量。

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

    入力形式

    第一行2个整数n,m。

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

    出力形式

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

    サンプル入力 1

    3 13
    100 4
    10 7
    1 11

    サンプル出力 1

    101

    サンプル入力 2

    15 200
    9896 156
    6614 57
    7 174
    8529 5
    6464 74
    1171 74
    9749 70
    225 168
    1175 115
    8224 192
    2968 92
    9769 45
    7025 150
    9981 112
    9337 172

    サンプル出力 2

    67784

    ヒント

    样例解释】

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

     

    【数据范围】

    对于20%的数据 n=1,m<=10^5

    对于40%的数据 n<=15,m<=10^5

    对于60%的数据 m<=10^5

    对于100%的数据 n<=10^5,m<=10^9,1<=ai<=10^4,1<=bi<=m


    ソース  hzwer