#4114. 平面分割问题F308

平面分割问题F308

题目描述

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

输入格式

一行,包含两个正整数,分别为 n 和 p。

输出格式

一个数,表示将平面最多分割的区域数。

样例

输入

5 4

输出


13

提示

数据范围:1 <= n <= 500,p >= 2。