Description

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

Input Format

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

Output Format

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

12  5

73

Source

递推