Problem C: 平面分割(surface)

Problem C: 平面分割(surface)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

两个整数 n(n≤500)和 p(2≤p≤n)。

Output

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

Sample Input Copy

12 5

Sample Output Copy

73