题目描述

在平面直角坐标系中有\(N\)个点，第\(i\)个点的坐标为\((x_i, y_i),i=1,2 \cdots N\)。输入\(Q\)次询问，每次询问给定3个参数\(C,l,r\)，其中\(C\)是x或y中的一个字符，\(l,r\)为两个浮点数，\(l \le r\)。
（1）若\(C=\)x，则输出这\(N\)个点中， X 坐标在 闭区间 \([l,r]\)内的点有多少个；
（2）若\(C=\)y，则输出这\(N\)个点中， Y 坐标在 闭区间 \([l,r]\)内的点有多少个。

I/O格式

输入

第一行是一个正整数\(N\)；
之后\(N\)行，每行两个浮点数\(x_i, y_i\)，表示该点的坐标；
然后是一个正整数\(Q\)；
之后\(Q\)行，每行一个字符\(C\)和两个浮点数\(l, r\)，表示该次询问的参数。\(C\)只可能是 小写 字母x或y。
输入的所有浮点数均保留至多3位小数。

输出

输出\(Q\)行，每行一个非负整数，依次给出输入的每次询问的答案。

样例

输入

5
1.0 5.0
-2.0 3.0
1.0 -2.0
3.0 -1.0
5.0 5.0
3
x 0.5 3.5
y -1.0 1.0
x 1.0 1.5

输出

3
1
2

数据规模及约定

\(N \le 10^5; \phantom{x} -10^5 < x_i, y_i < 10^5\)

限制

1s,64MB

来源

原创题