#YBT02030018. 共点直线分割平面

共点直线分割平面

题目描述

平面上有 nn 条不同直线,已知其中 pp 条直线相交于同一点。求这 nn 条直线最多能将平面分成多少个区域。

输入格式

输入一行两个整数 n,pn,p。

输出格式

输出最大区域数。

样例

3 3
6

数据范围

2≤p≤n≤5002\le p\le n\le500。