Có một hành lang, trên hành lang đó có \(n\) căn phòng, ban đầu có một học sinh đang đứng ở một căn phòng thứ \(x\) và học sinh đó muốn thực hiện một loạt các di chuyển để đi đến căn phòng thứ \(y\).

Cụ thể, chuỗi di chuyển của học sinh này được mô tả bằng một xâu có \(m\) kí tự chỉ bao gồm L và R, mỗi kí tự mô tả cho một hành động của học sinh đó, nếu nó là L thì có nghĩa học sinh đã đi từ phòng hiện tại đến phòng kế trước đó, nếu là R thì có nghĩa học sinh đã đi từ phòng hiện tại đến phòng kế tiếp đó. Một cách cụ thể, nếu căn phòng hiện tại học sinh đang ở là phòng thứ \(i\) thì nếu hành động là L, học sinh sẽ đến căn phòng \(i - 1\), ngược lại, học sinh đến căn phòng \(i + 1\).

Ngoài ra, vì hai đầu của hành lang bị chặn, nên nếu học sinh đang ở căn phòng thứ nhất, hành động L sẽ không thể xảy ra, tương tự, nếu căn phòng hiện tại học sinh đang ở là \(n\) thì hành động R sẽ không thể xảy ra.

Yêu cầu: Bạn được biết chuỗi hành động của học sinh, hãy đếm số lượng cặp căn phòng \(x\) và \(y\) mà với chuỗi hành động đó, học sinh có thể đi từ căn phòng thứ \(x\) đến căn phòng \(y\) mà không có hành động nào không thể xảy ra.

Input

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(m\) (\(1 \le n, m \le 10^5\)).
• Dòng thứ hai gồm một xâu kí tự độ dài \(m\) chỉ bao gồm L và R mô tả chuỗi hành động của học sinh.

Output

• Gồm một dòng duy nhất chứa kết quả bài toán.

Scoring

• \(50\%\) số điểm của bài có dữ liệu thỏa mãn: \(n, m \le 100\).
• \(30\%\) số điểm của bài có dữ liệu thỏa mãn: \(n, m \le 1000\).
• \(20\%\) số điểm còn lại của bài không có ràng buộc gì thêm.

Example

5 3
LRL

4

3 2
LL

1