2298: 贪吃蛇比赛
金币值：20
定数：16
时间限制：1.000 s
内存限制：128 M
正确：1
提交：1
正确率：100.00% 命题人：
题目描述
贪吃蛇比赛规则如下：
$1$.每位选手初始蛇的长度为 $1$ ,比赛时地图上会随机出现 $n$ 个果实，吃掉一个果实蛇的长度加 $1$，每位选手的地图上出现的果实位置是固定的。$2$.贪吃蛇不能够穿过本体，如果撞到地图边界或者是自己则视为死亡，死亡后将不会复活，并且会导致自己最终的贪吃蛇长度减少原来的一半（向上取整，如果本身是 $1$ 则复活后还是 $1$）
$3$.每位选手比赛完后会有行动记录（行动记录有 $L,R,U,D$ 组成的字符串）
$4$. $LRUD$ 分别代表左右上下
$5$.每位玩家初始位置在地图的左下角（$1,1$）处
$6$.如果玩家死亡后还有行动记录则视为无效
$7$.（$1,1$）默认没有果实
对于比赛记录员的你要统计赛后每个人的贪吃蛇长度，根据长度对每位选手进行排名。
输入格式
第一行输入 $a，b$ 代表地图的长宽。
第二行输入 $n$ 代表果实个数。
之后 $n$ 行每行 $x,y$ 代表果实的位置。
第 $n+3$ 行输入 $m$ 代表选手个数。
之后 $m$ 行每行有两个内容，分别是选手的编号（由数字组成，不包含前导零）和行动记录（字符串，字符串长度不能为空且不会出现 $LR,RL,UD,DU$）。
第二行输入 $n$ 代表果实个数。
之后 $n$ 行每行 $x,y$ 代表果实的位置。
第 $n+3$ 行输入 $m$ 代表选手个数。
之后 $m$ 行每行有两个内容，分别是选手的编号（由数字组成，不包含前导零）和行动记录（字符串，字符串长度不能为空且不会出现 $LR,RL,UD,DU$）。
输出格式
输出 $m$ 行每行带表选手的编号，要求按照排名进行输出选手编号（如果两个选手的贪吃蛇长度相同就按照编号大小从小到大排序）
输入样例 复制
4 4
3
2 2
1 4
3 3
3
1011 UUR
1001 URURRDD
1010 URU输出样例 复制
1001
1010
1011提示
选手编号不会大于 $1e15$
$a,b,n,x,y,m$ $<$ $100$
字符串长度不会超过 $500$
地图左下角坐标为（$1,1$）
$a,b,n,x,y,m$ $<$ $100$
字符串长度不会超过 $500$
地图左下角坐标为（$1,1$）