1792: STEMA-P-4 跳跃路径计数

有 71 个大小相等的格子从左到右排成一排，编号从 0 到 70，其中 N 个格子有荷叶，初始时青蛙在编号为 0 的格子。

青蛙要按照以下规则，跳到最后一个有荷叶的格子： 

1、青蛙每次最少跳 1 格，最多跳 x 格； 

2、青蛙每次只能跳到有荷叶的格子； 

3、青蛙不能往回跳。 

给定 N 个有荷叶的格子编号，以及青蛙每次最多可以跳的格子数 x。

请计算青蛙一共有多少种不同的方式跳到最后一个有荷叶的格子，如果青蛙不能跳到最后一个有荷叶的格子，输出 0。 

例如：N = 4，x = 3，4 个有荷叶的格子编号依次为 1、3、4、6，青蛙每次最多跳 3 格；

第一种：先跳到编号 1 的格子，接着跳到编号 3 的格子，再跳到编号 4 的格子，最后跳到编号 6 的格子； 

第二种：先跳到编号 1 的格子，再跳到编号 3 的格子，最后跳到编号 6 的格子； 

第三种：先跳到编号 1 的格子，再跳到编号 4 的格子，最后跳到编号 6 的格子； 

第四种：先跳到编号 3 的格子，再跳到编号 4 的格子，最后跳到编号 6 的格子； 

第五种：先跳到编号 3 的格子，最后跳到编号 6 的格子。 

青蛙一共有 5 种不同的方式跳到最后一个有荷叶的格子。

第一行输入一个整数 N（3≤N≤30），表示有荷叶的格子数 

第二行按从小到大的方式输入 N 个互不相同的整数（1≤整数≤70），表示有荷叶的格子编号，整数之间以一个空格隔开 

第三行输入一个整数 x（1≤x≤5），表示青蛙每次最多可以跳的格子数

4
1 3 4 6
3

5