问题描述

第二类Stirling数实际上是集合的一个拆分，表示将n个不同的元素拆分成m个非空集合的方案数，记为 或者 。
与第一类Stirling数不同的是，集合内是不考虑次序的，而圆排列是有序的。
常常用于解决组合数学中几类放球模型。描述为：将n个不同的球放入m个无差别的盒子中，要求盒子非空，有几种方案？

输入描述

两个整数 n,m (0<=m<=n , 1=<n<=15 )

输出描述

一个整数s(n,m)

输入样例一

2 1

输出样例一

1