2015. november
time limit per test
2 secondsmemory limit per test
64 megabytesinput
standard inputoutput
standard outputEgy 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