[Lydsy1709月赛]塌陷的牧场

内存限制：256 MiB 时间限制：25 Sec

农夫小Q将他的奶牛们饲养在一个长n宽m的矩形网格牧场中。行从上到下依次编号为1到n，列从左往右依次编号为1

到m。为了防止奶牛们逃跑，小Q在牧场外圈安装了一排电网，只要奶牛走出这个n*m的矩形，就会触电死去。在牧

场中，有e个格子塌陷了，一旦奶牛踩在上面，就会掉下去摔死。小Q为了饲养尽可能多的奶牛，在每个没有塌陷的

格子上，都饲养着一头奶牛。tangjz偷走了小Q的口哨，并用口哨向奶牛们依次施放了q条指令，每条指令包含两个

参数d和k，d表示上下左右之一的方向，k表示前进步数。发出指令后，每头奶牛都会听话地执行指令，甚至会因此

丧生。所有奶牛移动完毕之后，tangjz才会施放下一条指令。请写一个程序统计每条指令中小Q损失了多少头奶牛

第一行包含4个正整数n,m,e,q(1<=n,m,q<=2000,0<=e<=min(nm,2000))

分别表示牧场的长宽、塌陷的格子数以及指令数。

接下来e行，每行两个正整数x_i,y_i(1<=x_i<=n,1<=y_i<=m)

表示每个塌陷格子的坐标。输入数据保证每个格子不会被描述多次。

接下来q行，每行包含一个字符d和一个正整数k(1<=k<=2000)

描述每条指令。其中UDLR分别表示上下左右。

输出q行，每行一个整数，即第i条指令中损失的奶牛数量。

#5048. [Lydsy1709月赛]塌陷的牧场