Conocer y Saludar
Como se sabe comúnmente, las vacas son criaturas muy educadas socialmente: cada vez que dos vacas se encuentran después de estar separadas, se saludan con un amistoso "moo".
Bessie la vaca y su amiga, Elsie, están caminando en un largo camino en la granja del Granjero Juan. A todos los efectos prácticos, podemos pensar este camino como una recta numérica unidimensional. Bessie y Elsie ambas comienzan en el origen, y luego ambas comienzan a caminar con velocidades idénticas durante cierto tiempo. Dada una descripción de los movimientos realizados por cada vaca, por favor determine el número de "moos" intercambiados.
Bessie y Elsie pueden dejar de moverse en diferentes momentos y ninguna vaca viajará por más de de unidades de tiempo.
Entrada
• Línea 1: Dos enteros separados por espacios, () y ().
• Líneas 2...1+B: Estas líneas describen los movimientos de Bessie. Cada línea contiene un número entero positivo seguido de "L" o "R", indicando la distancia que Bessie se mueve en una dirección que es ya sea izquierda o derecha.
• Líneas 2+B…1+B+E: Estas líneas describen los movimientos de Elsie. Cada línea contiene un número entero positivo seguido de "L" o "R", que indica la distancia que Elsie se mueve en una dirección que es izquierda o derecha.
Ejemplo de Entrada
4 5
3 L
5 R
1 L
2 R
4 R
1 L
3 L
4 R
2 L
Detalles de la Entrada
Bessie se mueve a la izquierda durante unidades de tiempo, luego a la derecha durante unidades de tiempo, luego a la izquierda por unidad de tiempo, y finalmente a la derecha por unidades de tiempo; ella entonces se queda quieta. Elsie se mueve a la derecha durante unidades de tiempo, luego a la izquierda durante unidades de tiempo, luego a la derecha por unidades de tiempo, luego a la izquierda por unidades de tiempo; ella luego se queda quieta.
Salida
• Línea 1: Un número entero que especifica el número de "moos" intercambiados por las dos vacas. Su posición de partida inicial compartida en el origen no provoca un "moo".
Ejemplo de Salida
3
Detalles de la Salida
Bessie y Elsie se encuentran después de estar separadas temporalmente en el tiempo , el tiempo y tiempo .
Comments