曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5982: 粉刷栅栏

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：5
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

农夫约翰发明了一种绝妙的方法，把谷仓旁边的长篱笆画上（把篱笆想象成一维的数字线）。他只是在他最喜欢的母牛贝西身上刷了一把油漆，然后退休喝了一杯冰冷的水，贝西来回地穿过栅栏，给她走过的栅栏的任何一段涂上油漆。
Bessie从围栏上的位置0开始，并遵循N个移动顺序（1≤N≤100000）。示例移动可能是“10 L”，表示贝西向左移动10个单位，或“15 R”，表示贝西向右移动15个单位。给出贝西所有动作的列表，FJ想知道至少涂两层油漆的栅栏区域（因为只有一层油漆的区域可能在大雨中被冲走）。贝西走路时最多会离开原点100000000个单位。

Input

*第1行：整数n。
*第2..1+n行：每一行描述贝西的一个移动（例如，“15 L”）。

Output

*第1行：至少有2层油漆覆盖的总面积。

Sample Input Copy 

6
2 R
6 L
1 R
8 L
1 R
2 R

Sample Output Copy 

6

HINT

输入详细信息：

贝西从位置0开始向右移动2个单位，然后向左移动6个单位，向右移动1个单位，向左移动8个单位，最后向右移动3个单位。

输出细节：

6个面积单位至少覆盖2层油漆。这包括区间[-11，-8]、[-4，-3]和[0,2]。