给你 N 个编号从 1 到 N 的区间, 每个区间用三个正整数, t_i, l_i, r_it i ​ ,l i ​ ,r i ​ 描述: 若 t_i=1t i ​ =1, 代表 [l_i,r_i][l i ​ ,r i ​ ], 即包括所有 l_i\leq x \leq r_il i ​ ≤x≤r i ​ 的数 xx 若 t_i=2t i ​ =2, 代表 [l_i,r_i)[l i ​ ,r i ​ ), 即包括所有 l_i\leq x < r_il i ​ ≤x<r i ​ 的数 xx 若 t_i=3t i ​ =3, 代表 (l_i,r_i](l i ​ ,r i ​ ], 即包括所有 l_i< x \leq r_il i ​ <x≤r i ​ 的数 xx 若 t_i=4t i ​ =4, 代表 (l_i,r_i)(l i ​ ,r i ​ ), 即包括所有 l_i< x < r_il i ​ <x<r i ​ 的数 xx 问有多少个满足 1 \leq i \lt j \leq N1≤i<j≤N 的数对 (i,j)(i,j) 使得第 i 个区间和第 j 个区间相交?