Type: Default 1000ms 256MiB

Red_Comet

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

自从学了周易,Xhh开始对算命感兴趣,时长会夜观天象,推算他以后的生活。

有一天夜里,Xhh夜观天象,看到了很多慧星不规律的出现,但是每颗彗星停留在他视线内的时间一样。这些彗星有很多种颜色。由于Xhh比较喜欢红色,于是给红色的彗星起名为红色彗星,给其他颜色的彗星统称为普通彗星。下面是Xhh看到彗星后拍的照片。

image

(很明显,Xhh是在梦里看到的彗星)

已知每颗彗星会在某一时间段出现 t 秒然后消失。Xhh想知道,在梦里自己总共有多少秒,能看到红色彗星而不看到其他颜色的彗星?(假设梦无限长)

输入描述

第一行两个整数,n和t,分别表示彗星的数量和每颗彗星停留的时间。

第二行输入一个长度为 n 的,由大写字母组成的字符串。用来表示每颗彗星的颜色。字符'R'代表红色,剩下字符代表其他颜色。

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

数据范围:1n,t,ai1000001\le n,t,a_i\le 100000

输出描述

能看到红色彗星而不看到其他颜色的彗星的总时间。

输入

3 5
RRH
1 7 4

输出

6

2022ACM新生积分赛 Round #6

Attended
Status
Done (Attended)
Rule
ACM/ICPC
Problem
10
Start at
2022-11-20 13:00
End at
2022-11-20 18:00
Duration
5 hour(s)
Host
Partic.
40