有 $N$ 个我方武器，$M$ 艘敌方飞船。我方武器有三种类型：

类型 $0$：给定一个大小为 $k_i$ 的集合 ($\sum k_i \le 10^5$)，可以攻击集合内的任意一艘飞船。

类型 $1$：可以攻击编号在区间 $[l_i,r_i]$ 内的任意一艘飞船。

类型 $2$：可以攻击编号为 $a_i$，$b_i$，$c_i$ 的飞船中的任意两艘。$a_i$，$b_i$，$c_i$ 为互不相同的正整数。

特别的，每艘飞船最多会被一种类型 $2$ 武器纳入攻击范围。在每艘飞船只能被攻击一次的前提下，最大化被攻击的飞船数量并输出方案。

$N \le 5000$，$M \le 5000$，$a_i,b_i,c_i,l_i,r_i \le M$。