P4072 - TooY0ung的32位内存系统(挖土机周赛 Round 36)

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：6 解决：4

提交提交记录统计流程图露一手!

ooY0ung 在一台 $32$ 位机器上编写了一个操作系统。

我们把内存系统简化一下，一个 $32$ 位机器的的内存地址从 0x00000000 至 0xFFFFFFFF (0x表示十六进制)。

配合他自己实现的分配器，每次分配内存都是分配一段连续的区域，已经分配过的内存称为已分配的块，未分配的块称为空闲块，当一个程序读写空闲块时，系统就会汇报一个段错误（segmentation fault），程序立即终止。

第一行两个整数 $�, �$ 分别表示已分配的块的数量和程序读写的次数

下面 $�$ 行，第 $�$ 行有两个八位十六进制数 $�_{�}, �_{�}$ ，表示第 $�$ 块的左右端点（数据保证不会有重合）

下面 $�$ 行，第 $�$ 行有一个八位十六进制数 $ℎ_{�}$ ，表示程序读写的地址

如果系统汇报段错误，输出 “RE”

否则输出 “AC”

2 2
00000005 0000000E
00000001 00000002
0000000A
00000005

AC

输入数据2:

2 2

00000005 0000000E

00000001 00000002 00000001 00000003

输出数据2：

RE

为了防止各位骗分高手的恶意骗分，本道题目将采用最低分计分制，即如果有数据点得分为 $0$ ，则最终得分为 $0$ ，嘻嘻，毕竟 TooY0ung 还是很 liang 心的

对于 $100 %$ 的数据， $�, � (0 \leq � \leq 1 0^{5}) (0 \leq � \leq 1 0^{5})$

语法周赛

提交提交记录统计露一手!