拍照片
#描述#
王总继创建IG后又有新事业了,考GRE SUB,作为ZJUT为一个考SUB的室友Brilliant亚历山大。因为王总总是问Brilliant题,而Brilliant总是做不出,现在Brilliant向你求助了。
<BR>
有N(1 <= N <= 100000)个英雄站成一排来比身高,第i个英雄身高是Hi (1 <= Hi <= 1,000,000,000) 。现在王总要拍一张连续英雄子序列的照片。天晓得他要干嘛,反正高富帅的想法多的是。但是拍照的原则很古怪:照片中的英雄的身高的中位数必须是必须大于等于某个常数X (1 <= X <= 1,000,000,000)。中位数的定义是:对于奇数个数,取中间的那个,如{1,2,3}取2,偶数个取较大的那个,如{1,2,3,4},取3。
<BR>
请帮助Brilliant计算有多少张不同的照片可以拍,这样Brilliant也可以向王总交差。
#格式#
##输入格式##
多组数据,每组数据第一行2个整数,N and X。第2...N+1行开始每行一个Hi。
##输出格式##
每行一个数:能拍的照片数。
#样例1#
##样例输入1##
4 6
10
5
6
2
##样例输出1##
7
#限制#
1000ms
32768KB
#提示#
多组输入,EOF结束
对于样例,一共有10种连续英雄子序列。其中的7种符合王总的要求,分别是 {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}.
如果看不懂题目,此题不适合你,请换题
#来源#
Brilliant