만남과 인사

잘 알려져 있듯이, 소는 사회적으로 매우 예의 바른 동물이다. 두 소는 떨어져 있다가 만날 때마다 다정한 "음머"로 서로 인사한다.

소 베시(Bessie)와 친구 엘시(Elsie)는 농부 존(Farmer John)의 농장의 긴 길을 걷고 있다. 실질적으로 이 길은 1차원 수직선으로 생각할 수 있다. 베시와 엘시는 모두 원점에서 출발하여, 둘 다 같은 속도로 일정 시간 동안 걸어 다니기 시작한다. 각 소의 이동에 대한 설명이 주어질 때, 주고받은 "음머"의 횟수를 구하시오.

베시와 엘시는 서로 다른 시점에 이동을 멈출 수 있으며, 어느 소도 1,000,000 단위 시간을 초과하여 이동하지 않는다.

첫째 줄: 공백으로 구분된 두 정수 B (1 <= B <= 50,000)와 E (1 <= E <= 50,000).

둘째 줄부터 1+B번째 줄까지: 이 B개의 줄은 베시의 이동을 설명한다. 각 줄에는 양의 정수와 그 뒤의 "L" 또는 "R"이 주어지며, 베시가 왼쪽 또는 오른쪽 방향으로 이동하는 거리를 나타낸다.

2+B번째 줄부터 1+B+E번째 줄까지: 이 E개의 줄은 엘시의 이동을 같은 형식으로 설명한다.

두 소가 주고받은 "음머"의 횟수를 나타내는 정수. 원점에서 출발할 때 함께 있는 것은 "음머"를 일으키지 않는다.

riseoj 작성

출처 올림피아드 > USACO > 2012-2013 > December > Bronze