小歪有一个数字 初始为零,对于 个字符串,他依次读入,随后,对于第 个字符串,依次执行: 如果第 个字符串的长度 满足 等于 ,则将 加一 ; 否则,则将 减一 ; 其中, 即对于给定的 取模。求解整个过程中能够得到的最大的 。
输入描述:
第一行输入两个整数 代表字符串数量。此后 行,每行输入一个长度非零、仅由小写字母构成的字符串 。除此之外,保证全部的字符串长度之和不超过 。


输出描述:
在一行上输出一个整数,代表整个过程中能够得到的最大的 。
示例1

输入

5 4
d
dd
ddd
ddddd
d

输出

3

说明

\hspace{15pt}l 的变化为:0 \to 1 \to 2 \to 3 \to 2 \to 3 ,答案为 3
示例2

输入

4 4
d
dd
ddd
ddddd

输出

3
加载中...