【coci2011/2012 3】距离之和

【coci2011/2012 3】距离之和

题目：

Mirko创造了一个新的机器人并且决定去测试一下。我们可以想象测试的跑道是一个二维的空间。初始的时候，机器人在（0，0）的位置，在收到了一系列命令之后，机器人就会移动，这些命令是S，J，I，Z，每个命令代表了不同的移动方向。
具体一下，如果机器人原来在（x，y）的位置，在收到了S的命令之后，会向（x，y+1）移动，收到J之后，会向（x，y-1）移动，收到I命令之后会向（x+1，y）移动，收到Z命令之后会向（x-1，y）移动。
在这个二维空间上有N个固定的控制点，在每个命令执行之后，每个固定点就会计算自己与机器人的曼哈顿距离，然后把这些距离的总和返回给Mirko。
说明：两个点（x1，y1）和（x2，y2）的曼哈顿是|x1-x2|+|y1-y2|。

输入：

第一行是正整数N（1<=N<=100000）和M（1<=M<=300000)，N表示控制点的个数，M表示命令的数量。
接下来N行，每行两个整数（绝对值不大于1000000），表示控制点的坐标，有些控制点可能是相同的。接下来一行，一个长度为M的字符串（包含以上四种命令），表示机器人依次收到的命令。

输出：

输出M行，每行一个整数，对于第i行，输出的是第i个命令执行以后所有控制点与机器人的曼哈顿距离之和。