【题目描述】

将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。
例如排列(3, 4, 1, 5, 2) 
3 < 4 > 1 < 5 > 2 
共有2个“<”

【输入格式】

第一行2个整数n,k。

【输出格式】

一个整数表示答案。

【样例输入】

5 2

【样例输出】

66

【数据范围】

对于30%的数据：n <= 10
对于100%的数据：k < n <= 1000，