#XMOJ10963. 随机组对

随机组对

说明

时间限制:1 Sec 内存限制:256 MB 输入文件team.in 输出文件team.out

有 $n$ 位参赛选手被随机组成 $m$ 支队伍(每支队伍至少有 $1$ 人)。比赛结束后,同一支队伍中的每两名参赛选手都会成为朋友。

请问,按照不同的分配队伍的方式,最少和最多各能组成多少对朋友?

输入格式

一行,空格分隔的两个整数 $n$、$m$。

输出格式

一行,空格分隔的两个整数,分别为最少和最多可以组成多少对朋友。

样例

样例 1

5 1

10 10

样例说明:

所有人都分在一支队伍中,正好可以组成 1010 对朋友。

样例 2

3 2

1 1

样例说明:

只能分为一组 11 人、一组 22 人,一共能组成 11 对朋友。

样例 3

6 3

3 6

样例说明:

每组 22 人时朋友数最少,共 33 对;前两组各 11 人、第三组 44 人时朋友数最多,共 66 对。

数据范围

$1 \le m \le n \le 10^9$