蚂蚁
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
蚂蚁
题目描述
一根长度为 的木棍上有 只蚂蚁。第 只蚂蚁的初始位置为 ，朝向为 L（向左）或 R（向右）。所有蚂蚁的速度都是 。
两只蚂蚁相遇时会同时掉头，继续以速度 行走。蚂蚁到达木棍的端点（位置 或 ）时掉下木棍。
求从开始到所有蚂蚁都掉下木棍所需的时间。
输入格式
第一行两个整数 和 。
接下来 行，每行一个整数 和一个字符 ，表示第 只蚂蚁的位置和朝向。 为 L 或 R。
输出格式
一行一个整数，表示所有蚂蚁掉下木棍所需的时间。
样例
10 2
3 R
7 L
7
10 3
2 R
6 L
7 R
8
数据范围
，，，所有 互不相同，。