1890: 折叠绳子

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:1

题目描述

长度为L的绳子,坐标为0-L。现在在N个不同位置上打结。
现在将绳子在某个整数位置x折叠,使得x左侧的结正好与x右侧的结一一对齐。
注意,x不可为左右端点。
请求x存在多少种可能性。

输入格式

第一行为正整数N和L,1 <= N <= 100,1 <= L <= 10,000。
接下来N行,每行一个整数表示第i个结的位置ai,0 <= ai <= L。
ai互不相同。

输出格式

输出一个整数表示答案

输入样例 复制

5 10
0
10
6
2
4

输出样例 复制

4

数据范围与提示

合法的折叠位置:1、2、3、8。
来源:USACO 2012.2