logo AlgoBeat OnlineJudge
登录 注册

#200846. [USACO12FEB] 绳子对折 B

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

FJ 有一个长度为 )的绳子。这个绳子上有 )个结,包括两个端点。FJ 想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:

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

输入格式

第一行:两个整数,

行:每一行包含一个整数表示一个结所在的位置,总有两个数为

输出格式

第一行:一个整数表示 FJ 可折叠的方案数。

样例

样例输入 1

5 10
0 
10 
6 
2 
4

样例输出 1

4

数据范围与提示

(可在 1,2,3,8 点处折叠)