Có $n$ ô vuông được đánh số từ $1$ đến $n$ từ trái sang phải. Ô vuông thứ $i$ được đánh dấu bởi kí tự $s_{i}$. Ban đầu tất cả các ô vuông mỗi ô vuông đều có một con robot.

_minhduc có thể đẩy các con robot ấy $q$ lần.

Lần đẩy thứ $i$ sẽ có hai kí tự lần lượt là $t_{i}$ và $d_{i}$, trong đó $d_{i}$ là L hoặc R. Khi _minhduc đẩy robot, tất cả các con robot có đứng ở ô vuông có kí tự $t_{i}$ sẽ bị đẩy sang trái nếu $d_{i}$ là L, sẽ bị đẩy sang phải nếu $d_{i}$ là R.

Tuy nhiên khi _minhduc đẩy các con robot đang đứng ở ô vuông thứ $1$ sang trái hoặc đẩy các con robot đang đứng ở ô vuông thứ $n$ sang phải thì các con robot đó đột nhiên biến mất.

Yêu Cầu: Bạn hãy đếm số con robot chưa bị biến mất sau khi _minhduc đẩy các con robot ấy $q$ lần.

Input

• Dòng đầu tiên chứa hai số nguyên dương $n$ và $q$ $(1 \leq n, q \leq 2 \times 10^{5})$.
• Dòng tiếp theo chứa chuỗi $s$ $($độ dài của xâu không quá $n$ và chỉ chứa chữ cái tiếng Anh in hoa$)$.
• Dòng tiếp theo chứa hai giá trị là $t_{i}$ và $d_{i}$ $(1 \leq i \leq q)$, mỗi bộ đôi giá trị cách nhau một dòng.
• $t_{i}$ chỉ chứa chữ cái tiếng Anh in hoa và $d_{i}$ chỉ tồn tại hai giá trị là L hoặc R.

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask $1$ ($50\%$ số điểm): Có $n, q \leq 100$.
• Subtask $2$ ($50\%$ số điểm): Không có ràng buộc gì thêm.

Example

3 4
ABC
A L
B L
B R
A R

2