题目描述

$n$ 个 $k-1$ 维的直的东西最多能将一个 $k$ 维的东西分成几个部分？

例如，当 $k=2$ 时，这个问题等价于直线分平面问题；当 $k=3$ 时，这个问题等价于平面分空间问题。

输入格式

一行两个正整数 $n,k$。

输出格式

一行一个正整数，为答案。

样例

输入

4 3

输出

15

数据范围

对于第 $1,2$ 组数据，$k=2$。

对于第 $3$ 组数据，$k=3$。

对于前 $4$ 组数据，$n\le 1000,k\le 4$。

对于第 $5,6$ 组数据，$n\le 50,k\le 10$。

对于第 $7,8$ 组数据，$n\le 500,k\le 200$。

对于所有数据，$1\le n,k\le 5\times 10^4$。