U289561 可莉的难题
题目背景
可莉真好喝，因为是可 ~~乐~~ ~~莉~~ 乐嘛。
题目描述
现在有一个由 $n$ 个顶点、用铁路连接的**完全图**，现在可莉想要把这地图的铁路炸掉一部分，使它变成 $k$ 个连通块。且$ \color{white}由于可莉需要保存炸弹去炸星落湖的鱼，所以$炸的铁路要尽可能少
输入格式
一行两个整数 $n,k$，意义如上文所述。
输出格式
一行一个整数，表示最少需要炸的铁路数量。
说明/提示
### 样例解释
原来的图如下：
删除边 $(1,2)、(1,3)、(1,4)$，图如下：
故答案为 $3$。
### 数据规模与约定
对于 $100\%$ 的数据，$2 \le k \le n \le 10^5$