Problem 1788. -- 平面分割

1788: 平面分割

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 1432  Accepted: 776
[Submit][Status][Web Board]

Description

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

Input

包含多组测试数据。每组测试数据包含两个正整数n(n≤500)和p(2≤p≤n)

Output

每组测试数据输出一个正整数,代表最多分割成的区域数目。

Sample Input

12 5

Sample Output

73

Source

[Submit][Status][Web Board]