logo AlgoBeat OnlineJudge
登录 注册

#124. 【模板】二维偏序 / [NaOI R4T6] Just Another Girl

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Misserina 社交名媛小娜

题目描述

历经多少努力,米塞莉娜终于具备成为阿伦戴尔淑女的资格了。

米塞莉娜赶到了 Silwave 城的认证点。评委对她进行综合考量后,给她确定了“才艺能力”和“社交能力”。

米塞莉娜知道,阿伦戴尔的贵圈也是充满竞争的。如果 A 的“才艺能力”严格高于 B,且 A 的“社交能力”严格高于 B 的两倍,那么称 A“完胜”B。

评委给出了一张现有的阿伦戴尔淑女清单,米塞莉娜只需要回答以下三个问题:

  • 在米塞莉娜加入前,共有几对满足“完胜”关系;

  • 米塞莉娜可以“完胜”几人;

  • 米塞莉娜会被几人“完胜”,

她就可以真正地获得梦寐已久的身份了。但是,阿伦戴尔淑女数量有可能多达 个,光看名单,她很难直观地回答这三个问题。请编写程序帮助米塞莉娜实现她的梦想。

输入格式

第一行:两个整数 ,其中 表示米塞莉娜的才艺能力,表示米塞莉娜的社交能力。

第二行:一个整数 ,表示人数。

接下来 行:每行两个整数 ,其中 表示第 个人的才艺能力, 表示第 个人的社交能力。

输出格式

第一行:一个整数,表示在米塞莉娜加入前,共有几对淑女满足“完胜”关系。

第二行:一个整数,表示米塞莉娜可以“完胜”几人。

第三行:一个整数,表示米塞莉娜会被几人“完胜”。

样例

样例 #1

输入 #1

4 7
8 
1 3
2 2
5 6
5 7
8 11
8 14
8 21
39 57

输出 #1

19
2
2

样例 #2

输入 #2

49 83
10
52 44
93 50
97 90
57 88
37 55
58 32
35 75
81 33
62 99
52 95

输出 #2

5
0
0

数据范围与提示

位淑女按顺序分别编号

完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 完胜 ,一共有 对完胜关系。

米塞莉娜才艺能力为 ,社交能力为 ,可以完胜 号和 号,会被 号和 号完胜。

测试点编号

全部输入数据不小于