在本题中我们认为区间的左右端点必须是整数。 小红拿到了一个长为 的数组 ，其中 表示恰好有 个区间包含 。 请你构造 个区间 ，恰好满足数组 的限制条件。

输入描述:

第一行输入两个正整数 。第二行输入  个整数 。

输出描述:

如果不存在合法的  个区间，请输出 ，否则对于构造的每个区间，新起一行依次输出 。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。