批量区间检测

题目描述

给定n个有限区间和q个查询整数，统计每个查询点被多少个原区间包含。每个区间独立计数。

输入格式

第一行输入n，随后n行输入区间；下一行输入q，再输入q个查询点。

输出格式

每个查询输出一行包含它的区间数量。

样例

输入

3
CLOSED 1 5 CLOSED
OPEN 3 8 OPEN
CLOSED -2 2 OPEN
4
1
3
5
9

输出

2
1
2
0