首頁  題目列表  狀態列表  排行榜  註冊  帳號: 密碼:
公告:支援C++11 (2014/08/18 21:39)
Problem 0141 : 噴射裝置
0141 -- 噴射裝置
Case Time Limit: 2000 ms    Memory Limit: 65536 KB
Total Testdata Count: 10
AC/Submit: 5/23    AC/Submit Users: 4/6

[回到列表]
題目敘述

你,纏流子,因為打不贏學生會長鬼龍院,所以你打算落跑。


(圖為學生會長鬼龍院大人玉照)

因為平地太容易被追到所你決定在一排房子的屋頂上跑來跑去,以擺脫掉追兵。

你現在在一排房子,總共有$n$棟,編號由左至右分別為$1,2,,,n$。你一開始在第$k$棟房子屋頂上。不幸的是,你太廢了,只能跳到相鄰而且不能比現在高的屋頂上。雖然你很廢,但你卻有事先在某些屋頂上準備了噴射裝置,噴射裝置可以允許你噴射到任一棟房子屋頂上,不管多高或多遠。而為了避免埋伏,所以你希望可以走過越多相異的房子越好。

請你計算出你最多可以經過幾個相異房子,一開始的大樓也算在經過的大樓中。





輸入說明

第一行有兩個整數 $N$ 和 $K(3 ≤ N ≤ 300 000, 1 ≤ K ≤ N)$,分別代表房子數和一開始所在的房子編號 $K$。

第二行有 $N$ 個小於 $10^6$ 的整數,由左而右依序代表各房子的高度。

第三行由'.'和'T'構成,如果某一編號為'T',則代表該編號房子上有噴射裝置。

輸出說明

輸出你最多可以經過幾棟相異房子。

範例輸入

sample input #1:
6 4
12 16 16 16 14 14
.T....

sample input #2:
10 1
10 7 3 1 1 9 8 2 4 10
..T..T....


範例輸出

sample output #1:
5

sample output #2:
7


備註

對於第二筆範例測資,你經過的房子依序為:
1 → 2 → 3 → 6 → 10 → 9 → 8

測資

測資組A : 1~1 (1筆測資),10 分
測資組B : 2~2 (1筆測資),10 分
測資組C : 3~3 (1筆測資),10 分
測資組D : 4~4 (1筆測資),10 分
測資組E : 5~5 (1筆測資),10 分
測資組F : 6~6 (1筆測資),10 分
測資組G : 7~7 (1筆測資),10 分
測資組H : 8~8 (1筆測資),10 分
測資組I : 9~9 (1筆測資),10 分
測資組J : 10~10 (1筆測資),10 分
[回到列表]