#Lutece1806. 锯齿线

锯齿线

Migrated from Lutece 1806 锯齿线

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

JLY考试的时候遇到几何题不会证明,只能无聊地在草稿纸上画奇奇怪怪的线来寻找灵感。
JLY画的都是一些锯齿线:title等等。
JLY一边画着线,一边想,我画N条M折的锯齿线,最多能把平面分成多少个区域呢?
请机智的你帮帮JLY,不然JLY这场考试估计就要不及格了。。。
注意,锯齿线除了两端是射线,中间的线都是线段。

Input

包含两个非负整数m,nm,n
其中mm表示锯齿线的折数,nn表示mm折锯齿线的条数。
题目描述中所画的三条锯齿线分别对应m=0,m=1m=2m=0,m=1和m=2
0m200,0n2000\leq m\leq 200,0\leq n\leq 200

Output

共一行,即最多能分的区域数。

Samples

0 2
4
2 2
12

Resources

第九届ACM趣味程序设计竞赛第三场(正式赛)