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 \(\text{15 R}\) utasításra \(15\) lépést jobbra lép, és a \(\text{20 L}\) utasításra \(20\) lépést balra. A robotnak \(N\) utasítást adnak, \(1 \leq N \leq 3*10^5\). Az utasítások lépésszámai pozitív egészek, a robot legfeljebb \(10^9\) 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.
A program olvassa be a standard input első sorából \(N\)-et és \(K\)-t, majd a következő \(N\) sorból az \(a_i\), \(c_i\) szóközzel elválasztott számot és karaktert, melyek a robot mozgását írják le.
A program írja a standard output első és egyetlen sorába a megfelelő pozíciók számát.
6 2 2 R 6 L 1 R 8 L 1 R 2 R
6