프로그램 명: coci_trampolin
제한시간: 1 초

[문제요약] 많은 슈퍼 영웅들있다. 배트맨 , 스파이더맨 , Icantwriteman 등등... 그런데 Kickass 라 불리는 자가 있었으니 스파이더맨 흉내를 낸다. 그래서 일련의 고층 빌딩에 올라가서 점프를 한다.

특별히 그는 왼쪽에서 오른쪽으로 1 에서 N 까지 번호가 부여된 N 개의 고층 빌딩에서 처음 k 번째 위치에서 점프를 시작한다.

불행히도 그는 많은 힘을 가지고 있지 않아, 왼쪽에서 오른쪽으로 현재 위치하고 건물보다 더 높지 않다면 인접한 건물로 뛸수가 있다. 그러나 어떤 고층 건물에는 트램폴린이 있어 이 건물로 부터는 그는 어떤 다른 건물로도 점프할수 있다.얼마나 높던 어디에 있던.

시작 위치 k 에서 시작 해서 점프 한 최대 건물 수를 구하는 것이 문제이다. 같은 건물을 두 번 방문한 경우에도 한 번만 계산되고 최초에 있는 건물은 한 번 포함된다.

입력의 T 가 트램폴린이 있는 건물 임.


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 N skyscrapers numbered 1 through N from left to right. He is initially located on the Kth 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 K. If a skyscraper is visited more than once, we still count it only once. Moreover, skyscraper K is counted even if we never return to it.

입력

출력

The first and only line of output must contain the required maximum number of visited skyscrapers.

입출력 예

입력

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

Second sample description: the sequence of visited skyscrapers could be the following:
1 -> 2 -> 3 -> 6 -> 10 -> 9 -> 8
출처:coci 2012
■ 대회 제한시간은 0.5 초 입니다.
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]