题目描述

同一平面内有 $n$ 条直线，已知其中 $p$ 条直线相交于同一点，则这 $n$ 条直线最多能将平面分割成多少个不同的区域？

输入格式

输入两个整数 $n$ 和 $p$，以空格隔开。

输出格式

输出一个正整数，代表最多分割成的区域数目。

样例

12 5

73

数据范围与提示

• $n \le 500$
• $2 \le p \le n$

来源

递推