wjh路遇火锅城

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 2

题目描述

除了上次看别人跑一千之外没有出过门的wjh终于写完了自己的作业可以出来玩啦~
但是家门是没有辣么好出的……首先他要闯过诸如什么病村废渊巨人墓地熔铁火锅城之类的奇怪地方……wjh知道火锅城的服务员态度很差,为了防止被当成吃霸王餐的他最好带够钱再去。。。
对于每一顿饭给定点菜的数量n以及吃饭的人数m,花费相当于——

简单点说,在一个有限的m边形平面上有n个点,将这些点连接得到若干尽量多个的三角形(保证连线绝对不相交),三角形的数量就是饭钱的数目。

所以为了避免wjh被扔到lava里洗澡。。。。一切就靠你们了。

输入

多组输入数据。对于每一组数据,输入边数m、点数n(3<=m<=100000,0<=n<=100000)。

输出

对于每组数据,输出一行饭钱(三角形的数量)。

输入样例

3 1
6 2

输出样例

3
8

相关推荐