You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

寒假通关P3RE之后，ComistryMo拿着他的压岁钱直接购入P4G，这款游戏不像P3RE将故事背景置身于月光馆学园都市，也不像P5R一样发生在东京，而是在一个笼罩了神秘气息的乡村中进行游戏。浓雾笼罩下的小镇配上悬疑谋杀案件，深得ComistryMo的喜爱。

抛开悬疑因素，主角团一行人非常热衷于团建。今天他们来到了花村阳介父亲经营的朱尼斯一起玩牌类游戏。由于大家中只有久慈川理世比较擅长，因此她决定先与她很青睐的ComistryMo所操作的番长进行教学局。

游戏规则具体是这样的：理世手中有$n$张牌，番长手中有$m$张牌，每张牌有两个数值HP与ATK，前者为血量，后者为攻击力。

因为理世酱是高手，所以她手中的牌ATK严格大于HP($ATK > HP$)，但是番长是新手，所以他手中的牌都是HP严格大于ATK($HP > ATK$)。

现在ComistryMo想知道自己的$m$张牌分别能打赢理世酱多少张牌，其中A牌打赢B牌的定义为：A的攻击力大于等于B的血量并且A的血量大于等于B的攻击力。

但是朱尼斯的牛排太好吃了，番长此时思考不了，因此ComistryMo拜托你们帮他解决这个问题。

Input Format

第一行输入一个正整数 $n$($1 \leq n \leq 1 \times 10^5$)，表示理世酱牌的数量。

接下来$n$行，每行输入$2$个整数$ATK和HP$($0 \leq ATK,HP \leq 10^9$)，分别代表理世酱手中的牌的攻击力和血量。

第$n + 2$行输入一个正整数 $m$($1 \leq m \leq 1 \times 10^5$)，表示番长牌的数量。

接下来$m$行，每行输入$2$个整数$ATK和HP$($0 \leq ATK,HP \leq 10^9$)，分别代表番长手中的牌的攻击力和血量。

Output Format

$m$行，每行一个整数，第$i$行的数表示番长的第$i$张牌能打赢理世酱的牌的数量。

Sample

样例输入

3
2 1
3 2
4 1
2
3 4
1 2

样例输出

3
1