第一行输入三个整数 代表线段条数、线段的长度、要求构成的矩形长宽之差。第二行输入 个整数 代表第 条线段端点的横坐标。
输出一个整数,代表一共有多少种选择方案。我们可以证明,答案不会超过 。
3 2 1 1 2 3
4
在这个样例中,四种不同的选择方案如下图所示:
6 9 4 1 2 3 4 5 8
70