当前没有测试数据。

题目描述

现在有$\red{m+1}$个星球，从左到右标号为$\red{0}$到$\red{m，}$小奇最初在$\red{0}$号星球。

有$\red{n}$处矿体，第$\red{i}$处矿体有$\red{ai}$单位原矿，在第$\red{bi}$个星球上。

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

注意，小奇不必最终到达$\red{m}$号星球。

输入格式

第一行$\red{2}$个整数$\red{n，}$$\red{m}$。

接下来$\red{n}$行，每行$\red{2}$个整数$\red{ai，}$$\red{bi}$。

输出格式

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

样例

输入样例

3 13
100 4
10 7
1 11

输出样例

101

提示

第一次从$\red{0}$到$\red{4，}$第二次从$\red{4}$到$\red{11，}$总共采到$\red{101}$单位原矿。

对于$\red{20\%}$的数据 $\red{n=1，}$$\red{m<=10^5}$

对于$\red{40\%}$的数据 $\red{n<=15，}$$\red{m<=10^5}$

对于$\red{60\%}$的数据 $\red{m<=10^5}$

对于$\red{100\%}$的数据 $\red{n<=10^5，}$$\red{m<=10^9，}$$\red{1<=ai<=10^4，}$$\red{1<=bi<=m}$