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看到彗星后拍的照片。

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

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

输入描述

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

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

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

数据范围：$1\le n,t,a_i\le 100000$。

输出描述

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

输入

3 5
RRH
1 7 4

输出

6