题目描述
小爱正在接受忍者训练。在接下来的每一秒里，她的身边都会飞来一只水果。水果将会分**左**、**右**及**上**、**下**共四个方向接近小爱，如下图所示：
一开始，小爱朝向为**右侧**，如果她想切来自**左侧**的水果，就必须**转向**，每次**转向**将消耗 $6$ 点体力。如果她想切一个来自**上方**的水果，需要消耗 $3$ 点体力，而切一个来自**下方**的水果，只需要消耗 $2$ 点体力。
假设她拥有 $m$ 点体力，请问她最多能切掉多少只水果？
输入
第一行：两个整数表示 $n$ 和 $m$；
第二行：$n$ 个字符 $s_1s_2\cdots s_n$，表示每一秒钟水果飞来的方向：
+ `1` 表示**右上**方向；
+ `2` 表示**右下**方向；
+ `3` 表示**左上**方向；
+ `4` 表示**左下**方向。
输出
单个整数：表示最多可以切掉多少只水果。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 10$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 100$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 1000$，$1\leq m\leq 10^4$。