{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"杰米是个很受欢迎的女孩,朋友也不少,所以她的手机里总是放着很长的通讯录。联系人列表变得如此之长,以至于她经常需要花很长时间浏览整个列表才能找到朋友的号码。作为杰米最好的朋友和编程天才,您建议她将联系人列表分组并最小化最大组的大小,以便她更容易在组中搜索朋友的号码。Jamie 采纳了您的建议,并为您提供了她的整个联系人列表,其中包含她朋友的姓名、她希望拥有的群组数量以及每个朋友可以属于哪些群组。"}},{"title":"Input","value":{"format":"HTML","content":"最多将有 20 个测试用例。Ease case 以包含两个整数 N 和 M 的一行开始。其中 N 是联系人列表的长度,M 是组的数量。然后跟随 N 行。每行包含一个朋友的姓名和该朋友可能属于的组。您可以假设 N 不超过 1000,M 不超过 500。名称将仅包含字母并且不超过 15 个字符。没有两个朋友有相同的名字。组标签是一个介于 0 和 M - 1 之间的整数。在最后一个测试用例之后,有一行“0 0”终止输入。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出一行包含一个整数,即最大联系人组的大小。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 2\nJohn 0 1\nRose 1\nMary 1\n5 4\nACM 1 2 3\nICPC 0 1\nAsian 0 2 3\nRegional 1 2\nShangHai 0 2\n0 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n2\u003c/pre\u003e"}}]}