题目描述

输入一个长度为n的数组nums该数组由从1到n的不同整数组成。

另给你个正整数k统计并输出nums中的中位数等于k的非空子数组的数目

注意:

数组的中位数是按递增顺序排列后位于中间的那个元素，如果数组长度为偶数，则中位数是位于中间靠左的那个元素。

例如，[2,3,1,4] 的中位数是 2，[8,4,3,5,1] 的中位数是 4。子数组是数组中的一个连续部分。

输入

第一行一个整数$n$

第二行$n$个整数

第三行中位数$k$

输出

输出 $nums$ 中的 中位数 等于 $k$ 的非空子数组的数目。

5
3 2 1 4 5
4

3

提示

解释：中位数等于 4 的子数组有：[4]、[4,5] 和 [1,4,5] 。

$1 <= n <= 10^5$

$1 <= nums[i], k <= n$

nums 中的整数互不相同