描述

萌萌哒doge突然想吃药了!

现在有一排格子,从左向右标号为0到m。doge最初在0号格子中。

一共有n堆药,第i堆药有a[i]粒,被放在b[i]格子里。

每次,萌萌哒doge可以跳到它右边4格或右边7格的位置。求它最多能吃到的药的个数。注意,doge不必跳到格子m,而是可以随时结束游戏。

输入格式

第一行为两个正整数n,m,分别代表药的堆数与格子坐标的最大值
接下来n行,每行两个正整数a[i],b[i],分别代表某堆药的粒数和位置。

输出格式

输出一个非负整数,最多能吃到的药的个数。

样例输入

3 13
100 4
10 7
1 11

样例输出

101

数据范围与约定

对于20%的数据,n=1,m≤100,000。

对于40%的数据,n≤15,m≤100,000。

对于60%的数据,m≤100,000。

对于100%的数据,n≤100,000,m≤1,000,000,000,a[i]≤10,000,1≤b[i]≤m。

样例解释

第一次跳4格,第二次跳7格,总共能吃到101粒药。