/ WHOJ / 题库 /

曹操学数学

曹操学数学

背景

这道题是三国系列的开端,也是标明周朝系列的完结。又一轮新故事开启啦!

描述

曹操让博学多识的荀彧给他讲数学。不久他就学会了数轴。今天,荀彧在地上画了一条数轴,并把它拆成了几条小线段。结果,被一个小孩多加了几条线段。让这些线段重叠在了一起。身为强迫症的曹操,看到这一幕,很是揪心。他让荀彧把这个数轴从新变得不重叠,但为了保护孩子的幼小心灵,尽量少除去几条线段。请求出至少除去几条线段呢?(也可以除去荀彧画的)

格式

输入格式

第一行一个正整数\(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\)