#P4611. [COI2012] TRAMPOLIN

[COI2012] TRAMPOLIN

题目背景

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

题目描述

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

输入格式

第一行,包含两个数N和 K (3 ≤ N ≤ 300 000, 1 ≤ K ≤ N),表示楼房总数和开始的楼 房。 第二行N个数,均小于 10^6,从左到右依次表示楼房的高度。 第三行N个字符'.' 或'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.