#1773. 区域划分问题

区域划分问题

题目描述

已知黑暗军团的魔法炮发射轨迹成直线,现有n\red{n}座魔法炮产生n(n500)\red{n(n≤500)}条直线将地面(可视为平面,因为魔法炮具有降维属性,即可将三维空间降为二维空间)分割成了许多区域,并且已有pp2\red{p(p≥2)}条直线相交于同一点,问n\red{n}条直线最多能将平面分割成多少个不同的区域?

输入格式

输入一个数n\red{n}p\red{p}

输出格式

输出分割的区域数。

样例

输入样例

3 2

输出样例

7