请你构造一个有 nnn 个点的无向连通图,图上任意两个点之间的距离为 111 ,其中有 kkk 对点 (i,j)(i,j)(i,j) (1≤i<j≤n)(1\le i<j\le n)(1≤i<j≤n) 之间的距离为 222 。
输入一共包括一行两个整数 nnn 与 kkk 。
输出的第一行包括一个整数 mmm ,表示总边数;接下来的 mmm 行每行两个整数 i,ji,ji,j ,表示 iii 与 jjj 之间有一条边相连。
translate by @\mathtt{translate\ by\ @}translate by @GeChang\mathtt{GeChang}GeChang.
使用您的 gxyz 通用账户