#8651. 数星星 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

你相信天上会出现蓝色的彗星吗?

是一个天文学爱好者。她最喜欢的业余活动就是天体观测。

这天夜里,星汉灿烂。小 拉上了小 前往了教学楼的天台,组装好了天文望远镜。根据预测,有两种不同颜色的彗星:红彗星和蓝彗星。每颗彗星会在某一时

间段出现 秒然后消失。

想知道,自己总共有多少秒,能看到蓝彗星且看不到红彗星?

PS:不用考虑昼夜更替等真实场景。我们假设小红所在的为架空世界,夜晚有无限长。

输入格式

测试样例由多组测试数据组成。

第一行输入两个正整数 ,用空格隔开。分别代表彗星的数量、每个彗星的持续时间。

第二行输入一个长度为 的,只有两种字符 '' 和 '' 组成的字符串。用来表示每颗彗星的颜色。字符 '' 代表蓝色,字符 '' 代表红色。

第三行输入 个正整数 ,代表每颗彗星的开始时刻。

输出格式

每组样例,输出能看到蓝彗星且看不到红彗星的总秒数。

样例

样例输入

3 5
BBR
1 7 4

样例输出

6

样例解释

第一颗是蓝彗星,持续的时间为[1, 6)

第二颗是蓝彗星,持续的时间为[7, 12)

第三颗是红彗星,持续的时间为[4, 9)

所以能看到蓝彗星且看不到红彗星的时刻有:[1, 4)和[9, 12),总共6秒

数据范围与提示