20240409
描述
有一个长度为 L(1 \le L \le 10,000)的绳子。这个绳子上有 N(1 \le N \le 100)个结,包括两个端点。现在想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:

找出有多少种可行的折叠方案。
输入
第一行:两个整数,N 和 L。
第 2 至 N+1 行:每一行包含一个整数表示一个结所在的位置,总有两个数为 0 和 L。
保证按从小到大顺序输入。
输出
一个整数表示折叠的方案数。
样例
输入
5 10 0 2 4 6 10
输出
4
提示
样例说明:可在 1,2,3,8 这几个位置折叠。
在1折叠时,0和2重合。
在2折叠时,0和4重合。
在3折叠时,0和6,2和4重合。
在8折叠时,6和10重合。