绳子对折

题目描述

FJ 有一个长度为 $L$($1 \le L \le 10,000$)的绳子。这个绳子上有 $N$($1 \le N \le 100$)个结,包括两个端点。$FJ$ 想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/1spqhchu.png) 找出FJ有多少种可行的折叠方案。

输入输出格式

输入格式


第一行:两个整数,$N$ 和 $L$。 第 $2$ 至 $N+1$ 行:每一行包含一个整数表示一个结所在的位置,总有两个数为 $0$ 和 $L$。

输出格式


第一行: 一个整数表示FJ可折叠的方案数。

输入输出样例

输入样例 #1

5 10
0 
10 
6 
2 
4

输出样例 #1

4

说明

(可在 1,2,3,8 点处折叠)