시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 170 68 52 47.273%

문제

1부터 N까지 자연수 N개로 이루어진 수열 A가 있다. 각 자연수는 수열에서 한 번씩만 등장한다.

A의 부분 수열은 A의 앞과 뒤에서 숫자를 제거해서 만들 수 있다.

길이가 홀수이면서 중앙값이 B인 A의 부분 수열의 개수를 구하는 프로그램을 작성하시오. 중앙값이란 크기 순으로 수열을 정렬했을 때, 가운데에 있는 숫자이다. 예를 들어, {5, 1, 3}의 중앙값은 3이다.

입력

첫째 줄에 N과 B가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ B ≤ N)

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

출력

첫째 줄에 중앙값이 B인 A의 부분 수열의 개수를 출력한다.

예제 입력

7 4
5 7 2 4 3 1 6

예제 출력

4

힌트

{4}, {7, 2, 4}, {5, 7, 2, 4, 3}, {5, 7, 2, 4, 3, 1, 6}