问题 1121. -- 机器人

1121: 机器人

时间限制: 1 Sec  内存限制: 32 MB
提交: 27  解决: 4
[提交][状态][讨论版]

题目描述

小明发明了一个机器人,并决定在一个巨大的场地上测试。我们可以把场地看做一个维平面。

 

机器人的起始位置为坐标(0,0),它会接受指令,指令只有四种:S,J,I,Z。

 

假设机器人当前的坐标为(x,y)

 

S 代表机器人需要走到(x,y+1)处

 

J 代表机器人需要走到(x,y-1)处

 

I 代表机器人需要走到(x+1,y)处

 

Z 代表机器人需要走到(x-1,y)处。

 

在场地中有个控制点。在每一次执行一个指令后,控制点都要计算出该点到机器人的曼哈

 

顿距离,然后对所有的控制点的曼哈顿距离求和,将结果发送给小明。

 

假设机器人执行指令不犯任何错误,计算每次执行指令后小明收到的结果。

 

注意:(x1,y1)和(x2,y2)的曼哈顿距离为|x1-x2|+|y1-y2|.

输入

第一行包含两个整数 N,M,其中表示控制点的数量(1<=N<=100000),M 表示指令数。

 

(1<=M<=300000)

 

接下来行,每行包含两个整数 x,y,表示一个控制点的坐标,坐标的绝对值小于 1000000。

 

最后一行个字符指令,中间没有空格间隔。

 

有可能两个控制点坐标相同,两个点的曼哈顿距离都要统计。

输出

 

行,每行一个整数,表示发送的结果。

样例输入

1 3
0 -10
ISI

样例输出

11
12
13

提示

来源

[提交][状态]