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)$,它们是某一个区间的开始值和结束值。

输出格式

一行一个数,答案。