4074 - 基础算法-递推算法:平面分割升级版

通过次数

97

提交次数

216

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入一行n和p,中间用空格隔开

输出

输出就一个数字,就是分割出的区域数量

样例

输入

3 2

输出

7

输入

4 2

输出

11