题目内容

给定一个以二维数组 $\text{intervals}$ 表示若干个区间的集合，其中单个区间为 $\text{intervals}[i] = [\text{starti}, \text{endi}]$（$\text{starti}$ 和 $\text{endi}$ 都是整数），这些区间之间可能存在重叠，请统计跟其他任何区间都不重叠的区间数量。

输入描述

一个二维数组 $\text{intervals}$，$\text{intervals}[i]$ 表示第 $i$ 个区间，$\text{intervals}[i][0]$ 表示第 $i$ 个区间的 $\text{starti}$，$\text{intervals}[i][1]$ 表示第 $i$ 个区间的 $\text{endi}$。

输出描述

这个区间集合中跟其他区间都不重叠的区间数量。

补充说明

1. $1 \le \text{intervals.length} \le 10000$
2. $\text{intervals}[i].length == 2$
3. $0 \le \text{starti} \le \text{endi} \le 10000$

样例1

输入

[[8,10],[1,4],[2,6],[15,18]]

输出

2

说明

区间 $[8,10]$ 和 $[15,18]$ 跟其他区间都不重合

样例2

输入

[[2,4],[4,6]]

输出

0

说明

$[2,4]$ 和 $[4,6]$ 这 $2$ 个区间重叠，不存在跟其他区间都不重叠的区间，故返回 $0$