题目描述

在平面直角坐标系中有$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

来源

原创题