题目描述

给定 $n$ 个在数轴上的闭区间 $[a_i, b_i]$。我们需要选择最少数量的整数点，使得对于每一个给定的区间，都至少存在一个我们选择的整数点属于该区间。

请你求出满足条件的、需要选择的整数点的最少数量。

输入格式

输出一行一个整数，表示最少需要选择的整数点数量。

输出格式

一行 $n$ 个数，为 $1 \sim n$。

4
3 6
2 4
0 2
4 7

2

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^4$，$0 \le a_i \le b_i \le 10^4$。