Description

n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求不同的放法总数。

Format

Input

一行两个数n和m，n表示球数，m表示盒子数

Output

不同且合理的放法总数

Samples

3  2

3

Limitation

1s, 1024KiB for each test case.