给定 $ n $ 个闭区间 $ [a,b] $,请你在数轴上删除若干区间,使得选中的区间之间互不相交(包括端点)。 输出至少需要删除区间的数量。 输入格式 第一行包含整数 $ n $,表示区间数。 接下来 $ n $ 行,每行包含两个整数 $ a $,$ b $,表示一个区间的两个端点。 输出格式 输出一个整数,表示需要删除的区间数量。 数据范围 $ 1 \leq n \leq 10^5 $ $ -10^9 \leq a \leq b \leq 10^9 $ 输入样例: 3 -1 1 2 4 3 5 输出样例: 1