给定一个长度为 的整数序列 ,问其有多少个连续子序列的中位数大于等于 。
特别地,本题定义序列 的中位数为排序后的 。
median.in
第一行包含两个整数 。
接下来 行每行包含一个整数 。
median.out
第一行包含一个整数,表示中位数大于等于 的连续子序列个数。
4 6 10 5 6 2
7
满足中位数大于等于 的子序列有 {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}。