Problem C: 完蛋,我被wl包围了!
[Creator : ]
Description
现在有一个棋盘,你初始站在 (0,0) 的位置,你得到了一个长度为 n的字符串 s,仅包含大写字母'R','D'; 代表你接下来的移动方式。
如果 si = R,则向右移动一个单位。你的位置变为(x,y+1)。
如果 si = D,则向下移动一个单位。你的位置变为(x+1,y)。


恶人wl现在要来攻击你,wl使用了影分身之术,一共 m 个分身,这些分身分别站在不同的点 (xi,yi) 上,如果你在移动的过程中遇到了wl的分身,就会被攻击一次,请你计算出在移动结束后总共被攻击的次数。
Input
第一行输入两个整数 n 和 m,分别代表字符串的长度和wl的分数数量。
第二行包含一个长度为
接下来 m 行,每行两个整数 xi,yi,代表第i个分身的位置。
(1 ≤ n ≤ 100)
,(1 ≤ m ≤ 100)
(1 ≤ xi,yi ≤ 100)
Output
输出一个整数,代表你总共被攻击的次数
Sample Input Copy
5 3
RDRDR
1 1
2 2
3 3
Sample Output Copy
2