SAMPLE INPUT 1

8 1

SAMPLE OUTPUT 1

7

SAMPLE INPUT 2

10 10

SAMPLE OUTPUT 2

0

SAMPLE INPUT

3
8 
8 4 25 10 6 6 9 15
5
13 18 1 12 20
7
21 8 5 26 12 34 35

SAMPLE OUTPUT

5

(Theo ý kiến của người sinh test, có vẻ đáp án test này là ~5~, vì dãy dài nhất là (~21, 8, 26, 34, 35~)).

SAMPLE INPUT

5 6
aaabba
aobbaa
#ocdda
#ocdd#
#occ##

SAMPLE OUTPUT

1 1 1 1 2

SAMPLE INPUT 1

32 8

SAMPLE OUTPUT 1

30

SAMPLE INPUT 2

110 8

SAMPLE OUTPUT 2

105