题目描述

$0$ 年前的今天，是 PC 的生日，出题组在这里祝 PC 以及今天生日的选手们生日快乐！
| 无奖竞猜：有一位出题人的农历生日也在今天哦。

OK，那么无论今天是否是你的生日，我们首先得把猫头鹰作息的 PC 从床上弄下来。

在没有工作计划的情况下，PC 的预计起床时间为 $x$ 分；而工作计划会影响到他的实际起床时间。

具体来说，假设工作计划包含若干个工作和若干次休息，让我们来量化一下吧：

1. 一个工作会让 PC 的起床时间 延后 $10$ 分钟；
2. 一次休息会让 PC 的起床时间 提早 $3$ 分钟；
3. PC 可以选择两个连续的工作一起完成，在原先延后的基础上，可以让 PC 的起床时间提早 $4$ 分钟（注意 不可以选择同个工作多次）。

现在，给你 PC 的工作计划和预计起床时间 $x$，判断应用这个工作计划后，实际起床时间最早会在什么时候。

输入格式

第一行包含两个整数 $n, x$ $(1 \leq n \leq 1000, 0 \leq x \leq 10 ^ 4)$，代表工作计划的条目数量和预计的起床时间。

第二行包含一个长度为 $n$ 且只包含大写字母 $\text{A}$ 和 $\text{B}$ 的字符串 $s$，代表工作计划的安排，其中 $\text{A}$ 代表工作，$\text{B}$ 代表休息。

输出格式

输出一行一个整数 $y$，代表应用工作计划后实际的最早起床时间。

20 2738
AABAAABBBAAAAAABABAB

2827

3 2782
AAA

2808

16 47
BBBBBBBBBBBBBBBB

-1

说明

对于样例 $1$，共有 $13$ 个工作和 $7$ 次休息，可以分别选择 $(1, 2), (4, 5), (10, 11), (12, 13), (14, 15)$ 一起完成，最后的实际起床时间为 $2738 + 13 \times 10 - 7 \times 3 - 5 \times 4 = 2827$。

对于样例 $2$，注意你不可以连续选择第二个工作两次。

对于样例 $3$，注意输出可能是负数。