Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#6863. 3852--奇特的机器人

统计

题目描述

小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