U183399 [YBT] 整数区间|区间选点
题目描述
请编程完成以下任务:
1. 读取 $n$ 个闭区间 $[l_i, r_i]$ ;
2. 找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。
输入格式
第一行包括区间的数目 $n(1\le n\le 10000)$ 。
接下来的 $n$ 行,每行包括两个用空格隔开的整数 $l,r(0\le l \le r \le 10000)$,它们是某一个区间的开始值和结束值。
输出格式
一行一个数,答案。