过去的姬君

1467 -- 【练习题目】过去的姫君

Description

【题目背景】
　　忠诚的骑士Rai为他心爱的公主Hon设计钻石组坠.他正在考虑如何切割能够使钻石最光彩夺目.他手中有K颗小钻石,他知道应该切出N个顶点.传说如果每颗钻石上的三角形总数加起来最少时,能够达到最好效果.
【题目描述】
　　为了更好的研究问题.Rai在平面上画了N个点,任意三点不共线.他要把这N个点分成K组,每组至少三个点.在分完组后 Rai把同组的任意两点之间都连一条边(即所有点对之间都存在一条边),不同组点不连边.那么,形成的图形中,总共最少有多少个由连边作为三角形边的三角形?

Input

　　输入只有一行包含两个整数N和K，用空格隔开。

Output

　　输出仅一个整数，表示最少的三角形数

Sample Input

　　9 2

Sample Output

　　14

Hint

【数据规模】
　　对于100%数据,3*K<=N<=maxlongint.
【样例解释】
　　分成两组,一组4,一组5.