描述

TC为了缓解春运的巨大压力,决定在n个城市之间修建一些双向道路(不能修建重复的道路和自环)。起初城市之间没有任何道路,并且任意两个城市之间都可以修建一条道路。但是如果有r座城市两两之间都有一条道路直接相连,这r座城市的人就会产生过于密切的联♂系,从而增加革♀命运动爆发的可能性。
因此TC决定在不存在这样的r座城市的前提下,修建尽可能多的道路,请你设计一个方案来让TC明白。。。

输入格式

两个用空格隔开的整数n和r,(3 ≤ n ≤ 100, 3 ≤ r ≤ n)。

输出格式

一个整数m,表示可以修建的道路的最多条数。

// 本来还要求输出方案:接下来m行每行两个用空格隔开的整数,描述一条道路的两个端点。 为了降低题目难度,故去掉此问,大家可以自己思考一下。。。

样例输入

4 3

样例输出

4

//样例说明:可以修建的四条道路为:
1 2
2 3
3 4
4 1