Background背景

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

Input输入

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

Output输出

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

Samples样例

12 5

73

Limitation限制

1s, 1024KiB for each test case.