204017 - 区域划分问题

n（n≤500）条直线将平面分割成了许多区域，并且已有p（p≥2）条直线相交于同一点，问n条直线最多能将平面分割成多少个不同的区域？

Input

输入一个数n和p。

Output

输出分割的区域数。

Examples

Input

3 2

Output

7
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题