#37. 直线相交

直线相交

Description

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

Format

Input

第1行:2个空格分开的整数,n(2<n<500)p(2<p<n,p!=1)n(2\lt n \lt 500)和p(2 \lt p \lt n, p!=1)

Output

第1行:1个整数,表示分割成的区域数。

Samples

5 3
15

Limitation

1s, 1024KiB for each test case.