【题目背景】
解决了第一题之后,你打开了第二题。
这是一道关于树的题目,你很快想出了一个复杂度和树的直径有关的算法,可以通
过所有的数据。
不过,你的做法常数似乎有点大。为了更好地卡常,你决定构造一些数据来检验自
己的程序。
【题目描述】
给定两个正整数n; k,你需要构造一棵n 个结点,并且有k 个叶子结点的无根树,
使得直径最短。此处「叶子」指度数为1 的结点。
结点编号分别为1 到n。
【输入格式】
从文件ernd.in 中读入数据。
一行两个正整数n; k,含义如题所述。
【输出格式】
输出到文件ernd.out 中。
输出n