트램폴린

과외맨은 배트맨, 스파이더맨, 슈퍼맨 같은 슈퍼 히어로를 따라 하는 한국의 대표 영웅이다. 오늘은 스파이더맨처럼 고층 건물 옥상을 뛰어다니려고 한다.

고층 건물은 총 N개이며, 왼쪽부터 오른쪽으로 1번부터 N번까지 번호가 붙어 있다. 과외맨은 처음에 K번 건물 위에 있다. 아직 힘이 부족해서 현재 건물의 바로 왼쪽 또는 바로 오른쪽 건물로만 점프할 수 있고, 현재 건물보다 높이가 높지 않은 건물로만 이동할 수 있다.

상근이는 과외맨을 돕기 위해 일부 건물 옥상에 트램폴린을 설치했다. 과외맨이 트램폴린이 있는 건물에서 트램폴린을 이용해 점프하면, 건물 높이와 관계없이 원하는 다른 건물로 이동할 수 있다.

과외맨이 방문할 수 있는 서로 다른 건물 수의 최댓값을 구하라. 과외맨은 K번 건물에서 점프를 시작하며, 같은 건물을 여러 번 방문하더라도 방문한 건물 수는 한 번만 센다.

첫째 줄에 건물의 수 N과 점프를 시작하는 건물 번호 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N)

둘째 줄에 10^6보다 작은 정수 N개가 주어진다. 각 정수는 1번 건물부터 N번 건물까지의 높이를 순서대로 나타낸다.

셋째 줄에 . 또는 T로 이루어진 길이 N의 문자열이 주어진다. i번째 문자가 T이면 i번 건물 옥상에 트램폴린이 설치되어 있다는 뜻이다.

첫째 줄에 과외맨이 방문할 수 있는 서로 다른 건물 수의 최댓값을 출력한다.