Start: Dec, 21, 2018 19:00:00
2018年秋季学期程序设计基础(C语言)第三次考试(补题)
End: Mar, 17, 2019 21:30:00
Time elapsed:
Time remaining:

2528

Time Limit:  1 s      Memory Limit:   256 MB
Submission:30     AC:13     Score:2

Description

True True学长总喜欢在深夜的时候打开Visual Studio,最近,他遇到了一个新的问题,给出一个长度为N的数组a,请统计出该数组中有多少个长度为奇数的连续子序列,其中位数是M。题目保证M在数组中是唯一确定的 。中位数是指把序列中所有元素从小到大排序后,位于中间的数。

Input

输入有两行,

第一行为两个数N(1<=N<=1000)和M(1<=M<=N)分别代表数组的长度和给定的中位数。

第二行为数组中的N个元素(1<=ai<=N)


Output

输出一个整数,即中位数为M的连续子序列的个数

Samples

input
5 3 1 2 3 4 5
output
3
input
12 7 6 2 5 7 4 10 3 8 9 1 11 12
output
7

Hint

根据所给的样例,满足条件的长度为奇数的连续子序列一共有三条:

3

2 3 4

1 2 3 4 5