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 $ を $ 1 $ 個構築してください。

入力は以下の形式で標準入力から与えられる。 > $ 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 $

### Sample Explanation 1 この出力の場合、コストは $ X_{d(1,2)} + X_{d(1,3)} + X_{d(2,3)} = X_1 + X_1 + X_2 = 13 $ となります。 コストが $ 12 $ 以下になる $ 3 $ 頂点 $ 2 $ 辺無向グラフは存在しないため、この出力は正答です。 ### Constraints - $ 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 $