#P1881. 绳子对折
绳子对折
题目描述
FJ 有一个长度为 ()的绳子。这个绳子上有 ()个结,包括两个端点。 想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:
找出FJ有多少种可行的折叠方案。
输入格式
第一行:两个整数, 和 。
第 至 行:每一行包含一个整数表示一个结所在的位置,总有两个数为 和 。
输出格式
第一行: 一个整数表示FJ可折叠的方案数。
5 10
0
10
6
2
4
4
提示
(可在 1,2,3,8 点处折叠)