#abc131e. [abc131_e]Friendships

[abc131_e]Friendships

请你构造一个有 nn 个点的无向连通图,图上任意两个点之间的距离为 11 ,其中有 kk 对点 (i,j)(i,j) (1i<jn)(1\le i<j\le n) 之间的距离为 22

输入一共包括一行两个整数 nnkk

输出的第一行包括一个整数 mm ,表示总边数;接下来的 mm 行每行两个整数 i,ji,j ,表示 iijj 之间有一条边相连。

translate by @\mathtt{translate\ by\ @}GeChang\mathtt{GeChang}.