有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