该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨国庆节收到了一份特别的礼物，$n$根可以伸缩的弹簧。

现在把它们摆放到一条水平数轴上，其中每根弹簧摆放的左、右端点均为正整数，且在$[1,m]$之间。

假设超级弹簧可拉伸至无限长，但要遵守这样的拉伸规则，即每次拉伸操作，弹簧只能向左、向右同时延长$1$个单位，即弹簧从区间$[L,R]$,拉长至区间$[L-1,R+1]$。

请问想区间$[1,m]$中每一个正整数点（包括两端点），至少被一根弹簧覆盖，那么最少的操作次数是多少？

输入格式

第一行，两个正整数$n、m$,依次表示$n$根弹簧，要覆盖的区间$[1,m]$的右端点$m$。

接下来$n$行，每行包括两个正整数$L、R$，依次表示每根弹簧摆放的左端点、右端点。

输出格式

一个整数，表示符合要求的最少操作次数。

3 10
6 8
2 4
9 9

2

样例解释

有$3$根弹簧，依次摆放到$[6,8],[2,4],[9,9]$的区间，则最少需要操作$2$次，即可覆盖区间$[1,10]$内每一个整数点。

拉伸方案为：把区间$[2,4]$拉伸至$[1,5]$，把区间$[9,9]$拉伸1次至[8,10]。

数据范围

• 测试点1，2： $1≤n,m≤10, 1≤L≤R≤m$;
• 测试点3，4，5： $1≤n,m≤200, 1≤L≤R≤m$;
• 测试点6-10：$1≤n,m≤3000, 1≤L≤R≤m$;