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