#219. 蜜蜂路线

蜜蜂路线

说明

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房MM开始爬到蜂房NN,有多少种爬行路线?

img

输入格式

输入MNM,N的值

输出格式

爬行有多少种路线。

样例

1  14
377

数据范围

对于 60% 的数据,1M<N501\leqslant M<N\leqslant 50

对于 100% 的数据,1M<N50001\leqslant M<N\leqslant 5000