区间实验室

题目描述

给定n个区间，处理COMMON、INTEGERS、POINT x查询。COMMON求所有区间交集；INTEGERS统计公共交集内整数数目；POINT统计x被多少个原始区间包含。

输入格式

第一行输入n及n行区间；随后输入q及q条查询。

输出格式

COMMON输出区间或EMPTY；INTEGERS输出0、有限数量或INF；POINT输出原区间包含数，不是公共交集的0/1结果。

样例

输入

3
CLOSED 0 10 CLOSED
OPEN 2 +INF OPEN
OPEN -INF 8 CLOSED
5
COMMON
INTEGERS
POINT 2
POINT 5
POINT 9

输出

OPEN 2 8 CLOSED
6
2
3
2