SP16778 CSHOWB - Sir and the Guitar

在教会吉米·佩奇（齐柏林飞艇乐队的吉他手）弹吉他后，贾德佳先生想做点新鲜事，于是他拿起吉他，弹起他两个月大时创作的一段旋律。\ 他的吉他有 $6$ 根弦，编号 $1-6$ ，有$P$个品（按弦的间隔），编号 $1-P$ （没有空弦音）。演奏某根弦上的音符时，需要左手按在对应的品上，并且更高的品上没有手指，再弹奏该弦。例如在弹 $2$ 弦 $5$ 品时，如果当前 $2$ 弦 $6-P$ 品有手指，则需全部松开， $1-4$ 品的手指却可以保留。贾德佳先生是吉他大师，所以他有无数只手指，且不同琴弦上的手指互不干扰。\ 现在贾德佳先生已写好了乐谱，告诉你曲子有 $N$ 个音，他的吉他有 $P$ 品，第$i$个音符在 $A_i$ 弦 $B_i$ 品（同一个音在不同弦上音色不同，所以要严格按所写的弹）。他已经很累了，希望你告诉他弹完这曲左手最少做几个动作。（摁下一个指头或松开一个指头算一次动作）

第一行两个正整数 $N(N\leq500000)$ 、$P(2\leq P\leq300000)$ ，表示音符的个数、品格的个数。\ 接下来 $N$ 行，每行两个整数 $A_i$ 、$B_i$ ，表示第 $i$ 个音符在 $A_i$ 弦 $B_i$ 品弹出。

一个正整数：左手最少动作数 ### 输入输出样例 见[原题](https://www.spoj.com/problems/CSHOWB/)