题目描述

Farmer John的N(1<N<2·10^5)头奶牛排成一圈，使得对于1,2..N-1中的每个i，奶牛i右边的奶牛是奶牛i+1，而奶牛N右边的奶牛是奶牛1。第i头奶牛有一个容量为整数ai(1≤ai<10^9)升的桶。所有桶初始时都是满的。每一分钟，奶牛都会根据一个字符串s1s2...sN 传递牛奶，该字符串仅由字符T'和R’组成。当第i头奶牛至少有1升牛奶时,如果si=’L’，她会将1升牛奶传递给她左边的奶牛，如果Si='R’则传递给右边的奶牛。所有交换同时发生(即，如果一头奶牛的桶是满的，送出一升牛奶，但也收到一升，则她的牛奶量保持不变)。如果此时一头奶牛的牛奶量超过ai，则多余的牛奶会损失。

FJ想要知道:经过M分钟(1≤M≤10^9)后，所有奶牛总共还余下多少牛奶?

输入格式

输入的第一行包含N和M。

第二行包含一个字符串s1s2...sN，仅由字符‘T'或‘R'组成，表示每头奶牛传递牛奶的方向。

第三行包含整数a1, a2,.. . , aN，为每个桶的容量。

输出格式

输出一个整数，为M分钟后所有奶牛总共余下的牛奶量。

注意这个问题涉及到的整数可能需要使用64位整数型（例如，CIC++中的"long long")。

输入/输出例子1

3 1
RRL
1 1 1

2

输入/输出例子2

5 20
LLLLL
3 3 2 3 3

14

输入/输出例子3

9 5
RRRLRRLLR
5 8 4 9 3 4 9 5 4

38

样例解释

样例一：

奶牛 2和 3互相传递一升牛奶，因此她们的牛奶得以保留。当奶牛 1 将牛奶传递给奶牛 2 时，奶牛 2 的桶会溢出，从而一分钟后损失了一升牛奶。

样例二：

    每头奶牛都将一升牛奶传递给左边的奶牛，并从右边的奶牛那里获得一升牛奶，因此无论经过多长时间所有牛奶都会被保留下来。

样例三：

 初始时，共有 51 升牛奶。5 分钟后，奶牛 3，6 和 7 将分别损失 5，3 和 5 升牛奶。因此，总共还剩下 38 升牛奶。