#9396. 「YACS2020年4月月赛乙组」水果忍者 暂未评定

小爱正在接受忍者训练。在接下来的每一秒里，她的身边都会飞来一只水果。水果将会分左、右及上、下共四个方向接近小爱，如下图所示：

一开始，小爱朝向为右侧，如果她想切来自左侧的水果，就必须转向，每次转向将消耗 点体力，转向后面向左侧，如果要切来自右侧的水果，还要再次转向。

如果她想切一个来自上方的水果，需要消耗 点体力，而切一个来自下方的水果，只需要消耗 点体力。

假设她拥有 点体力，可以自由决定切哪些水果，请问她最多能切掉多少只水果？

• 第一行：两个整数表示 和 ；
• 第二行： 个字符 ，表示每一秒钟水果飞来的方向：

• 1 表示右上方向；
• 2 表示右下方向；
• 3 表示左上方向；
• 4 表示左下方向。

• 单个整数：表示最多可以切掉多少只水果。

样例输入 1

10 40
1234123412

样例输出 1

8

样例解释 1

前八个水果都切，剩余体力不够切最后两个水果

• 对于 的数据，；
• 对于 的数据，；
• 对于 的数据，，。