Problem1457--平面分割

1457: 平面分割

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

两个整数n(n≤1000000)和p(2≤p≤n)

Output

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

Sample Input Copy

输入样例一
5 3

输入样例二
12 5

Sample Output Copy

输出样例一
15

输出样例二
73

HINT







-----
acg
yzs21452

Source/Category

递推