#Pusaco12febbronze1. 绳索折叠
绳索折叠
绳索折叠
题目描述
农夫约翰有一条长L长(1 <= L <= 10,000)的长绳,用于他农场周围的各种任务。绳索在各个不同的位置(1 <= N <= 100)处有N个绳结,在其两个端点的每一个处包括一个结。农夫约翰注意到,在某些位置,他可以将绳索折回到自身上,使得相对股线上的结都完全相互对称:

请帮助农夫约翰计算具有此属性的折叠点的数量。允许在结点处精确折叠,但不允许在其中一个端点处折叠,并且在折叠的较长侧上的额外结不是问题(即,结只需要在有两个的区域中排成一行彼此对面的股线。FJ只考虑一次制作一个折叠; 幸运的是,他永远不会做多次折叠。
输入格式
第1行:两个以空格分隔的整数,N和L 第2..1 + N行:每行包含(0 ...L)范围内的整数,指定单个结的位置。其中两个端点总是0和L.
输出格式
1行:有效折叠位置的数量
数据范围
(原站未提供,导入后需人工补齐)
样例
5 10
0
10
6
2
4
4
有效折叠位置为1,2,3和8