题目描述

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

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

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

输入格式

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

下面 $n$ 行，第 $i$ 行有两个四位十六进制数 $l_i ,r_i$，表示第 $i$ 块的左右端点（数据保证不会有重合）

下面 $k$ 行，第 $i$ 行有一个四位十六进制数 $h_i$，表示程序读写的地址

输出格式

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

否则输出 “AC”

2 2
0005 000E
0001 0002
000A
0005

AC

2 2
0005 000E
0001 0002
0001
0003

RE

注意

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

数据规模与约定

对于 $20\%$ 的数据， $n,k(0x0\le n\le 0x10000)(0\le k\le 10^4)$

对于 $100\%$ 的数据， $n,k(0x0\le n\le 0x10000)(0\le k\le 10^5)$