记录编号	532828	评测结果	AAAAWWWAAA
题目名称	[Nescafé 17] 终极武器	最终得分	70
用户昵称	Hale	是否通过	未通过
代码语言	C++	运行时间	0.005 s
提交时间	2019-06-04 20:10:24	内存使用	13.66 MiB

#include<bits/stdc++.h>
using namespace std;
int m,n,k,p;
bool a[9];
int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int main()
{
	freopen("laser.in","r",stdin);
	freopen("laser.out","w",stdout);
	n=read(),k=read();
	if (k==1) 
	{
		for (int i=1;i<=n;i++)
		{
			char s[19],ss[19];
			scanf("%s",s);scanf("%s",ss);
			int len=strlen(s);int last=0;
			int x=s[len-1]-'0';
			a[x-1]=true;
			len=strlen(ss);
			x=ss[len-1]-'0';
			a[x]=true;
		}
		for (int i=1;i<=9;i++)
		if (a[i]) printf("%d\n",i);
		else printf("%d",i);
		return 0;
	}
	if (n==1)
	{
		char s[19],ss[19];
		scanf("%s",s);scanf("%s",ss);
		int len=strlen(s);int last=0;
		for (int i=len;i>=1;i--) s[i]=s[i-1];
		for (int i=len;i>=len-k+1;i--)
		{
			int x=s[i]-'0';
			a[x-1]=true;
			if (last>x) a[last]=true;
			last=x;
		}
		len=strlen(ss),last=10;
		for (int i=len;i>=1;i--) ss[i]=ss[i-1];
		for (int i=len;i>=len-k+1;i--)
		{
			int x=ss[i]-'0';
			a[x]=true;
			if (last<x) a[last+1]=true;
			last=x;
		}
		for (int i=1;i<=9;i++)
		if (a[i]) printf("%d\n",i);
		else printf("%d",i);
		return 0;
	}
	
	for (int i=1;i<=9;i++) printf("%d\n",i);
	return 0;
}