曹操学数学
背景
这道题是三国系列的开端,也是标明周朝系列的完结。又一轮新故事开启啦!
描述
曹操让博学多识的荀彧给他讲数学。不久他就学会了数轴。今天,荀彧在地上画了一条数轴,并把它拆成了几条小线段。结果,被一个小孩多加了几条线段。让这些线段重叠在了一起。身为强迫症的曹操,看到这一幕,很是揪心。他让荀彧把这个数轴从新变得不重叠,但为了保护孩子的幼小心灵,尽量少除去几条线段。请求出至少除去几条线段呢?(也可以除去荀彧画的)
格式
输入格式
第一行一个正整数\(n\),表示荀彧画的线段和小孩画的线段的总和;
接下来\(n\)行,每行两个正整数\(l\)和\(r\),表示荀彧或小孩画的线段的起点和终点。
输出格式
仅一个整数,表示至少除去几条线段。
样例1
输入样例1
3
1 5
1 3
3 4
输出样例1
1
限制
对于\(100\)%的数据,\(n≤10^5,0<l<r<2147483647\)。
来源
地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T1\)