Start 2023-10-04 08:00:00

20231004递推练习

End 2023-10-21 00:00:00
Contest is over.
Now 2025-10-03 06:31:14

I. 区域划分问题

Description

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

Input

输入一个数n和p。

Output

输出分割的区域数。

Examples

Input

3 2

Output

7

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit