There are many action superheroes out there: Batman, Spiderman, Superman, Icantwriteman etc. Among them, there is one gentleman called Kickass. Today he wants to mimic Spiderman, so he has chosen a row of tall skyscrapers to jump around on.
Specifically, he has chosen a sequence of skyscrapers numbered through from left to right. He is initially located on the skyscraper. Unfortunately, Kickass has very limited powers, and can therefore jump only to the adjacent skyscraper to the left or right, and only if that skyscraper's height is not greater than the height of the skyscraper he is currently on. However, anticipating this and not wanting to look weak, he has positioned trampolines on top of some skyscrapers, and from these skyscrapers he can jump onto any other skyscraper, no matter how tall or where that skyscraper is.
Find the maximum number of different skyscrapers Kickass can visit in a chain of jumps starting from the skyscraper numbered . If a skyscraper is visited more than once, we still count it only once. Moreover, skyscraper is counted even if we never return to it.
Input Specification
The first line of input contains the two integers and , the total number of skyscrapers and the starting skyscraper, respectively.
The second line of input contains integers less than , the heights of skyscrapers in order from left to right.
The third line of input contains a sequence of characters .
or T
. If the character is T
, then there
is a trampoline positioned on the top of skyscraper .
Output Specification
The first and only line of output must contain the required maximum number of visited skyscrapers.
Sample Input 1
6 4
12 16 16 16 14 14
.T....
Sample Output 1
5
Sample Input 2
10 1
10 7 3 1 1 9 8 2 4 10
..T..T....
Sample Output 2
7
Explanation for Sample Output 2
The sequence of visited skyscrapers could be the following:
Comments