平衡奶牛

有N头奶牛(1 <= N <= 100,000)，共有K个不同的技能 (1 <= K <= 30).

FJ给每个奶牛一个整数ID, ID可以展开成K-bit的二进制数。比如某头奶牛的ID = 13. 则二进制数1101, 那么表示该奶牛有三个技能，分别是：1、 3、4 (从右往左读)。

FJ 把1..N头奶排在一条直线上，然后惊喜的发现，某一段连续的奶牛是“平衡的”。 所谓的平衡是指：这K个技能中的任何一种技能在该连续奶牛段中出现的次数相同。 FJ想知道：最长“平衡的”奶牛连续段有多长。

输入格式

• 第 1行: 两个整数： N 、 K.
• 第 2..N+1行: 每行一个整数，第 i+1行的整数表示第i头奶牛的ID.

样例输入(balline.in)

7 3
7
6
7
2
1
4
2

样例解释

技能 3:      1   1   1   0   0   1   0
技能 2:      1   1   1   1   0   0   1
技能 1:      1   0   1   0   1   0   0
ID:          7   6   7   2   1   4   2
Cow #:       1   2   3   4   5   6   7

输出格式

• 第1行:一个整数. 最长“平衡的”奶牛连续段有多长。

样例输出 (balline.out)

4

输出解释

技能 3:     1   0   0   1  -> two total
技能 2:     1   1   0   0  -> two total
技能 1:     1   0   1   0  -> two total
ID:         7   2   1   4 
Cow #:      3   4   5   6