Problem C: 完蛋,我被wl包围了!

Problem C: 完蛋,我被wl包围了!

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

现在有一个棋盘,你初始站在 (0,0) 的位置,你得到了一个长度为 n的字符串 s,仅包含大写字母'R','D'; 代表你接下来的移动方式。

如果 si = R,则向右移动一个单位。你的位置变为(x,y+1)。

如果 si = D,则向下移动一个单位。你的位置变为(x+1,y)。

恶人wl现在要来攻击你,wl使用了影分身之术,一共 m 个分身,这些分身分别站在不同的点 (xi,yi) 上,如果你在移动的过程中遇到了wl的分身,就会被攻击一次,请你计算出在移动结束后总共被攻击的次数。

Input

第一行输入两个整数 nm,分别代表字符串的长度和wl的分数数量。

第二行包含一个长度为 n 的字符串 s,仅由大写字母'R','D',组成。

接下来 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