Description

你有一个 $6 \times P$ 的矩阵 $A$，初始状态皆为 $0$。

对于所有要求 $(i,j)$，你需要满足要求：

1. 此时 $A_{i,j}$ 状态为 $1$；

2. 对于 $A_{i,j+k}\ (k>0)$ 状态为 $0$。

你需要求在满足要求的情况下状态转换最小次数。

Input Format

第一行包含两个正整数 $n,P$。它们分别指旋律中音调的数量及每根弦的段数。

接下来 $n$ 行，每行两个正整数 $i,j$，分别表示能弹出对应音调的位置——弦号和段号，其为外星人弹奏的顺序。

Output Format

一个非负整数表示外星人手指运动次数最小值。

5 15
2 8
2 10
2 12
2 10
2 5

7

7 15
1 5
2 3
2 5
2 7
2 4
1 5
1 3

9

Hint

样例 1 解释

所有的音调都是由第二根弦产生的。首先按顺序按 $8,10,12$（$count=3$）。然后释放第 $12$ 段（$count=4$）。最后，按下第 $5$ 段，释放第 $8,10$ 段（$count=7$）。

样例 2 解释

对于每个操作，分别需要 $1,1,1,1,3,0,2$ 次手指运动。

数据规模及约定

按下或释放一段弦各计一次手指运动。弹弦不算手指的移动，而是一个弹吉他的动作。（指你不需要管他怎么弹的，只需要按就是啦，说不定他可以用超能力呀）

对于 $100\%$ 的数据，$n \le 5 \times 10^5$ ，$2 \le P \le 3 \times 10^5$。

说明

本题满分 $70$ 分。

译自 COCI2010-2011 CONTEST #7 T3 GITARA