#1064. ComistryMo和乡下小镇

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_2

题目描述

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

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

游戏规则具体是这样的:理世手中有张牌,番长手中有张牌,每张牌有两个数值HPATK,前者为血量,后者为攻击力。

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

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

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

输入格式

第一行输入一个正整数 (),表示理世酱牌的数量。

接下来行,每行输入个整数(),分别代表理世酱手中的牌的攻击力和血量。

行输入一个正整数 (),表示番长牌的数量。

接下来行,每行输入个整数(),分别代表番长手中的牌的攻击力和血量。

输出格式

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

样例

样例输入

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

样例输出

3
1