大样例下载

题目描述

数轴的原点处有一个机器人，它要依次执行 N 个移动指令，每个指令包含两个参数，形如：K D，其中 K 为一个整数，表示移动距离，D 为一个字符，表示移动方向，可能是 L 或 R ，分别表示向左（数轴的反方向）或向右（数轴的正方向）移动。

当指令执行完毕后，问：有多少个单位区间被经过了至少 M 次？

所谓单位区间指的是数轴上两个相邻整点之间的区间，如 [-1,0], [0,1], [1,2],……都是单位区间。

输入格式

第一行：包含两个整数 N, M

接下来 N 行：每行一个移动指令 K D

输出格式

一个整数，表示答案

样例输入

5 2 
2 R 
8 L 
1 R 
7 L
2 R

样例输出

5

数据范围

100% 的数据：$1 ≤ N, M ≤ 10^5; 1 ≤ K < 2^{31};$ 数据保证机器人在移动过程中距离原点的距离不超过 $10^9$.

• 其中有 60% 的数据：数据保证机器人在移动过程中距离原点的距离不超过 $10^7$;