2015. november
2015. november
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

Egy robot a következő utasítások szerint mozog: először a 0 pozícióból indul, majd például a utasításra 15 lépést jobbra lép, és a utasításra 20 lépést balra. A robotnak N utasítást adnak, 1 ≤ N ≤ 3 * 105. Az utasítások lépésszámai pozitív egészek, a robot legfeljebb 109 távolságra mehet el a kezdőpozíciótól. Adott még egy K szám. Az a kérdés, hogy hány pozíción volt, vagy haladt át a robot legalább K-szor.

Input

A program olvassa be a standard input első sorából N-et és K-t, majd a következő N sorból az ai, ci szóközzel elválasztott számot és karaktert, melyek a robot mozgását írják le.

Output

A program írja a standard output első és egyetlen sorába a megfelelő pozíciók számát.

Example

Input
6 2
2 R
6 L
1 R
8 L
1 R
2 R
Output
6

Információk
Azonosító:
s102
Cím:
2015. november
Időlimit:
2000 ms
Memórialimit:
64 MiB
Típus:
batch

Megoldás beküldése
Beküldéshez lépj be vagy regisztrálj!

Mellékletek