#1262. 平面分割

平面分割

题目描述

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

输入格式

两个整数n\red{n}n500\red{n≤500})和p\red{p}2pn\red{2≤p≤n})。

输出格式

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

样例

输入样例

12  5

输出样例

73