1345: 【基础】平面分割(II)

Memory Limit:16 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

同一平面内有nn≤500)条直线,已知其中pp≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?

Input

两个整数nn≤500)和p2≤p≤n

Output

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

Sample Input Copy

12  5 

Sample Output Copy

73