D. TLE的清一色作弊器

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

麻将是我国的一种传统竞技项目,通常情况下一共有136张牌,你将有13张手牌,在获得一张牌后14张牌符合特定牌型即可获得胜利。

今天,TLE弄了一个清一色作弊器,通过特殊手段他只能获得同一种花色的非字牌,可是作弊器出了bug,麻将牌的序数不被限制在1-9的范围内,而是1-n的范围内。 TLE现在有3m+1张牌(可能为4、7、10、13、16甚至更多张),在获得一张牌后如果3m+2牌满足x刻子(三张一样的牌)+y顺子(三张相连的牌)+对子(两张一样的牌)【其中m=x+y】即可获得胜利(例如:五张牌为三个一万+两个二万或一二三条+两个五条均可获得胜利)。

输入格式

共两行。

第一行,两个由空格隔开的正整数n, m (9<=n<=400, 4<=m<=1000)。

第二行,3m+1个由空格隔开的正整数,每个数均在范围1到n之内。这些数代表要求判断听牌的牌的序数。

输出格式

共一行。

如果该组牌为听牌,则输出所有的可能的等待牌的序数,数字之间用一个空格隔开。所有的序数必须按从小到大的顺序输出。如果该组牌不是听牌,则输出"NO"。

样例

样例输入

9 4
1 1 2 2 3 3 5 5 5 7 8 8 8

样例输出

6 7 9
通告标题

通告内容

已知晓