【题目描述】

N头奶牛有一些共同之处(1 <= N <= 100000)。我们可以将这N头奶牛通过K种特征来归类(1 <= K <= 30)。

我们有一种简明的描述特征的方法——“特征码”，用一个长度为k的二进制串来表示这头牛的特征表现。例如，一头牛的“特征码”为13，转换为二进制就是1101，代表这头牛具有特征1、3、4（从右读到左），但是不表现特征2。总之，如果这头奶牛表现特征i，那么我们在他的“特征码”的二进制的第i位就为1。

现将奶牛排成了一个1~N的队列，他注意到一种确定的排列方法可以使奶牛们的表现更“平衡”。一个连续的[i,j]的范围平衡表示为K种特征都有同样多的奶牛。询问究竟可以排出一个多长的“平衡”队列。

第一行两个整数n、k；

接下来n行，每行一个整数。

【输出描述】