AT_npcapc_2024_l Construction of Town

给定一个长度为 $N-1$ 的广义单调递增正整数数列 $X=(X_1,X_2,\dots,X_{N-1})$。 定义 $N$ 个顶点、$M$ 条边的简单连通无向图 $G$ 的代价为 $\sum_{i=1}^{N} \sum_{j=i+1}^{N} X_{d(i,j)}$。其中，$d(i,j)$ 被定义为在图 $G$ 上，从顶点 $i$ 到顶点 $j$ 所经过的边的最小数量。 请你构造一个使代价最小的 $N$ 个顶点、$M$ 条边的简单连通无向图 $G$。只需构造出任意一个这样的图即可。

输入以如下形式从标准输入读入。 > $N$ $M$ $X_1$ $X_2$ $\dots$ $X_{N-1}$

对于图中每一条第 $i$ 条边连结了顶点 $A_i$ 和顶点 $B_i$，请输出如下 $M$ 行。 > $A_1$ $B_1$ > $A_2$ $B_2$ > $\vdots$ > $A_M$ $B_M$

### 样例解释 1 在该输出的情况下，代价为 $X_{d(1,2)} + X_{d(1,3)} + X_{d(2,3)} = X_1 + X_1 + X_2 = 13$。 不存在任何一个代价不超过 $12$ 的 $3$ 个顶点、$2$ 条边的无向连通图，因此本输出是正确答案。 ### 数据范围 - $2 \le N \le 100$ - $N-1 \le M \le \frac{N(N-1)}{2}$ - $1 \le X_1 \le X_2 \le \dots \le X_{N-1} \le 10^9$ 由 ChatGPT 5 翻译