연속 부분 수열의 중앙값

1부터 N까지의 서로 다른 자연수로 이루어진 길이 N의 수열 A가 주어진다. 각 자연수는 수열에 정확히 한 번씩 등장한다.

A의 연속 부분 수열은 수열의 앞쪽과 뒤쪽에서 각각 0개 이상의 원소를 제거해 얻는 비어 있지 않은 수열이다.

길이가 홀수이고 중앙값이 B인 연속 부분 수열의 개수를 구하라. 중앙값은 원소들을 오름차순으로 정렬했을 때 가운데에 오는 값이다. 예를 들어 {5, 1, 3}의 중앙값은 3이다.

첫째 줄에 두 정수 N과 B가 주어진다. (1 <= N <= 100,000, 1 <= B <= N)

둘째 줄에 수열 A의 원소 N개가 공백으로 구분되어 주어진다.

중앙값이 B인 홀수 길이 연속 부분 수열의 개수를 출력한다.