Background

第五题（难度系数 5，30 个计分点）

题目编号：22112701PB05 知识点：递归 递推 搜索

​(​​注.input()输入函数的括号中不允许添加任何信息)

编程实现：

现有22名小朋友，依次编号1到22，22名小朋友分别按照下图的位置站好。

每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号N和M（1≤N＜M≤22），请你找出从编号N到编号M共有多少条不同的路线。

例如：N=3，M=7，从编号3的位置到编号7的位置共有5条路线，分别为：（3->5->7），（3->5->6->7），（3->4->5->7），（3->4->5->6->7），（3->4>6->7）。

​输入描述：​输入两个正整数N和M（1≤N＜M≤22），分别表示两名小朋友的编号，之间以一个空格隔开

​输出描述：​输出一个整数，表示从编号N到编号M共有多少条不同的路线

样例输入：

3 7

样例输出：

5

**评分标准： **

5分：能正确输出第一组数据；

5分：能正确输出第二组数据；

5分：能正确输出第三组数据；

5分：能正确输出第四组数据；

5分：能正确输出第五组数据；

5分：能正确输出第六组数据。

Limitation

1s, 1024KiB for each test case.