QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#495977#9132. Painting Fencesucup-team2725#AC ✓65ms57928kbC++201.7kb2024-07-28 01:05:452024-07-28 01:05:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3824kb

input:

4 4
1001
0100
0110
0110

output:

3

result:

ok 1 number(s): "3"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

3 3
000
111
111

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

4 3
011
011
001
110

output:

2

result:

ok 1 number(s): "2"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

4 4
0011
1111
1111
1111

output:

1

result:

ok 1 number(s): "1"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

4 4
0000
0010
0100
1000

output:

4

result:

ok 1 number(s): "4"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

2 5
00010
00111

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

5 5
11111
11111
11111
01111
11111

output:

1

result:

ok 1 number(s): "1"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

5 5
00101
00000
00001
00000
00100

output:

6

result:

ok 1 number(s): "6"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

5 5
00000
00000
00001
10000
00000

output:

6

result:

ok 1 number(s): "6"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

10 10
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111

output:

0

result:

ok 1 number(s): "0"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

10 10
0001000000
0000000000
0000000000
0000000001
0000000001
0000000001
0000000000
0000000000
0000000000
0000000001

output:

6

result:

ok 1 number(s): "6"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

10 10
1111111110
1111111110
1111111110
1111111110
1111111110
1111100110
1111100010
1111101110
1111101100
1111100000

output:

1

result:

ok 1 number(s): "1"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

10 10
0000000000
0000001000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000100
0000000000
0000000000

output:

8

result:

ok 1 number(s): "8"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

30 31
0000000000000000000000000000000
0000000000000000000000000000000
1111111111111110000000000000011
1111111111111110000000000000011
1111111111111110000000000000011
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111100
1111111111111111111111111111100
111111...

output:

3

result:

ok 1 number(s): "3"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

30 31
0000000000000000000000000000000
0000000000000000000000000000000
0000000001000000000000000000000
0000000000000000000000100000000
0000000000000000000100000000000
0000000000000000001000000000000
0000000000000010000000000000000
0000000000000000000000000000000
0000000000000000000000000100110
000000...

output:

10

result:

ok 1 number(s): "10"

Test #16:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

30 31
0000000000000000000000000000000
0000000011111111111111000000000
0000000011111111111111000000000
1111111111111111111111000000000
1111111111111111111111000000000
1111111111111111111111000000000
1111111111111111111111000111100
1111111111111111111111000111100
1111111111111111111111000111100
111111...

output:

3

result:

ok 1 number(s): "3"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

30 31
0000001010000000000000000000000
0000000000000000000000000000000
0000000000000000001000000000000
0000010000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000001000010000000000000000000
0000100000010010000000000000000
0000000001000001000000010000000
000000...

output:

9

result:

ok 1 number(s): "9"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

50 50
01111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

50 50
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000...

output:

6

result:

ok 1 number(s): "6"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

50 50
00000000000000000000000000000000000000000000000000
00000000000000000000000001000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000...

output:

11

result:

ok 1 number(s): "11"

Test #21:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

50 50
00000111111111111111111111111111111111111111111111
00001111111111111111111111111111111111111111111111
00001111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #22:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

50 50
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111100
00000000000000000000000000000000000000000111111100
00111111111111111111111110000000000000000111111100
001111111111111111111111100000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

50 50
00000000000000000000000000000000000100000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001
00000000000000000000000000000000000000000000000000
000000000000000000000000000000000001000...

output:

11

result:

ok 1 number(s): "11"

Test #24:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

1 20
01111111111111111111

output:

1

result:

ok 1 number(s): "1"

Test #25:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1 20
00111111111111111111

output:

1

result:

ok 1 number(s): "1"

Test #26:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1 20
00111111111111111110

output:

2

result:

ok 1 number(s): "2"

Test #27:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

1 100
0000000000000000000000000000000000000001000000000100000000000000000100000000000000000000000000000000

output:

7

result:

ok 1 number(s): "7"

Test #28:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

1 500
000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #29:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

1 500
000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #30:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

1 500
000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #31:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

1 500
000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #32:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1 500
000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #33:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

1 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #34:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

1 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000...

output:

10

result:

ok 1 number(s): "10"

Test #35:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

1 1000
00000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #36:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

1 1000
00000000000000000000000000000000000010000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

9

result:

ok 1 number(s): "9"

Test #37:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

1 1000
00000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #38:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

1 1000
00000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000...

output:

10

result:

ok 1 number(s): "10"

Test #39:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

1 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #40:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

1 1000
00000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000...

output:

9

result:

ok 1 number(s): "9"

Test #41:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

1 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #42:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

1 1000
00000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000000000000000000010000000000000000000101000000...

output:

10

result:

ok 1 number(s): "10"

Test #43:

score: 0
Accepted
time: 0ms
memory: 4120kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #44:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #45:

score: 0
Accepted
time: 2ms
memory: 3988kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #46:

score: 0
Accepted
time: 2ms
memory: 4112kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #47:

score: 0
Accepted
time: 5ms
memory: 4824kb

input:

500 500
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #48:

score: 0
Accepted
time: 5ms
memory: 4624kb

input:

500 500
0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #49:

score: 0
Accepted
time: 16ms
memory: 4816kb

input:

500 500
1010101100000101011010110001000111111000100101101110001110101000111000111110011100000001111110111000011111011000000101001011010101011100001110100100011101010011101110010011011001011000001101110011010011111000000011110001001101000001011001011011010100100110010000111110010100011000000011100000...

output:

14

result:

ok 1 number(s): "14"

Test #50:

score: 0
Accepted
time: 5ms
memory: 4536kb

input:

500 500
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #51:

score: 0
Accepted
time: 5ms
memory: 4484kb

input:

500 500
0011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #52:

score: 0
Accepted
time: 16ms
memory: 4540kb

input:

500 500
1101011110100110010100101010110101001101011111001000011111001100000100010000000110001010101001010100110001101101010001100111010011100000001011011000001100110101101011000101000001001111001011000100010110011010111010001011100111100101001010010110100110010011001011001100011010101111001010101000...

output:

14

result:

ok 1 number(s): "14"

Test #53:

score: 0
Accepted
time: 16ms
memory: 6984kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #54:

score: 0
Accepted
time: 14ms
memory: 7064kb

input:

1000 1000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

0

result:

ok 1 number(s): "0"

Test #55:

score: 0
Accepted
time: 61ms
memory: 7048kb

input:

1000 1000
00100011011101100111111101100101110110011010011011110100101111000001111110101110010010100111000101000000001000100000010001111011011000110011011100111100010000110010101100011000011011110011000100001110011011110010100100000111011110101000110010101100101101111110100001111100010111000010100000...

output:

16

result:

ok 1 number(s): "16"

Test #56:

score: 0
Accepted
time: 15ms
memory: 7000kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #57:

score: 0
Accepted
time: 17ms
memory: 7052kb

input:

1000 1000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

0

result:

ok 1 number(s): "0"

Test #58:

score: 0
Accepted
time: 64ms
memory: 6988kb

input:

1000 1000
00100111010100010110000010000001010001100100100010111001010100100110010000011000111100110110111100000011001111010001001011111010011001001100010000001100001000111100000000000101001011100010111010001011110011001000110111111101101111100001110110011011001001110100011101011110111000000010110000...

output:

16

result:

ok 1 number(s): "16"

Test #59:

score: 0
Accepted
time: 21ms
memory: 7028kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #60:

score: 0
Accepted
time: 18ms
memory: 6988kb

input:

1000 1000
01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #61:

score: 0
Accepted
time: 65ms
memory: 7064kb

input:

1000 1000
01001001110001101011000100011010111001101110000010110001001011001000100011111110111110010010001000011000100010000100101110111110011000011011001010010100011011010111010101100011001010010001010111100010101110100010011001110101110011110111001101000111100100100001110101111101010000111011001110...

output:

16

result:

ok 1 number(s): "16"

Test #62:

score: 0
Accepted
time: 20ms
memory: 7048kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #63:

score: 0
Accepted
time: 18ms
memory: 7008kb

input:

1000 1000
00000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #64:

score: 0
Accepted
time: 64ms
memory: 7104kb

input:

1000 1000
01011111100000011011101110101010100000110001011011110001110010010010001001110000001100001111110011010011101100010101110100111110111111010111001101101110100011010101101100110111110011100001100100100001111110011000010111011010000010110011011001110111111001111011100001111111111101011010001110...

output:

16

result:

ok 1 number(s): "16"

Test #65:

score: 0
Accepted
time: 18ms
memory: 7000kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #66:

score: 0
Accepted
time: 14ms
memory: 7128kb

input:

1000 1000
00000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #67:

score: 0
Accepted
time: 64ms
memory: 7044kb

input:

1000 1000
01010101001010101010100000011011001001000001111010001100001001111101100111010111000100001111101010011000010011110000000101110111100111101000010001011110111011011101101000011000110011010010001001000100010010110100001000000000011010110111011000101000010100101001001101011101010001000001011110...

output:

16

result:

ok 1 number(s): "16"

Test #68:

score: 0
Accepted
time: 16ms
memory: 7000kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #69:

score: 0
Accepted
time: 11ms
memory: 7060kb

input:

1000 1000
00000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #70:

score: 0
Accepted
time: 60ms
memory: 7128kb

input:

1000 1000
00100001101111010011010111100111101010001110010010000100110010010011001100100001100110010010010011010011010110101101001011000111100110110011001011000011101010011010010101001100100010100001110010001101001101010110100110101010111101001011100110011100110001100001100101110110111100100000001101...

output:

16

result:

ok 1 number(s): "16"

Test #71:

score: 0
Accepted
time: 20ms
memory: 7124kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #72:

score: 0
Accepted
time: 17ms
memory: 6972kb

input:

1000 1000
00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #73:

score: 0
Accepted
time: 65ms
memory: 6984kb

input:

1000 1000
00101111110110100010011001010111010011110100000011001101001101111001100110100111001100010110101111001000111001011100010010000101000101110100000101111001100010010000000100100010110011011101011110111000000101101100101001000100100101001111110111001010101001011011010001110100110000011000011001...

output:

16

result:

ok 1 number(s): "16"

Test #74:

score: 0
Accepted
time: 20ms
memory: 7108kb

input:

1000 1000
00000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #75:

score: 0
Accepted
time: 8ms
memory: 6980kb

input:

1000 1000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

0

result:

ok 1 number(s): "0"

Test #76:

score: 0
Accepted
time: 60ms
memory: 6964kb

input:

1000 1000
01001001010111011110110111100110111010101011101010100001110101011110000000000001001010000111010100000011110101001000110001000100000000001011011011100001011010011000101000100111011010101110100101011001111001000110111011011110010100011100111101110111000100001001111101000110010101011001001001...

output:

16

result:

ok 1 number(s): "16"

Test #77:

score: 0
Accepted
time: 20ms
memory: 7012kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #78:

score: 0
Accepted
time: 18ms
memory: 7060kb

input:

1000 1000
00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #79:

score: 0
Accepted
time: 64ms
memory: 7104kb

input:

1000 1000
11011101010000101111011101011000010111001001011011100001101110110000101010100111111000101001000101001010111010111101101001000100010001010101000111000001001111111010110101011001001010011110001010011000100100111100010101110010001000010000001000100001100001000001000001000101111001100000010011...

output:

16

result:

ok 1 number(s): "16"

Test #80:

score: 0
Accepted
time: 13ms
memory: 6996kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #81:

score: 0
Accepted
time: 14ms
memory: 7000kb

input:

1000 1000
01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #82:

score: 0
Accepted
time: 65ms
memory: 7032kb

input:

1000 1000
11111010010000001000010101100100110000101011100101000000111100011111001110011001011010011001110100000100001100101001101011000111101000000001110100001000101010010110010110010110100110101011000100100011110000011000001000110010111010010001110110011100101100111111000011001101110100000001011011...

output:

16

result:

ok 1 number(s): "16"

Test #83:

score: 0
Accepted
time: 6ms
memory: 4740kb

input:

1000 300
000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #84:

score: 0
Accepted
time: 6ms
memory: 4816kb

input:

1000 300
011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #85:

score: 0
Accepted
time: 15ms
memory: 5028kb

input:

1000 301
101000010011000101110100110100011011011010111010011110100000111001100111001111101111110000011100000110000101011011000011111010111101000000110100011110101101101101111110010010000000000100111100011010101011101111100000001101001100001010100100101101011101111011010101000110011011011100000110100...

output:

15

result:

ok 1 number(s): "15"

Test #86:

score: 0
Accepted
time: 7ms
memory: 5020kb

input:

1000 300
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #87:

score: 0
Accepted
time: 6ms
memory: 5036kb

input:

1000 300
000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #88:

score: 0
Accepted
time: 19ms
memory: 4824kb

input:

1000 301
100110111001011001101001011000010101000100010100001100111110100110001101101110001101010110010011110000010100100010010101111010110011000111000010111000110111111101100101000011100100011000010000100001111100110001001011100111000011001011100010110000000100101101111110001110110000000100110010100...

output:

15

result:

ok 1 number(s): "15"

Test #89:

score: 0
Accepted
time: 3ms
memory: 4368kb

input:

300 1000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #90:

score: 0
Accepted
time: 6ms
memory: 4348kb

input:

300 1000
001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #91:

score: 0
Accepted
time: 19ms
memory: 4360kb

input:

301 1000
001110011101000010101001110010101101100001001111011101000000000101010011011010111100011011010001111111000011010000111000011010010101101011111000100100110101010001101100101000111111110001000010001101101100101111111100011011110100001110111001111110010000100000000011100011110110110111101000111...

output:

14

result:

ok 1 number(s): "14"

Test #92:

score: 0
Accepted
time: 6ms
memory: 4344kb

input:

300 1000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #93:

score: 0
Accepted
time: 5ms
memory: 4348kb

input:

300 1000
011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #94:

score: 0
Accepted
time: 19ms
memory: 4348kb

input:

301 1000
101111110001111110110111010100100101110000111001011111001110111110101101011011011000100010110111101101110001000101101100001110011101011100001100001011110001010011001101110101011001111101101000110101111110110101010011110101111011111011111101001011101011100010111011100011001101101001111101110...

output:

15

result:

ok 1 number(s): "15"

Test #95:

score: 0
Accepted
time: 13ms
memory: 7060kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #96:

score: 0
Accepted
time: 13ms
memory: 7104kb

input:

1000 1000
00000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #97:

score: 0
Accepted
time: 13ms
memory: 7064kb

input:

1000 1000
00000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #98:

score: 0
Accepted
time: 13ms
memory: 6984kb

input:

1000 1000
00000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #99:

score: 0
Accepted
time: 13ms
memory: 7064kb

input:

1000 1000
00000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

18

result:

ok 1 number(s): "18"

Test #100:

score: 0
Accepted
time: 13ms
memory: 7012kb

input:

1000 1000
00000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000...

output:

19

result:

ok 1 number(s): "19"

Test #101:

score: 0
Accepted
time: 13ms
memory: 6984kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #102:

score: 0
Accepted
time: 13ms
memory: 6956kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000100000...

output:

18

result:

ok 1 number(s): "18"

Test #103:

score: 0
Accepted
time: 13ms
memory: 6984kb

input:

1000 1000
00000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #104:

score: 0
Accepted
time: 10ms
memory: 7008kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000001000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000010000100000000000000000000000100000...

output:

19

result:

ok 1 number(s): "19"

Test #105:

score: 0
Accepted
time: 12ms
memory: 20444kb

input:

1 1000000
00000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #106:

score: 0
Accepted
time: 55ms
memory: 11084kb

input:

1 1000000
01111011100011101111011110000100101111000110100001110111110101010110110111111101010001010110001100011000101111101110010100100000111011011010110110011101011111111101010111110110011111100101101101011001110011110010001110100001011100110001011111110101001001001111110011011011001010101011110100...

output:

16

result:

ok 1 number(s): "16"

Test #107:

score: 0
Accepted
time: 12ms
memory: 10952kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

20

result:

ok 1 number(s): "20"

Test #108:

score: 0
Accepted
time: 19ms
memory: 20788kb

input:

1 1000000
00000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1

result:

ok 1 number(s): "1"

Test #109:

score: 0
Accepted
time: 59ms
memory: 11084kb

input:

1 1000000
00001101000010010010110001100000000110011001101000101111101111111001011100011011010010010010110101010011100010010011011110110000001101000000111100110101000111111111000010000110010110010001010010111100001111011000000000011011100101110111000010100001001101000001001111011001100111110010101100...

output:

16

result:

ok 1 number(s): "16"

Test #110:

score: 0
Accepted
time: 12ms
memory: 10788kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #111:

score: 0
Accepted
time: 15ms
memory: 20372kb

input:

1 1000000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

0

result:

ok 1 number(s): "0"

Test #112:

score: 0
Accepted
time: 55ms
memory: 11152kb

input:

1 1000000
00000001011000100011110111111000110101110011011001100111010100110011111100011101101000001111001101011000000101010110101011110000001100010111100010101111001111110010111011001001000111100010111011100101001111100010011011110011110101101110110000010111110000110011101011111010011011010010111100...

output:

16

result:

ok 1 number(s): "16"

Test #113:

score: 0
Accepted
time: 8ms
memory: 10808kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

20

result:

ok 1 number(s): "20"

Test #114:

score: 0
Accepted
time: 11ms
memory: 19664kb

input:

1 1000000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

0

result:

ok 1 number(s): "0"

Test #115:

score: 0
Accepted
time: 55ms
memory: 11148kb

input:

1 1000000
01010111111101010011001001001001011101100100110001100010101111001101010010111011101010001111110100010111001011000111100000111001001101111000101100010111111010010000110111111101010110010001100101000000110010001000110111111101011000101010111001001010011101101010110111111000110110101011101110...

output:

16

result:

ok 1 number(s): "16"

Test #116:

score: 0
Accepted
time: 13ms
memory: 10852kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #117:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #118:

score: 0
Accepted
time: 3ms
memory: 4932kb

input:

1 100000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #119:

score: 0
Accepted
time: 7ms
memory: 8552kb

input:

100000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1...

output:

2

result:

ok 1 number(s): "2"

Test #120:

score: 0
Accepted
time: 2ms
memory: 4196kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000...

output:

4

result:

ok 1 number(s): "4"

Test #121:

score: 0
Accepted
time: 3ms
memory: 5064kb

input:

1 100000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #122:

score: 0
Accepted
time: 3ms
memory: 8568kb

input:

100000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

2

result:

ok 1 number(s): "2"

Test #123:

score: 0
Accepted
time: 0ms
memory: 4184kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #124:

score: 0
Accepted
time: 3ms
memory: 4892kb

input:

1 100000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #125:

score: 0
Accepted
time: 4ms
memory: 8644kb

input:

100000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

2

result:

ok 1 number(s): "2"

Test #126:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

300 300
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000000000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #127:

score: 0
Accepted
time: 2ms
memory: 4908kb

input:

1 100000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #128:

score: 0
Accepted
time: 8ms
memory: 8668kb

input:

100000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

2

result:

ok 1 number(s): "2"

Test #129:

score: 0
Accepted
time: 16ms
memory: 7052kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #130:

score: 0
Accepted
time: 20ms
memory: 20920kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #131:

score: 0
Accepted
time: 55ms
memory: 57924kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

2

result:

ok 1 number(s): "2"

Test #132:

score: 0
Accepted
time: 49ms
memory: 57928kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

19

result:

ok 1 number(s): "19"

Test #133:

score: 0
Accepted
time: 16ms
memory: 7056kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

4

result:

ok 1 number(s): "4"

Test #134:

score: 0
Accepted
time: 12ms
memory: 19844kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #135:

score: 0
Accepted
time: 57ms
memory: 57928kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

2

result:

ok 1 number(s): "2"

Test #136:

score: 0
Accepted
time: 39ms
memory: 57812kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

19

result:

ok 1 number(s): "19"

Test #137:

score: 0
Accepted
time: 16ms
memory: 7104kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #138:

score: 0
Accepted
time: 12ms
memory: 21212kb

input:

1 1000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

2

result:

ok 1 number(s): "2"

Test #139:

score: 0
Accepted
time: 47ms
memory: 57860kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

2

result:

ok 1 number(s): "2"

Test #140:

score: 0
Accepted
time: 39ms
memory: 57792kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

19

result:

ok 1 number(s): "19"

Test #141:

score: 0
Accepted
time: 20ms
memory: 7000kb

input:

1000 1000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

3

result:

ok 1 number(s): "3"

Test #142:

score: 0
Accepted
time: 12ms
memory: 21048kb

input:

1 1000000
00000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

2

result:

ok 1 number(s): "2"

Test #143:

score: 0
Accepted
time: 55ms
memory: 57856kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

2

result:

ok 1 number(s): "2"

Test #144:

score: 0
Accepted
time: 39ms
memory: 57860kb

input:

1000000 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

19

result:

ok 1 number(s): "19"

Test #145:

score: 0
Accepted
time: 14ms
memory: 7588kb

input:

10000 100
0000001000000000000100000000000000000000100000000000000000000000000000000000000000000001000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000001000000000000000001000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #146:

score: 0
Accepted
time: 9ms
memory: 6976kb

input:

100 10000
00100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #147:

score: 0
Accepted
time: 13ms
memory: 7652kb

input:

10000 100
0001000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #148:

score: 0
Accepted
time: 13ms
memory: 6968kb

input:

100 10000
00000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010...

output:

19

result:

ok 1 number(s): "19"

Test #149:

score: 0
Accepted
time: 14ms
memory: 7608kb

input:

10000 100
1000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000100000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #150:

score: 0
Accepted
time: 13ms
memory: 7128kb

input:

100 10000
00000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #151:

score: 0
Accepted
time: 9ms
memory: 7672kb

input:

10000 100
0000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000010000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #152:

score: 0
Accepted
time: 13ms
memory: 6956kb

input:

100 10000
00000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #153:

score: 0
Accepted
time: 13ms
memory: 7592kb

input:

10000 100
0000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

19

result:

ok 1 number(s): "19"

Test #154:

score: 0
Accepted
time: 14ms
memory: 7056kb

input:

100 10000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000...

output:

19

result:

ok 1 number(s): "19"

Extra Test:

score: 0
Extra Test Passed