# #692. 【UR #23】民意调查

djq 蚤找到了你，他想让你算算，这组数据的 $2^{n-1}$ 个大小为奇数的非空子集中，有多少个满足平均数小于中位数呢？

### 样例一

#### input

5 10
1 2 7 9 10



#### output

8



#### explanation

1. $\{1,7,9\}$
2. $\{1,7,10\}$
3. $\{1,9,10\}$
4. $\{2,7,9\}$
5. $\{2,7,10\}$
6. $\{2,9,10\}$
7. $\{7,9,10\}$
8. $\{1,2,7,9,10\}$

### 数据范围与提示

$1$ $20$ $800$ $20$
$2$ $30$ $15$ $20$
$3$ $30$ $100$ $20$
$4$ $50$ $800$ $30$
$5$ $70$ $800$ $10$