{"code":"dayrobot","name":"Đẩy Robot","description":"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.\r\n\r\n[user:_minhduc] có thể đẩy các con robot ấy $q$ lần.\r\n\r\nLầ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 [user:_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```.\r\n\r\nTuy nhiên khi [user:_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.\r\n\r\n**Yêu Cầu:** Bạn hãy đếm số con robot chưa bị biến mất sau khi [user:_minhduc] đẩy các con robot ấy $q$ lần.\r\n\r\n#### Input\r\n - 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})$.\r\n - 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$)$.\r\n - 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.\r\n - $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```.\r\n\r\n#### Output\r\n- In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($50\\%$ số điểm): Có $n, q \\leq 100$.\r\n - Subtask $2$ ($50\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 4\r\n        ABC\r\n        A L\r\n        B L\r\n        B R\r\n        A R\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Ban đầu tất cả các con robot hiện còn đang ở mỗi ô vuông.\r\n        - Lần đẩy đầu tiên, con đứng ở ô vuông đầu tiên bị biến mất.\r\n        - Lần đẩy thứ hai, con đứng ở ô vuông thứ hai bị đẩy sang bên trái và đứng ở ô vuông đầu tiên.\r\n        - Lần đẩy thứ ba, không con nào bị đẩy.\r\n        - Lần đẩy cuối cùng, con đứng ở ô vuông đầu tiên bị đẩy sang bên phải.\r\n        Như vậy còn $2$ con chưa bị biến mất.","points":2000.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}