开始: 2024-04-09 18:30:15

20240409

结束: 2024-04-09 20:55:00
当前: 2025-0505-3131 13:10:58  类型:单人排位赛 状态:已经结束 
P5 : A-折叠  
描述

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

17117674192907.png


找出有多少种可行的折叠方案。 

输入

第一行:两个整数,NL。 

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

保证按从小到大顺序输入。

输出

一个整数表示折叠的方案数。 

样例

输入

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重合。