时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
yh喜欢好线段，好线段即两条线段相交且不与其他线段重合的线段。
两条线段![[l_1, r_1]](https://www.nowcoder.com/equation?tex=%5Bl_1%2C%20r_1%5D)
和![[l_2, r_2]](https://www.nowcoder.com/equation?tex=%5Bl_2%2C%20r_2%5D)
相交(如果存在至少一个
，使得
和
，则认为两个线段相交)。
yh在数轴上有几条线段，他可以把在数轴上相交的线段结合，但是对于每个线段只能与其它线段结合一次，且不能与其它线段有重合部分，yh可以舍弃任何数量的线段。
给你
(
)条线段，如果两条线段相交且不与其他线段相交，则由这两条线段组成的线段被称为好线段，线段不能被重复使用，但可以被舍弃任意数量的线段，请你找出好线段个数的最大值。
两条线段
yh在数轴上有几条线段，他可以把在数轴上相交的线段结合，但是对于每个线段只能与其它线段结合一次，且不能与其它线段有重合部分，yh可以舍弃任何数量的线段。
给你
输入描述:
第一行包含一个正数(
)——线段的个数。
接下来和
(
)，表示
输出描述:
输出好线段个数的最大值。