你相信天上会出现蓝色的彗星吗?
小 是一个天文学爱好者。她最喜欢的业余活动就是天体观测。
这天夜里,星汉灿烂。小 拉上了小 前往了教学楼的天台,组装好了天文望远镜。根据预测,有两种不同颜色的彗星:红彗星和蓝彗星。每颗彗星会在某一时
间段出现 秒然后消失。
小 想知道,自己总共有多少秒,能看到蓝彗星且看不到红彗星?
PS:不用考虑昼夜更替等真实场景。我们假设小红所在的为架空世界,夜晚有无限长。
测试样例由多组测试数据组成。
第一行输入两个正整数 和 ,用空格隔开。分别代表彗星的数量、每个彗星的持续时间。
第二行输入一个长度为 的,只有两种字符 '' 和 '' 组成的字符串。用来表示每颗彗星的颜色。字符 '' 代表蓝色,字符 '' 代表红色。
第三行输入 个正整数 ,代表每颗彗星的开始时刻。
每组样例,输出能看到蓝彗星且看不到红彗星的总秒数。
样例输入
3 5 BBR 1 7 4
样例输出
6
样例解释
第一颗是蓝彗星,持续的时间为[1, 6)
第二颗是蓝彗星,持续的时间为[7, 12)
第三颗是红彗星,持续的时间为[4, 9)
所以能看到蓝彗星且看不到红彗星的时刻有:[1, 4)和[9, 12),总共6秒