题目描述

给定 $n$ 个区间 [$a_i, b_i$]，每个区间有一个远近参数 $c_i$($c_i$ 越大表示区间越“远”)。炸 弹放置在位置 $x$，可以炸掉所有包含 $x$ 的区间(即所有包含 $x$ 的区间 [$a_i,b_i$] 会被炸掉)。 目标是使用最少数量的炸弹，使得所有区间都被炸掉。

输入格式

第一行:整数 $n$，表示区间数量。

接下来 $n$ 行:每行三个整数 $a_i, b_i, c_i$，表示第 $i$ 个区间的起点、终点和远近参数。

输出格式

一行一个数，表示最少需要用的炸弹数。

样例 1 输入

6
5 5 4
1 3 1
4 5 3
2 4 1
1 4 1
3 4 4

样例 1 输出

2

数据范围

• 对于$30\%$的数据，$n≤5$。 • 对于$50\%$的数据，$n≤200$。 • 对于$70\%$的数据，$n ≤ 10^3,a_i,b_i,c_i ≤ 10^3$ 。 • 对于$100\%$的数据，$n ≤ 10^5,a_i,b_i,c_i ≤ 10^9$ 。