John 是学校系部微型厨房的一名兼职咖啡师。他负责操作厨房里的浓缩咖啡机，为寻求学习动力的学生制作浓缩咖啡和拿铁。

今天，共有 $n$ 位学生来到微型厨房下单。订单由一个 $1$ 到 $4$ 之间的浓缩咖啡份数 $x$ 以及一个可选的字母 $L$ 组成，字母 $L$ 表示学生想要一份 $x$ 份浓缩的拿铁。例如，订单 $2$ 表示一份 $2$ 份浓缩的咖啡，而订单 $3L$ 表示一份 $3$ 份浓缩的拿铁。

制作一份 $x$ 份浓缩的咖啡需要消耗 $x$ 盎司水。制作拿铁需要蒸牛奶，并额外消耗 $1$ 盎司水，例如制作一份 $3$ 份浓缩的拿铁需要消耗 $4$ 盎司水。微型厨房的咖啡机有一个容量为 $s$ 盎司的水箱，在一天开始时是满的。每当水箱中剩余的水不足以满足下一位学生的订单时，John 就会将水箱重新加满至 $s$ 盎司。

John 按照订单出现的先后顺序依次满足这 $n$ 位学生的订单。

请问 John 今天总共需要给水箱加水多少次，才能满足所有 $n$ 位学生的需求？

图片由 Jason Villanueva 提供

输入格式

第一行包含两个整数 $n$ ($1 \le n \le 100$) 和 $s$ ($10 \le s \le 200$)。接下来的 $n$ 行，每行包含一个 $1$ 到 $4$ 之间的数字，后面可能跟有一个字母 $L$，用于描述订单。订单将按照输入中给出的顺序进行处理。

输出格式

输出 John 需要给咖啡机水箱加水的次数。

样例

样例输入 1

8 10
1
2L
3
4
3L
1
1L
4L

样例输出 1

2

样例输入 2

3 12
4
4
4

样例输出 2

0