U500929 递推--平面分割

题目描述

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

输入格式

两个整数 $n$ 和 $p$ 。

输出格式

一个正整数,代表最多的分割成的区域数目。

说明/提示

$n\le500,2\le p\le n$