#SM07L01P03. SM.07.L01.P03.直线相交.2

SM.07.L01.P03.直线相交.2

题目描述

平面内一共有 n 条直线,其中 p 条直线相交于相同的一点。则这 n 条直线最多可以将平面分割成多少个不同的区域?

输入格式

两个整数 n 和 p ,代表平面内有 n 条直线,当中有 p 条相交于相同的一点。

数据范围

2 <= p <= n <= 1000000

保证最终结果不超过max long long

输出格式

一个整数,代表最多能将平面分割成的区域数。

样例

4 3
10