← 返回题目列表

Codeforces · 134/C

C. 掉期

中文机器翻译题面 查看原题

有n名玩家坐在圆桌旁。他们共有n张颜色的卡片。此外,最初第一个人只有第一种颜色的牌,第二个人只有第二种颜色的牌,依此类推。他们可以按照以下规则交换卡:

- 当玩家交换时,玩家只能给出一张他颜色的牌;
- 玩家不能接受他已经拥有的颜色的牌(特别是,他不能接受他颜色的牌,无论他是否已经发出所有颜色的牌);
- 在一次交换过程中,一对人交换卡片(每个人给出一张卡片并拿走一张卡片)。

所有n个人的目标如下:每个人都应该给出他最初拥有的所有牌(即他颜色的所有牌)。你的任务是指出这样的交换序列是否可能。如果答案是肯定的,您应该列出所有掉期。

输入

第一行包含整数 n (1 ≤ n ≤ 200000) 和 s (1 ≤ s ≤ 200000)。第二行包含n个数字,第i个数字代表游戏开始时第i个玩家拥有多少张牌。玩家最初可能没有牌。

输出

如果这样的交换序列不可能,则在第一行打印“否”。否则,打印“是”。如果答案是肯定的,接下来打印数字 k——交换次数。然后在 k 行上通过交换玩家的索引对描述交换。以任意顺序打印掉期和掉期数量。

示例

输入 #1

4 8
2 2 2 2

输出 #1

Yes
4
4 3
4 2
1 3
1 2

输入 #2

6 12
1 1 2 2 3 3

输出 #2

Yes
6
6 5
6 4
6 3
5 4
5 3
2 1

输入 #3

5 5
0 0 0 0 5

输出 #3

No