题目描述

徐老师要过生日啦作为生日礼物，他得到了 N 颗珍珠，共有 C 种颜色（即每颗珍珠的颜色为 C 种颜色之一）。徐老师发现 N 是一个偶数，她想把所有珍珠分成 N/2 对，使得每对的两颗珍珠的颜色都不同。请帮助她找到这样一个分配， 如果有多个解，输出任意一个解。

输入描述

第一行两个数整数 N 和 C。

接下来 C 行，第 i+1 行含有一个数 C[i]，表示颜色为 i 的珍珠的数目

输出描述

输出 N/2 行，第 i 行包含两个数 x 和 y，表示颜色分别 x 和 y 的珍珠配成一对。

样例

8 3
2
2
4

1 3
1 3
2 3
3 2

样例说明

共 8 颗珍珠，2 颗为颜色 I，2 颗为颜色 II，4 颗为颜色 III，徐老师 把每颗颜色为 III 的珍珠和一颗颜色为 I/II 的组成一对。

数据范围

50%的数据：2 ≤ N ≤1000，2≤C≤50；

100%的数据：2 ≤ N ≤100000 且 N 为偶数，2≤C≤N，数据保证肯定有解。