28952 - 维修任务 202509T3
时间限制 : 1 秒
内存限制 : 128 MB
在一条商业街上，有 100 个店铺，店铺从左到右编号为 1 到 100。
工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣。
现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 a_i，报修任务分两类，用 L 表示任务分配给小李，用 R 表示任务分配给小任。必须按照报修的顺序来完成这些任务。
请计算，完成所有修理任务后，两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。
输入
第一行：一个整数 n，表示搬运次数；
接下来 n 行，每行一个整数 a_i 表示商店位置，一个字符 S_i 表示哪位工人完成。
输出
输出所有任务完成时的最小总距离。
样例
输入
4 3 L 6 R 9 L 2 R
输出
10
输入
3 2 L 2 L 99 L
输出
97
输入
8 22 L 75 L 26 R 45 R 72 R 81 R 47 L 29 L
输出
154
提示
数据范围：
1≤N≤100，1≤a_i≤100，s_i∈{L, R}。