CF1389F Bicolored Segments

题目描述

给你 $n$ 条线段 $[l_1, r_1], [l_2, r_2], \ldots, [l_n, r_n]$。线段有两种颜色,第 $i$ 条线段的颜色为 $t_i$。 我们称一对线段 $i, j$ 是不好的,当且仅当以下两个条件同时满足: - $t_i \neq t_j$; - 线段 $[l_i, r_i]$ 和 $[l_j, r_j]$ 相交、相嵌或相切。换句话说,存在这样一个整数 $x$,使得 $x \in [l_i, r_i]$ 且 $x \in [l_j, r_j]$。 请问最多可以选择给定的这些线段中的多少条,使得选择的线段中没有任何一对线段是不好的。

输入格式

输出格式