平面分割(surface)

题目描述

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

输入格式

两个整数 n（n≤500）和 p（2≤p≤n）。

输出格式

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

样例 #1

样例输入 #1

12 5

样例输出 #1

73

提示

假如有平面上有2条相交的直线，那么添加第三条直线，最多可以再增加3个区域。

假如有平面上有3条相交的直线，那么添加第四条直线，最多可以再增加4个区域。

假如有平面上有4条相交的直线，那么添加第五条直线，最多可以再增加5个区域。