题目翻译
给定 N 个区间,其中第 i 个区间由一个标识符 ti 及两个端点 li,ri 组成。
- 若 ti=1,则表示闭区间 [li,ri]
- 若 ti=2,则表示左闭右开区间 [li,ri)
- 若 ti=3,则表示左开右闭区间 (li,ri]
- 若 ti=4,则表示开区间 (li,ri)
其中闭区间指包含端点的区间,用方括号表示。开区间指不包含端点的区间,用圆括号表示。半开半闭区间同理。
现在,请你求出这 N 个区间中相交区间的对数。
样例解释
对于输入样例 1,题目中给定的区间为 [1,2],[2,3),和 (2,4]。第一个区间和第二个区间相交(均包含整数 2),第二个区间和第三个区间相交(均包含任意 2<x<3 的实数 x)。因此有两对相交区间,答案为 2。