题目描述

将 $n$ 个互不相同的小球放入 $m$ 个完全相同的盒子，要求每个盒子都非空。仅交换盒子的顺序不算新方案。求不同方案的数量。

输入格式

输入一行两个整数 $n,m$。

输出格式

输出完整方案数，不取模。

样例

3 2

3

数据范围

$1\le m\le n\le100$。