【vijos1021】Victoria的舞会1

2013年12月19日1,2330

描述

Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。

Victoria准备邀请n个已经确定的人,可是问题来了:
这n个人每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B,那么表示A愿意与B交流;而且如果A名单里面有B,那么B名单里面肯定有A,也就是说两个人如果一方愿意和另一方交流,那么另一方也肯定愿意和这一方交流。

Victoria觉得需要在这n个人里面确定m个人,保证这m个人每一个人都能在舞会的n个人中找到至少k个人交流,并求出一种方案以确定m的最大值是多少。

注意:自己的名单里面不会有自己的名字。

输入格式

第一行两个数n和k。接下来n行,每i+1行表示编号为i的人的小花名册名单,名单以0结束。1<=n,k<=200。

输出格式

一个数,m。

样例输入

样例输出

代码