n名参赛者以某种方式被分成m队,使得每队至少有一名参赛者。比赛结束后,来自同一队的每一对参赛者都成为了朋友。
你的任务是编写一个程序,找出比赛结束时可能形成的最小和最大好友对数量。
输入
输入的唯一一行包含两个整数 n 和 m,用一个空格分隔 (1 ≤ m ≤ n ≤ 109)——分别是参与者的数量和团队的数量。
输出
输出的唯一行应包含两个整数 kmin 和 kmax - 分别是朋友对的最小可能数量和朋友对的最大可能数量。
示例
输入 #1
5 1
输出 #1
10 10
输入 #2
3 2
输出 #2
1 1
输入 #3
6 3
输出 #3
3 6
注意
在第一个示例中,所有参与者都进入一个团队,因此正好有十对朋友。
在第二个示例中,在任何可能的安排下,一个团队将始终有两名参与者,而另一团队将始终有一名参与者。因此,朋友的数量将始终等于一对。
在第三个样本中,如果参与者分为 2 人组成的团队,则可以实现新建立的友谊的最小数量;如果参与者分为 1、1 和 4 人的团队,则可以实现最大数量。