CF976D Degree Set

给你一个长度为 $n$ 的正整数序列 $d_1, d_2, \cdots, d_n$ （ $d_1 < d_2 < \cdots < d_n$ ）。要求你构造一个满足以下条件的无向图： 1. 有恰好 $d_n + 1$ 个点； 2. 没有自环； 3. 没有重边； 4. 总边数不超过 $10^6$ ； 5. 它的度数集合等于 $d$ 。 点从 $1$ 标号至 $d_n + 1$ 。 图的度数序列是一个长度与图的点数相同的数组 $a$ ，其中 $a_i$ 是第 $i$ 个顶点的度数（与其相邻的顶点数）。 图的度数集合是度数序列**排序后去重**的结果。 保证有解，要求输出符合条件的图。

第一行输入一个正整数 $n$ ；第二行输入 $n$ 个正整数，表示**度数集合**。

第一行输出一个正整数 $m$ ，表示边数；接下来 $m$ 行每行输出第 $i$ 条边的两个端点。 感谢@OrangeLee 提供的翻译