【题目背景】

解决了第一题之后，你打开了第二题。这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通过所有的数据。不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自己的程序。

【题目描述】

给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无根树，

使得直径最短。此处「叶子」指度数为1 的结点。结点编号分别为1 到n。

【输入格式】

从文件ernd.in 中读入数据。

一行两个正整数n; k，含义如题所述。

【输出格式】

输出到文件ernd.out 中。

输出n~ 1 行，每行两个正整数u; v，表示结点u 和结点v 之间有一条无向边。

如果有多种方案，输出任意一种。

【样例1 输入】

5 3

【样例1 输出】

1 2

2 3

3 4

3 5

【子任务】

对于30% 的数据，n <=10；

对于另外30% 的数据，k<= 5；

对于100% 的数据，3 <=n<= 2* 10^5; 2<= k < n。

#include
     
      using namespace std;int n,k;int main(){    scanf("%d%d",&n,&k);    for(int i = 2;i <= k+1;i++) printf("1 %d\n",i);    for(int i = k + 2;i <= n;i++) printf("%d %d\n",i-k,i);    return 0;}
     

菊花。。。。

玩过aa么兄弟（中文名：见缝插针。