A1874. 绳子对折
编程题
普及-
知识点
题目描述
FJ 有一个长度为 $L$（$1 \le L \le 10,000$）的绳子。这个绳子上有 $N$（$1 \le N \le 100$）个结，包括两个端点。$FJ$ 想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示：
找出FJ有多少种可行的折叠方案。
找出FJ有多少种可行的折叠方案。
输入格式
第一行：两个整数，$N$ 和 $L$。
第 $2$ 至 $N+1$ 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 $0$ 和 $L$。
第 $2$ 至 $N+1$ 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 $0$ 和 $L$。
输出格式
第一行： 一个整数表示FJ可折叠的方案数。
输入输出样例
输入 #1
5 10 0 10 6 2 4
输出 #1
4
说明/提示
(可在 1,2,3,8 点处折叠)