题目背景

有很多超级英雄：蝙蝠侠，蜘蛛侠，超人等。其中，有一位叫牛。今天他想模仿蜘蛛侠，所以他选择了一排高大的摩天楼来跳。

题目描述

具体而言，他选择了一个由 N 个摩天大楼构成的序 列，从左到右编号从 1 到 N.他最初位于第 K 座摩天大厦。不幸的是，这样的他的能力有限，所以只能向左或向右跳到相邻的摩天楼，只有那些摩天大楼的高度不大于他目前的摩天大楼 的高度的楼房才行。然而，他使蹦床上一些摩天大楼，从这些摩天大厦，他可以跳到任何其 他的摩天大楼，无论多么高以及位置在何处。 找出从第 K 座楼房开始，他能跳到的最多的不同的楼房数。如果一个楼房被多次访问，我 们只计算一次。楼房 K 也被计算在内，不管我们是否回到过楼房 K。

输入格式

第一行，包含两个数Ｎ和 K (3 ≤ N ≤ 300 000, 1 ≤ K ≤ N)，表示楼房总数和开始的楼 房。 第二行Ｎ个数，均小于 10^6，从左到右依次表示楼房的高度。 第三行Ｎ个字符'.' 或'T'.如果第 i 个字符是'T'，表示这里有一个蹦床在第 i 个楼房。

输出格式

一个数，有示最多能到的楼房数。

6 4
12 16 16 16 14 14
.T....

5

10 1
10 7 3 1 1 9 8 2 4 10
..T..T....

7

提示

样例 2 线路如下： 1 –>2 –>3 –>6 –>10 –>9 –>8.