#include
int main()
{
int a[12][3],i,j,sum=0,m,n,tag=0;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{scanf("%d",&j);
scanf("%d",&a[j][0]);
}
for(i=1;i<=n;i++)
{sum=0;
for(j=1;j<=n;j++)
{
if(i==j) a[j][1]=1;
else a[j][1]=0;
if(a[j][0]==a[j][1]) sum++;
}
if(sum==m&&a[i][0]==1&&a[i][1]==1) {printf("%d\n",i);tag=1;}
}
if(tag!=1)
printf("cannot determine\n");
system("pause");
return 0;
}
某年某月某日,某市发生了一场离奇的命案,一位蒙面骑士在众目睽睽之下,杀死了圆环套圆环娱乐城总经理王某,市公安局郎警官受命负责调查此事。
经过一系列侦察,郎警官终于将目标缩小到n个嫌疑人身上,于是他召集了这n个嫌疑人进行询问。他将这n个嫌疑人分别编为1,2,3……n号,结果,他从每个嫌疑人口中各套得一句口供。这些口供分为两类,一类形如“i号是罪犯”,一类形如“j号不是罪犯”。他还从可靠线人那里得知,这n个嫌疑人中有且仅有m个人说真话。
请你根据所有线索帮郎警官分析一下,谁是罪犯。如果抓得真凶,你将获得由满神集团提供的逃命牌运动鞋一双!
记住,罪犯只有一个!
Input
共n+1行。
第1行为嫌疑人数n和说真话的人数m。(1<=m<=n<=10)
第2行到第n+1行为每个嫌疑人的口供,每条口供占一行。“i 1”代表i号是罪犯,“j 0”代表j号不是罪犯。
Output
共一行。
若可以确定谁是罪犯,则输出罪犯嫌疑人的编号。
若不能确定谁是罪犯,则输出“cannot determine”。
Sample Input
3 3
1 0
2 1
3 0
Sample Output
2