Background

Special for beginners, ^_^

Description

同一平面内有 $n\ (n\le 500)$ 条直线，已知其中 $p\ (p\ge 2)$ 条直线相交于同一点，则这 $n$ 条直线最多能将平面分割成多少个不同的区域？

Format

Input

两个整数 $n\ (n\le 500)$ 和 $p\ (2\le p\le n)$。

Output

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

Samples

12 5

73

Limitation

1s, 1024KiB for each test case.