Description

有一段楼梯有N级台阶,规定每一步只能跨一级或两级,要登上第M级台阶有几种不同的走法?（N<=1000,m<n）

Format

Input

一行，两个正整数n和M。

Output

一个整数

Samples

10 4

5

Limitation

斐波那契数列