题目描述
数轴上有 个闭区间,选最少的整数点,使得每个区间内至少含一个被选的点。输出最少点数。
输入格式
第一行一个整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,最少点数。
样例
输入
3 1 3 2 4 5 7
输出
2
j01277.in输出j01277.out数轴上有 个闭区间,选最少的整数点,使得每个区间内至少含一个被选的点。输出最少点数。
第一行一个整数 ;接下来 行每行两个整数 。
一行一个整数,最少点数。
3 1 3 2 4 5 7
2