{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp\u003e农夫约翰的N头奶牛(1 ≤ N ≤ 100,000)有很多相似之处。实际上,FJ已经能够将奶牛共享的特征列表缩小到仅有K个不同的特征(1 ≤ K ≤ 30)。例如,展示特征#1的奶牛可能有斑点,展示特征#2的奶牛可能更喜欢C语言而不是Pascal,依此类推。\u003c/p\u003e\u003cp\u003eFJ甚至设计了一种简洁的方式来描述每头奶牛的“特征ID”,即一个单一的K位整数,其二进制表示告诉我们奶牛所展示的特征集合。例如,假设一头奶牛的特征ID \u003d 13。由于13的二进制表示为1101,这意味着我们的奶牛展示特征1、3和4(从右到左读取),但不展示特征2。更一般地,如果一头奶牛展示特征i,则在2^(i-1)的位置上会有一个1。\u003c/p\u003e\u003cp\u003e作为一个敏感的人,FJ将奶牛1..N排成一排,注意到某些奶牛的范围在特征展示方面是“平衡”的。如果连续的奶牛范围i..j在范围内的每个K个可能的特征中都有相同数量的奶牛展示,那么这个范围是平衡的。FJ想知道最大平衡奶牛范围的大小。看看你能否确定它。\u003c/p\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"第1行:两个用空格分隔的整数N和K。\n第2..N+1行:第i+1行包含一个单独的K位整数,指定奶牛i中存在的特征。这个整数的最低有效位是1,如果奶牛展示特征#1,最高有效位是1,如果奶牛展示特征#K。"}},{"title":"输出","value":{"format":"HTML","content":"第1行:一个整数,给出最大连续平衡奶牛组的大小。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 3\r\n7\r\n6\r\n7\r\n2\r\n1\r\n4\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"在从奶牛#3到奶牛#6的范围内(大小为4),每个特征在这个范围内的奶牛中都出现了2次。"}}]}