Problem2683--Rope Folding[USACO-2012-Feb-B]

2683: Rope Folding[USACO-2012-Feb-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

FJ有一条长度为L的绳(1≤L≤10000),在绳子的不同位置有N(1≤N≤100)个结,包括绳子两端的两个结。
FJ注意到绳子上存在一个位置,从这个位置把绳子进行对折,对折后一股绳子上有结的位置,另一股绳子相同位置也有一个结,如下图所示:

请帮助FJ计算一下,符合上述条件的位置一共有多少个?
在有结的位置进行折叠是可以的,但是两端的那两个结不可以,另外折叠后较长的一股绳上有结是可以的(也就是说对折后两股绳子的长度不一定一样,而且只要求两股绳子重叠的部分存在相对的结即可)。FJ只会折叠绳子一次,不会进行多次折叠。

Input

第一行,用空格隔开的两个整数分别表示N和L
接下来N行,每行一个整数,分别表示N个结的位置,每个整数的范围是0到L,并且两端的两个结的位置分别是0和L

Output

一行,一个整数,表示符合折叠条件的折叠位置的数量

Sample Input Copy

5 10
0
10
6
2
4

Sample Output Copy

4

HINT

样例说明:
样例中,绳子的长度是10,一共有5个结,位置分别是0,2,4,6,10。一共存在4个符合折叠条件的折叠位置,分别是1,2,3,8

Source/Category