题目描述
小X在创客活动中设计了一款能向前向后运动的机器人。根据比赛规则,机器人从所在的起点s出发,当给出指令A时,机器人向前+1米,给出指令B时,向后-1米。机器人只能在0到m米之间进行直线运动(当机器人到达0米时,向后运动指令无效,反之,当到达m米时,向前运动指令无效)。
现在给出一串指令序列(仅包含有效指令字符),请计算出机器人离0点的距离。
输入格式
第一行两个整数,s和m,0≤s≤m,0<m≤100;
第二行一串指令
输出格式
一个整数
样例
input
1 9
BABBAA
output
2