QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#137391#5246. Nawiasowe podziały [B]Lates10 ✓1766ms68356kbC++144.7kb2023-08-10 11:54:312023-08-10 11:54:37

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 1ms
memory: 5940kb

input:

1 1
(

output:

0

result:

ok single line: '0'

Test #2:

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

input:

1 1
)

output:

0

result:

ok single line: '0'

Test #3:

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

input:

2 1
()

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2 1
)(

output:

0

result:

ok single line: '0'

Test #5:

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

input:

2 2
()

output:

0

result:

ok single line: '0'

Test #6:

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

input:

2 2
)(

output:

0

result:

ok single line: '0'

Test #7:

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

input:

10 4
()))(()(()

output:

0

result:

ok single line: '0'

Test #8:

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

input:

15 4
())))()(()()(((

output:

1

result:

ok single line: '1'

Test #9:

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

input:

18 18
(()()()))(())(((((

output:

0

result:

ok single line: '0'

Test #10:

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

input:

18 3
(())(()()()())()()

output:

7

result:

ok single line: '7'

Test #11:

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

input:

17 5
()()(())()(()()()

output:

3

result:

ok single line: '3'

Test #12:

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

input:

17 4
()(()()())(()()()

output:

4

result:

ok single line: '4'

Test #13:

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

input:

18 4
()(()())(())()()()

output:

4

result:

ok single line: '4'

Test #14:

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

input:

18 4
(())()(())()()(())

output:

4

result:

ok single line: '4'

Test #15:

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

input:

18 4
(()())(()())()(())

output:

3

result:

ok single line: '3'

Subtask #2:

score: 1
Accepted

Test #16:

score: 1
Accepted
time: 2ms
memory: 9800kb

input:

300 25
((()()()(()())(((())())()))()((()(())))((()()))((()()))()()(((())())))((((())(()()()())(((()))(()())()(())())()()()()())(()((()()()))))(())()((()))((()))(()(()())))((()(())(((()))))((()()()()()())())(((()))()()()(())())(())()(((()))()((()()())))((())())(((()())())((()))(()()()()(())(()())((()...

output:

90

result:

ok single line: '90'

Test #17:

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

input:

300 1
((((()))((((())))(())((()()(()())()())()()())()()())((()(()(())))((()))))()()(((())())))((((()((()))(())())))()(((())(())(())()()))((()()()())((())()())((()()(()(())))(()()))())()(((()()(()))))((()())()((()()(()()()())()(())()(()())()))((()()(())()())()()())((()((())())()))))(((())()(())(((())...

output:

332

result:

ok single line: '332'

Test #18:

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

input:

300 4
((((((()(())()())))(((()()(())())))()())((((((()()))))()((())(()((())))()()())(()(()()(()())())()))(()(()())(()())())(((())))(()())()(()((()()())(()()((())))((()((())())))(((()())()))(()))()((()))()()()()()()()(()(()(())()))(()(()()()()())()(()))))()(((()())))((()(())()))((()()(()()((()()(()))...

output:

250

result:

ok single line: '250'

Test #19:

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

input:

300 1
(((()((()(()()()())()))((()))((()()(()(())())(()())()())()(()))((()()()))()((()(()())()()(()()))(()(()()()))()())()(()(())(())(())()(())(()())((())()()(())())(()((()))(()))(()(((()())))(()))((()()))()()(((()))))(()()(((()()))))(()()))()(()((((()()))(((()))))()())()(()((()())())(())(((()())(())...

output:

400

result:

ok single line: '400'

Test #20:

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

input:

300 2
()((())()(())()()()()(()))(()(())(()))(()())(()()()()()()(()()())())(()())()(()()(()()())()((())()))(()()())(()())((()()(()))(()())()()())(()()()()())((()()))(()(())(()()))((()())(()())()(()(()()()())())()())(()())(()()()()()(())(()()))((()()()))(())(()(()())(()()))()(((()))()()()()(()())())((...

output:

453

result:

ok single line: '453'

Test #21:

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

input:

300 169
(((()))()()())(()(()(())))(()(()()())()(())()(())(()()()))(()(()))(()()(()())(()))(()()())()()(()(())(()()())(()))()((()))(())((())(())()((()))()()())(()()(()()))((()))((()()))(()()(()))(()())(())()(())(()()())()(()())(())((()())(()()))()(())(()(()))(()()(()()))()(()())(())(()(()))(((()))()(...

output:

0

result:

ok single line: '0'

Test #22:

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

input:

300 1
)((())(()()(()))(())))((()()()))))((((()))))()())()))((())))()))(())))()()))))())(())()())((((((()))(((()())())((())()(()(()()((()(())))())((()())())))()())))(((()(((()(((()))(()((()())))(((((((()(())((((()((()()())(((()))()((()()((((((()())))((()())))))))())()(())))()))()(()()()(((()(()))())(...

output:

202

result:

ok single line: '202'

Test #23:

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

input:

300 2
)(())((())))(()()(((())(((()((((()()))())(((((())))))((())())())))(((((()((((())(()())))))))))((()()))(()))((()())(())(()(((((((((()))()(())(((((()(((()())(()))))()))((()((())())))((((((((()(())((()))()()(())(()()()()()))()())())()(()(((()))((()()(((((())(()))(()(()(((()(()))(()(((())((()(((((...

output:

181

result:

ok single line: '181'

Test #24:

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

input:

300 7
()((()))())())((((()()(((())))))())()((()))()(())()())((()))))((((((()))((()()))())((()()()(()()((()((())))))))(()((()()(())()((())((((((()())(()))()))())))))(((()()())))()()(()))()))(()()(()()))()((())))((()(())(())(())()())())()))))(((())(()))))))()()(()()(())))))))))()()(()))(())()()(()))))...

output:

148

result:

ok single line: '148'

Test #25:

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

input:

290 15
))(())())(((()()()))((()())))(()))()()))())()())()((()))))())()))(()()(()))()())(())((()()())((())()))(()(())))))(())(()(((()))((()))()((())()(((())(((()))((((((()()()(((()(()((()))(())(())(((()()()())()())()((()())()()(()()))))())(())))))(()()(()()())))()))()))))))())(((())(()))))())()(((

output:

88

result:

ok single line: '88'

Test #26:

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

input:

300 30
(()((()()))(()))()(((())(()()))(((()(())()))()(()(()(((())))(((((((())()(()())()((((()((()(((((()()))()()))()))()(()()())))(())(()((((())(()(((()()))))))))))()(()())))))))())()))((()())()())())())))))((())()))()()(())())())())(()))()(()))(()(((((()))))((()((()))))()()))(()(()((((((()()(((((((...

output:

42

result:

ok single line: '42'

Test #27:

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

input:

300 300
((()())))))))))()()(()((())((()())))))(())))((()(((((()))())(((())))))((((())(()())()((((((())(()(())))())))())))()))((((()())((((((()())((())()(())(()()))(((()(())))))()())())()()(()))()()()))))(()())())()())(()((((())((((()()((()))()((((())(((((((())(()())((()()())(()())))(((()))))(()(())(...

output:

0

result:

ok single line: '0'

Test #28:

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

input:

300 1
(()((()))(()()((()(()()(()(()(()())()(()())()()(()(((()())))()())((()()((((())()(()(()()(((()(()))())()))((())))(())((((((())(((((())())((()())))((())(((()))(()(((((())((())))))))))))))((())((())(())))))(((((())))((()))((((()))()())))((((()))(()))()()))()(((((())))))((()))(()()())(()(()))()(((...

output:

261

result:

ok single line: '261'

Test #29:

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

input:

300 2
(((((((()))((((()(())))())))))))(((((((((((((((((((((())))))))))))))))))))))()))())))))(()())()()))(((())()())(())(()()(((())(()()()(()(()()((())((())))()()()((())))())(((()()))(())(((((())())(()())()()(())()(())(())()()(())((()()())())((())((())()))(()()(())(())())((()))()((())()()(())())((()...

output:

280

result:

ok single line: '280'

Test #30:

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

input:

298 7
(((((((())((((((())(((((()((((((((())(((()((())())))))))())()))))())())(()))())))())(((())))))))))((()((()(((()(()()))))))))))())(())())())((()((((((()())(()))))))(())((((((((((((()))))))))))))(()())(())()()()(()()()((()))()())((())()(()))(()()(()))((()))(((())()())(())()()()())(()()())()(()()...

output:

123

result:

ok single line: '123'

Test #31:

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

input:

300 15
()((())((()))((((((())((()()(())((((()(()))((((())(()(((()))(((((())))((())(((((((((()(((((()))((()))))(()())))())((())(((()))())))))()))))))))((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))((((((()))(((())))())((()))))((())(()))(()(())((())()(((()))))))()((()()...

output:

42

result:

ok single line: '42'

Test #32:

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

input:

290 30
((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))(((((())(())))(((((()))()))(()))))((()()))(()(()(())((())))())((())()())()((()))()(())(((()))()())()(()()(())()())()()(())(()(())(())()(())(())()()(())()(()))()(())))(((()((()(()))())((())())(()()(())))(()))()()()()(

output:

35

result:

ok single line: '35'

Subtask #3:

score: 1
Accepted

Test #33:

score: 1
Accepted
time: 35ms
memory: 67344kb

input:

4000 1
(((((())())()((())(())(()()())()())(()(())(()))()(()))(()((())()()()()(()())(()()()))()(())()()(()(()()())))(()))(()(((()))()())((())(()()(()()))))((()((()())())((())())((()()))(())(())(()(()()))(((())())())((())()()(()))(()()()(()(())(()))()())((()))((())()(())()())))(((()(()()()()())(())())...

output:

5599

result:

ok single line: '5599'

Test #34:

score: 0
Accepted
time: 26ms
memory: 66960kb

input:

4000 3
(((((((())))()()((((())(())()())()())(()(()())())))(()((())()((()()()((())()()))()))(())(()(()))()(()()()()((()(()))())()((()()()))(())(()()((())())))))(()(((((())))())((()()(((()()))())())())(())(()())(((()))())(()((()()()))(((()))())())())((())(())((())(())()(())()(((()))((())))))(((((())))...

output:

4568

result:

ok single line: '4568'

Test #35:

score: 0
Accepted
time: 34ms
memory: 66628kb

input:

4000 8
(((()))((()()(()())(()())((()))(((())))))(((())()(())()()()()((())())())((())()((())()))()(((())())()())(((()()()))(()()()(())(()))))(()()((()))((()())())((())(())()(())))(((((()()()())))(()()(()()())()()))()((())(()(()))((())()())((()()))()())(((())())()((()())(()()(())())()()((())))(())()((...

output:

4780

result:

ok single line: '4780'

Test #36:

score: 0
Accepted
time: 30ms
memory: 67612kb

input:

4000 21
(((((()())(())()))(()(())((((())())))()((()))()(()())()((())()())()()((((()))))))(((((()())()()()))((()))())((()))(()()(()))(()()((())))(())((()()())())(()()(())))(((())(()((())))()()(())(()((()()())(()))(()))))((()()((()()()())()())(()((()()()())())))(()()(((())()())()()((())(()))()(()))()(...

output:

3864

result:

ok single line: '3864'

Test #37:

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

input:

4000 55
((((()))((((()())))())(())((()()())((()))(()()(()((())()((())))()())(()))((()())(()())()()))))((((())))(()()(((())())())()((()))(()(()(()))(())())())((((()())(((()))())())((())())(()((()(())()(()())))()(()()(())))))(((((())()))((()())(())()()(())()()(()())())(()()(())((()()()))))))((()(())((...

output:

2909

result:

ok single line: '2909'

Test #38:

score: 0
Accepted
time: 28ms
memory: 68348kb

input:

4000 2
(((()())()(()())(())((()()))()())()((((())))())()()(()()(()())(())(()())()(())))(((())((()))(()((())))((()())((()())()())(()))((()))()(())(()())(())(())()(()()((())))()(())(())()()())()((((()))()()))((()()((()))())(())(())()()((()))()(()())(()))((())(((())()))())((()(()())(()()))(()(()))())((...

output:

5959

result:

ok single line: '5959'

Test #39:

score: 0
Accepted
time: 36ms
memory: 66620kb

input:

4000 5
(((((()())()))()(()((()())(()()())())((())((()()())()()))()(())(()()()(()))()((()))()()(((((()))))(()))()()()(()()))(((())(()(()))()()(()())(())()(()))())(()()())((()(()(()())()))(()(()()()()(())))))(((())((()())()()(())()()(())))((((()))(())())((())(())))((()))(()())((((()))))(((())))(()(())...

output:

4784

result:

ok single line: '4784'

Test #40:

score: 0
Accepted
time: 38ms
memory: 66372kb

input:

4000 30
((((()()(()())(()(())((()(()))()))(()(()((()))))(())()((()())()((())())()((())()))())()((())())(((()))()()((())(()))(()())(((()))())(())))()((()(((())))((((()))()()()()()()(())())(())(())()(())))())(((())()()((((()))())())))(((()(()))))((()(()(()())()()()()(()))()))((()((())()())((()()())())...

output:

3346

result:

ok single line: '3346'

Test #41:

score: 0
Accepted
time: 45ms
memory: 66972kb

input:

4000 200
(((())()(()(()())())(())(())(()(()()())()()(())()(()))((())())(()(()))()(()(())))(()(()))(()()())((()(()))()(()()))((()((()))))(()(()())()(())))(((())())((()((()))))(())()(()(()())(((()))()))(())(()(()())(())(())(())())(()()()()((()()())())(())((()))(()()()()()(())))((())()()((()))(())(()))...

output:

1712

result:

ok single line: '1712'

Test #42:

score: 0
Accepted
time: 80ms
memory: 67792kb

input:

4000 800
()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()(...

output:

1410

result:

ok single line: '1410'

Test #43:

score: 0
Accepted
time: 27ms
memory: 68280kb

input:

4000 1
(()))))))(())())((((()()())))((())((()(()))))())()())))))()(()))()()()())()()((()((()))((((())))())(()))(())))(()()()))())(()(()(())(((((((((((()(())(()))()((()())(())))(()))((())(()))(((())(())))())(()))(()))()((((((())))()(()()()((((()())()(()))(((())((((())((())))()(((())))())()((()())((((...

output:

3883

result:

ok single line: '3883'

Test #44:

score: 0
Accepted
time: 36ms
memory: 67576kb

input:

4000 3
()(()((())))()((()))(()()()))())))()())((()()((((()()))(()((()()((())(())())))(())))())()((()()(()))()()())))())))((()(()))(((()(((((())())())))()())())))((((((()))))()((()))))(()()(()((((())()()(())())(()(()((()))))()()((()(())))))(()()(((()())((()()))((()))(((((())(()()((((()((()((()()))(((...

output:

3322

result:

ok single line: '3322'

Test #45:

score: 0
Accepted
time: 29ms
memory: 67556kb

input:

4000 7
)(()(()))())))((())()((()))()()))()()))()(())()(())))((())))(((((((()))((((())))))))))))(()()((())(((())(((((())()))(())())()))()(((()())(())(()((()))()())))()(())(()))))(()))())())))))(()))))()))((())()))()(())())((()((((((()()(()()())((()()()(())((()))()(()))(((()))))(()))(()((())())()(((((...

output:

3230

result:

ok single line: '3230'

Test #46:

score: 0
Accepted
time: 38ms
memory: 67928kb

input:

3997 30
(())()()((())()((()((()(()((())(()((((())))((()))))))((())()()(()))()()(()(()(((()())())((()(())()))())((()()))(())(()((((()())(()))()()()((()()()(()))()))()()(()((((((())((())(()(((()((())()())()(()()((()()()()))(())))(())()))))))())(()(())))()())(()))))(())))(())((((((()))(()(((((()))())((...

output:

2556

result:

ok single line: '2556'

Test #47:

score: 0
Accepted
time: 51ms
memory: 67700kb

input:

4000 250
))))(()))))())()())))))(()()()())()())))((()(()())(()))))()(()((()(())((((((())))((((((((())()()))()()()()))(((((()()()())()((()(())()))))))))))())(()(()(()))))((()())(((()))))()())))(()((((()()(()())(()()))())(()(()((((()()((()()())())((((()))()(()(()(())))())())()()()())(()(()))())(()())(...

output:

1017

result:

ok single line: '1017'

Test #48:

score: 0
Accepted
time: 34ms
memory: 67772kb

input:

3990 1
(((((((((((((((()(()))((((())(((()())(()))))())))(())))))))))(((((((()(((((()))))))))))))))((((((())(()()))(((((((()(((())((((((())))()))))(((()(((()())(()))))))))))))((((((((())((())(())))(((((((()())))))((((((())))(((((((((())((((())((((((()(((((()((()(())))))()))(()())))(((((((((((()(((()(...

output:

40104

result:

ok single line: '40104'

Test #49:

score: 0
Accepted
time: 25ms
memory: 67932kb

input:

4000 3
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(())(()(()))(()(())()()()()()(()()))(())()()(())(())((()())()())(()()()())()(()()(()))(())()()((()())(())((...

output:

7331

result:

ok single line: '7331'

Test #50:

score: 0
Accepted
time: 30ms
memory: 67716kb

input:

3999 7
(((((()))((((((((((((((((()(((()())))))()))(((()((()((((())()))))(((()(((((((((())))(((()(((((((()((()(()()))))(((()((()(()))))))))))())))))))())(()(((()(()))(((((((())((((((((((())((()((()(()))((((((()())())(()(((((()))()))))))))))))()))())))))(((())((()())))))))())()))()))))))))))))((((((((...

output:

2010

result:

ok single line: '2010'

Test #51:

score: 0
Accepted
time: 41ms
memory: 67816kb

input:

3996 30
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

1529

result:

ok single line: '1529'

Test #52:

score: 0
Accepted
time: 38ms
memory: 66500kb

input:

4000 150
((((((((((())))((()())())))((()(((()(((((())((((((((())(((((()))(((()()))((())))))))))()))))))((()(()())))))))()))((((()())(((((((((((())(()())))(((()))))))))(((((((((()())((((()())((()(()))(()(())))))(()(((((((((())))))))))))))))((())))())))))))))))(())))(())))(())((())()()(()())(()))((())...

output:

932

result:

ok single line: '932'

Test #53:

score: 0
Accepted
time: 112ms
memory: 67644kb

input:

4000 2000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

1

result:

ok single line: '1'

Subtask #4:

score: 1
Accepted

Test #54:

score: 1
Accepted
time: 35ms
memory: 67216kb

input:

4000 2
((())(()(())))()((())()()()(())()()(())()((()))()()((()()))((())())((())())(()())()(())(()(()))((()())())(()())((()()))(()()())((()))()())(()(()))((()()())(())()((())()))(())((())((())))(((()(())))()(())())(()(())(())())((())(())())((()(()))()()()()(()())())(((()))(())())((()())())((())()((()...

output:

18432

result:

ok single line: '18432'

Test #55:

score: 0
Accepted
time: 36ms
memory: 67160kb

input:

4000 5
(((((((()))(())(()(())()()(())(()))()()(((()))())()(()))(((()(()()))()())()()(()(())()(())))((()()()())(((())))((()())()(()()())()()()())()()(()(()))))())((()()())((((((()))()())(()())())())()((()()()(()()((()))()()())(())()())()()()))(())())()(((((()()(()(())()()))))((()()((())())((()())))((...

output:

4336

result:

ok single line: '4336'

Test #56:

score: 0
Accepted
time: 32ms
memory: 66640kb

input:

4000 13
(((((()()))(()()(()((())(()()()))(()))(((()()(()()))()())((())()())()())((()()(())())((()()()()))(())()(())())()((()(())())()()()()())((()(()()()(()())))(()()))(((())(()()))()(())))))()((())((((()()())(()()))(())((()((())))())()(((())()()(()()())(()))()(((()))(((())()()(())))))(((()())))(()(...

output:

3928

result:

ok single line: '3928'

Test #57:

score: 0
Accepted
time: 29ms
memory: 67376kb

input:

4000 34
(((((()())()(((()())()(()(()))(())(((())))()))(()()(()(()(()))))((((()))))((()))(((()()(())))()()(())((()))))()(()(())()()((())))()(()((()))())()((())((((()(()))(()())()()(()(())(())))(()()()())))(()()))((()))((((()()))(((()))))))((((()))((()()())())()(((((())))()(())))())(((())))()((((())))...

output:

3285

result:

ok single line: '3285'

Test #58:

score: 0
Accepted
time: 46ms
memory: 66884kb

input:

4000 89
((((((()(()(())())))((()()))((())()())((()))(())((()))((((())))())()()(()((()))())())(((()())(())()((())(())))()))()(((()((()))(()())())(()((()()))(())(())()())((())()()())(())((()))(((())()))(((()))(()())(()((()))))()()))((()())(((()(()))((()(())))))(((()))(()))(((()(()()()())(()()()())()()...

output:

2483

result:

ok single line: '2483'

Test #59:

score: 0
Accepted
time: 32ms
memory: 66332kb

input:

4000 3
((((()(())(())()(()((()(()))()())(()))())((()((())()((()()())())())())((()(()())()))(()())(((()))(())((())()))))((()())(((()))()(((())))(()()(()()))()(()()(()(())()()))((()))())(((()())())((())(())(())()()()()()((()))))((()(()()()()))()(())()()((()(())())(())))((())(())()())(((())()())((()))(...

output:

4590

result:

ok single line: '4590'

Test #60:

score: 0
Accepted
time: 26ms
memory: 67336kb

input:

4000 10
((((()))((())))(((()()())()(())(((()))))))(((((()))()()(()())((())())()()()()()(())()())()((()())()()())()()(((()())())())(((()))(()((()))())((())()())()(())()(())))((()((()(()))(()()))())(()()(())(())((())(()))(()))())((((())())(((()))))()((()))))((((()()))(()((()()())())()()(()()))()()(()(...

output:

4500

result:

ok single line: '4500'

Test #61:

score: 0
Accepted
time: 38ms
memory: 67296kb

input:

4000 100
((((((())((()))))(((()()())()((()(())))(()(()))()()((()(()))(())(()()())()))(((()))()))((()((()()))()))(((((())))(((())))()()((()()))()))(((()(())()()())()((()())((()))())()(())()(()()(()(()))))))(((((()))((()())(()())(()(())))()(()())())((()(()(()))((()()(())(()))))()()()()()((()())(())()(...

output:

2241

result:

ok single line: '2241'

Test #62:

score: 0
Accepted
time: 77ms
memory: 67584kb

input:

4000 400
()((()))(()(())())(()())((())(())())((())()()(())()()()())(()()()()())(())((()()())())((()()))(())((())((())())(())())(()())(()())((()()))(()()()())()(()((()))())((()()()))((())(()))(()())((()()()())((())())())((()()())())(())()(()(()))((()))(()(())(())()()()(()()))(()(())())(())((())(())((...

output:

1134

result:

ok single line: '1134'

Test #63:

score: 0
Accepted
time: 95ms
memory: 66292kb

input:

4000 1200
()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()(())()()(())()()()(())()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()...

output:

705

result:

ok single line: '705'

Test #64:

score: 0
Accepted
time: 36ms
memory: 68320kb

input:

4000 2
((()()))))((((())(())))()((()))()(()))()))()(()))((())(()()(()()))(())))()))))))(())))(()((((()(((()())(((((((())()())()()(()()))))(((()))(((()()((()()(()))())(((()())()))((((((())(()()()(((((())))()))(()())(())((((()))()())())(())))()()(()()(()()())((((())(((())(())(()(((())))))(())))(()())(...

output:

3688

result:

ok single line: '3688'

Test #65:

score: 0
Accepted
time: 40ms
memory: 66652kb

input:

4000 5
)()(())(())))))(()(((())((())))))(()((())(())()(()(()((()((()()))())((()(((()()(((((()))(())))((()()()()()))())))((()))))((()()((())((())(())))(((())()((((()()(())())(())))()()()))))())(()())()))()))((())()))(())()()))(()()))()((())())(()()()(((())(((((()((()()(()()))(((((((()()(()(()(((())))...

output:

3157

result:

ok single line: '3157'

Test #66:

score: 0
Accepted
time: 36ms
memory: 67932kb

input:

3994 15
)())((()(()((()()((((()()))((()()()((((()())))(()(()()))())((()(()(((()(())())))))()())()())(()((())))))(((((((()))))())))(()()))((())))()()()(()(())(())())))()()((())))()(())))()((((())((())))()((((()))))(())()))()())()(((()(())()(())((((((()((())((((()(())()()(()))((()((()())(())())))))()(...

output:

2840

result:

ok single line: '2840'

Test #67:

score: 0
Accepted
time: 31ms
memory: 66480kb

input:

3993 100
)()()()()))()())(()(()))())(()()(()(()()())))(()))()(((((()()((((()((()()))()(()(())(()()())(((((()())((()))))())))))(()((())))))(((())))(()))()))))()()()))((((((((())(())(()((((((()(())()()(())))))((()))))()(()(((()))))(((((()((((())((()()(()))())))(()(()))))())((()))(()((()))(()()(())((()...

output:

1660

result:

ok single line: '1660'

Test #68:

score: 0
Accepted
time: 428ms
memory: 66420kb

input:

4000 4000
()()))(()))))))))(((((())(()(((())))((())((())((()())((((()()()()((((())((((()))))))((((()()())())))())))()(()))))())((((()((())())))()(()(()()()))())))))(()()()))()))))(()(((())(()))()()((())(()()())()(())))))(())(((((())()))(()()()))))()()(())())()))())(())((())(()()(()()(()())))()()(())...

output:

0

result:

ok single line: '0'

Test #69:

score: 0
Accepted
time: 40ms
memory: 66608kb

input:

3998 2
((((()(()))(()((((())(())())((()())))(((())())(()(()))))((()))))((((((((()(()()))())))())(()()))((((()()(()))((((((()()()))))))(()))(()())))((((()((()))))())((((())(()(())((((()())))))(((()))))))((()((()()())(()))()))))(((()()(()())))))((()())((())(())(((()))(()(()))))((((())((()))())))))((((...

output:

3806

result:

ok single line: '3806'

Test #70:

score: 0
Accepted
time: 33ms
memory: 66800kb

input:

4000 5
(((((((())((())(()()()))())((()())(())(()))((()()())(((())()(()())))))((()))((((()))(()())())))((((((()())()())))))(((()())(()(()))())(())))(()((((()()))((()()())()(()))(()()))(()()))((()((()))())))())((((()()())()((())(())(()())))((((())(()(((())()(()((()))()))))((())(((())()()))))((()(()()(...

output:

7799

result:

ok single line: '7799'

Test #71:

score: 0
Accepted
time: 40ms
memory: 68356kb

input:

4000 15
((((((((())(((())(()(((())(((((((((()(((())((()(()()))()))())))())))((()())(()((())))))()))(((((()((()((())))))())))))))))()))()))(()((((((((((((())(()))(((()))))))(((()))))))())))((()((())))))))()))))(((()))))(((()()())))())))))()((()((())(())()))()(()())()))())()))(((())()((())(()())))()((...

output:

2474

result:

ok single line: '2474'

Test #72:

score: 0
Accepted
time: 31ms
memory: 68116kb

input:

3998 70
)))()()))(()))))((()))(()((())(((()(()((())))))()()(()(()))((((((((((())())(((()()())(((((((()(())))())()(())()()))()()(())())(())((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))...

output:

1289

result:

ok single line: '1289'

Test #73:

score: 0
Accepted
time: 51ms
memory: 67752kb

input:

3991 250
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

752

result:

ok single line: '752'

Test #74:

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

input:

4000 600
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

2403

result:

ok single line: '2403'

Subtask #5:

score: 1
Accepted

Test #75:

score: 1
Accepted
time: 1542ms
memory: 13988kb

input:

100000 3
(()((())(()))(())((()())))(((()()))(()))(()()()((())))()()((())(())((())(()(()))())((())))()()((())(()()))(((())))((())()(()())(()())()(()(()()())))(()(()()))()(()((())()()()()())((()))(())(())())(((()))()(()()())()(()()))((()()))(((()()()()))(()))(((())))(((()))(()()())(()(()()))(())(()())...

output:

3832013

result:

ok single line: '3832013'

Test #76:

score: 0
Accepted
time: 1400ms
memory: 15076kb

input:

100000 9
(((((())(((())))(()))(()(()))((()()()))()(())(()))(((()()(()))))(()((()()))()(((()))((())))(())(()))(((()())(())((())))(()))()()(()((()))()(()(()())))((()(()))(()()((()())))((()(())())()((()))(()))()(()))((()((())))())(((()(())))()(((()())()()())(())()()(()(())(()())())))((()))(((()())()()(...

output:

131464

result:

ok single line: '131464'

Test #77:

score: 0
Accepted
time: 1612ms
memory: 14848kb

input:

100000 15
()((()(()()))()(())(()))(((()))()((())(())(())(()())))(()()()())(()((())))()(((()))()(()(()))((()))(()))(()((())()()()(()))(())(())(()())(()()))(()(())(())(()()))(((())(())))(())(()()()()()()(()))((()()())())((()))(((())()()()))((())())()((())(())(())()()(()))((()()(()))()()()())()(()())((...

output:

1352858

result:

ok single line: '1352858'

Test #78:

score: 0
Accepted
time: 1403ms
memory: 14464kb

input:

100000 21
((((())()(()()()((())))((())(())))((()()((((())()))()(()()()())()(()())(()(()))))(((()())(())()()((())))))()((()(()()())()(()()(()()((()))))))()(((((())())())((()())(())()()(())()()()))(()))()(((((()())()))((()()))))(((())(())())(()(())((()))))()((((()()())())))()(((())()()()(()(()()()))))...

output:

120911

result:

ok single line: '120911'

Test #79:

score: 0
Accepted
time: 1722ms
memory: 14472kb

input:

100000 27
((()))(()(()))()(())((())())((())()(())())((())())()()(()()())(())(()(()())()(())(())(()()))((())()(()))(()(())()(()()))()(()(()(())()())()(()))((()())()(()())(((()))))((()))(())()((()()()())()(()()())((())())()()((())())(()()()))(()()(())())(()()(()()))(((()))(())()())(())()(()(()()()))((...

output:

1866778

result:

ok single line: '1866778'

Test #80:

score: 0
Accepted
time: 1438ms
memory: 14224kb

input:

100000 1
)))))()))(()()()()((())(()()()))())())(()()()((()))()(())(((()))((())())()((((()))()()((()((()(()))())))(()))))()()())(()(())()))(()(()((()(())((((()((()())()))())())(((((((())())))(())))((()(())()(((((()()(()(()))(()))(())))()())()))))((()())))()))(()()))(((())(()(()()()(()))(((((((())()()...

output:

99830

result:

ok single line: '99830'

Test #81:

score: 0
Accepted
time: 1438ms
memory: 14240kb

input:

100000 3
((((()(((()()))((())())))(()((()))()(()())(())((())())())()(((((()))()(())))(())(((()((((())())()((()(()(()))()))))()(()()))()))(())(()())())(()()))(()))())((())()(())())())())(()))((((()())(()))))())(()))(()(()())(()())()()())(((((()())())((((()(())()()()))(()(()()((())((())()(((()(()))(()...

output:

96717

result:

ok single line: '96717'

Test #82:

score: 0
Accepted
time: 1377ms
memory: 14140kb

input:

100000 7
)((()((()(()(()())()))()))(((())))(()()))()))(())))))()()))()))))()))())(((()))(()(())(()())()))()(())(((((()())(()(())())))())((((()()(()(((((((()(()((((())()))()()())))))())())()((((())())(()(((()()(())((((((())(()()()))))())())))(((((()()()())(()(()(())((((())))()))))())())()))()(()((())...

output:

95714

result:

ok single line: '95714'

Test #83:

score: 0
Accepted
time: 1430ms
memory: 14224kb

input:

99996 28
()())((()))()()())))()))))))(()(())()))(()((()())()()))()))()))))())((((()))(()))()()))(()()()((()))(())((()(())))(((())))()()())(((((()((((()(()))(((()(((((()))((((()((()(())()))(())(())()(()))((()())(((()()))))((()()(((()()))()())()()(()(())((()()(())((((())(())(()))()))()()))(()()(()())(...

output:

91255

result:

ok single line: '91255'

Test #84:

score: 0
Accepted
time: 1420ms
memory: 14016kb

input:

100000 30
))(()()())))()())((())))())(((((()))()))()))(())()((()()))(((())))())()((((((()(((()())(())(()())()(())((()()()))(())(((())((()()()))(())))((())((())())))))()())())(()()))(()()()(()((((((()(()((())())())((((())()(())())((((())()())())((()))())()))))()()))()(()))(((())())((()()(())())()(()(...

output:

91102

result:

ok single line: '91102'

Test #85:

score: 0
Accepted
time: 1366ms
memory: 13992kb

input:

99990 2
((())()()()()()()())(()())(())(()(())())((())())()((()(()))(()))(()())(()(()))((()()(()()))()()(())()(())(()())())()(()()(())(())(()))((()))(()()(())(())(()))(((())))(()()(())()((())(())))()(()()(()()))()((()))()()((())()())(()(()))(())(()(()))(((()))())(())(())(())((()))(()()())(()()()())()...

output:

94531

result:

ok single line: '94531'

Test #86:

score: 0
Accepted
time: 1476ms
memory: 16664kb

input:

99998 5
((((())((((((())(()())(((()())(()))(()())((()())))))()(((()))(())((((())((()(())())((()))))))))((())(())(()))))))((()(()()())(((()()())(())())((((()))((())))(((((())()())(()))(((()))()))((()())))))))(((((((((((()())())(()()(((()()()))))))))(((()())))(((())()())((((()))))((()))))(((((())))()(...

output:

855997

result:

ok single line: '855997'

Test #87:

score: 0
Accepted
time: 1476ms
memory: 16732kb

input:

100000 15
(())(()()(())()())()(())(())((()())())(((()))()()()()()()(())()()()())(()()()()()())()(()()())(())((()())()())(())()(()()(())(())()()()())(())()(())()(()())(())(()())()(()()()(())())()((()))()(()(()))()(()()()(())()()())((()))(()()()(()()))((())())(()()()()())((()()()))((())()(())()())(())...

output:

337304

result:

ok single line: '337304'

Test #88:

score: 0
Accepted
time: 1437ms
memory: 14224kb

input:

99992 29
(((((((((()()())(((()))(())))((()((()))())))(((())(()()())())(())()))(((()(())())((()()))(((()())))))())((((((((((()((()()()))(()))(()()())((((())()())())))((((((()())()((()()(()))((())((()()))(((()()))))))(()())))(((((()((()()))())((()()))))(((((())(())(()))()))))((((((())((()))))))((((()(...

output:

285381

result:

ok single line: '285381'

Subtask #6:

score: 1
Accepted

Test #89:

score: 1
Accepted
time: 1344ms
memory: 13936kb

input:

100000 6
((((()()((())))()((()())()())((())()(((()()))())((())((()()()))()()()(())))(((()(())(()()))(())())(())))(((()))((((())))()))(()((())(())(())((()())))(()(()(()))(())(()()()(())())(()(())(()(()))(()())()((()))()()))(()()(())))((()())()((())((())()()(((()))(())))((())())()((()())(()))))()(((()...

output:

126039

result:

ok single line: '126039'

Test #90:

score: 0
Accepted
time: 1395ms
memory: 14008kb

input:

100000 12
((()((())(((()))()())()()((()))())((((()()))()()))))(((())(()))(((((())))((())))(()()((()()()))((())()()((()(())((()))()()))())(()((()())())(()()(()))())()(()(())(())))()((()(()))((()))()((()()((())(())))))())(((()()))(()((()()))()(((()()()())()())))())(()((()())(())()(((()()))(()()()()))(...

output:

130680

result:

ok single line: '130680'

Test #91:

score: 0
Accepted
time: 1554ms
memory: 14468kb

input:

100000 18
((())(()()()()())()()(())((())()()()())()()()()((()()())((()))()()(()())()()()())(()())()(()(())))(()()((()()))(())()()(()())()(()())((()())()()(())()())((())(()))(()()()))((())(()())()(((())))(()(()))(()(()))()(())()(((())())()()())((())))((()())((()())))((()))(()(()()()()((())))()(()))((...

output:

525576

result:

ok single line: '525576'

Test #92:

score: 0
Accepted
time: 1387ms
memory: 16796kb

input:

100000 24
((((((())()((())))()()(())((()())())()()(((()))()()(((())))())(()())(()(()()(())((()())(()())))(()())()(()(())()())(()((()))))()(((()(()()))())())((()))()()(()(()))())((()()()()(()(()))(()))()(()))()(((()))(()()(()(()))())()((()()())()((())(())((())(())()()())()())((())))()((()())((()()()(...

output:

118587

result:

ok single line: '118587'

Test #93:

score: 0
Accepted
time: 1397ms
memory: 13984kb

input:

100000 30
((((())()()(((()()())())))((()))(())(()()(())))((())())((())(())())(((()(()(()))())(()())()()(())))(((()())(()))()((())((())()())((())()()()())()()()(())()()(()()))(((()()))(()()())(()(()()(())()))(())((())(()))(())()(()))))(((())(()()())()()((()))(()(()()()()((())))))((((()()()))(()((()))...

output:

132047

result:

ok single line: '132047'

Test #94:

score: 0
Accepted
time: 1426ms
memory: 14076kb

input:

99999 2
()))())))))()))()))(()()))())))())(()))(((())(()(((()))(((()((((((((((((()))(())()(()((())(()())(())())()())()())()(()(((())())()(()(())(()))))))))))()))()()))())()(()())))((()(()((()))))))(()()())))()((())))))((()(((()()(())())()()))(())())())())))(())))(())()))())())(((((()()((((((()()(())...

output:

97853

result:

ok single line: '97853'

Test #95:

score: 0
Accepted
time: 1420ms
memory: 14052kb

input:

100000 5
)()()())(()())()()(())()))(()((())))(((((()())()((())()((()))()))(((()))(((()())((())((()())())()())))((((()))))(()((())(((()))(()((((()(())(((()(((()()))))((()((()(()(()((((()()()()(((()())))(((()(()()))))))()(()))((())()(((()(()())))))(((((()(())())(((()())()(())(()))()()()))()()())(((())...

output:

96190

result:

ok single line: '96190'

Test #96:

score: 0
Accepted
time: 1423ms
memory: 16704kb

input:

100000 15
)())((()))()((()()((()())()(((((())())()()((((()()(()())()(()((())))))(()()(()(()((())))))())(()())()))))())())()())()()(((((()()()()))))(((((()())())(()((()())()))(()()((()()((()((()))(((())()))(())((())(())))))())()((()()))(((())((()((()())(())))()()(())))(())(()()())))()())()((()(()(()(...

output:

93249

result:

ok single line: '93249'

Test #97:

score: 0
Accepted
time: 1416ms
memory: 14748kb

input:

100000 29
)()()))))()(()()()))(()())()(((())()))()())))())(((())()())))))))))(((())())((()(())()))(()))())())((((((((()(()((((())()())(()())))())((()())(()))(()())()())(((()()())()(()))((((((()(())((())))((()))(((())(())(()))(())()(())((()())(((()(()((()(())((()()(()()(((())()))()(())))((()()))(()))...

output:

91679

result:

ok single line: '91679'

Test #98:

score: 0
Accepted
time: 1432ms
memory: 14104kb

input:

100000 1
((((((((()((((((()(()))(((((())(()))(()))((((((((((((((((((())((())((()((((((())(())))(((()))(())))())))))))(()((())(()()))))))(((((()(()())))(((()))))(()))))(((((((())())((()())))))((()())((((()(((()(((()((((())()))())))()))((((())(())))(((())))))))))((())))))()))))))(()))())))((((((((((((...

output:

10653510

result:

ok single line: '10653510'

Test #99:

score: 0
Accepted
time: 1374ms
memory: 14228kb

input:

100000 3
()((((((((((((()()))())())((((((((((((()())(()()))((((((((()(()((()())())))((()((()((((()()))(()))))))((((()))((((((())(()(((()))()))))(((((((((()(()))(((((()((())))))(()))(((((((())(()))))())((((()(()))))(())))))))()))((((((((((())())(((((())))(((((())()))(((()(((()())((()((()))))))))))(()...

output:

99072

result:

ok single line: '99072'

Test #100:

score: 0
Accepted
time: 1541ms
memory: 14004kb

input:

99995 7
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

3068236

result:

ok single line: '3068236'

Test #101:

score: 0
Accepted
time: 1459ms
memory: 15040kb

input:

99995 28
(((((()))()(()))()(()()((()))))())(((((((()(())(())))((((((((())))()(()(()))))((()))))(()()(())))))))(()())((())()))(((((()())())))((((((((((((())))())())))))(((())())(((())())())(()))())((())()())(()))(((((((()))(((()))((((((())()))(()())))(())()))(((((((()()())(()()))((())(()((()()))(()()...

output:

193063

result:

ok single line: '193063'

Test #102:

score: 0
Accepted
time: 1406ms
memory: 13720kb

input:

99991 30
(((((((((((()())(((((((((((())(((()((()(((()())))))))(())))(()))((((()()))()))))((()(((((()()))(()))((())((((((((((())(())))))()))))(((())((()(()((()((())))(((((()(((((())((((((())((((()())))))))((())))())))))))))))))))(((()())(((((()(())))(())))(()())))(((((())())))))))))))((()())(((((()((...

output:

166229

result:

ok single line: '166229'

Subtask #7:

score: 1
Accepted

Test #103:

score: 1
Accepted
time: 1126ms
memory: 14012kb

input:

80000 81
((((((()())((()((()))))(()())()(()(((()(()())(()())())(())))()(())(()()))()))(((()(()))((()))(())((((())))(())()((()))())((()(()())))(())(()()))(((()()))(()((())))())()(((()()))(()())()()(((()((()))(())))((())(()((())))())(()())))()()()((()()(()()(())()()((()))(())()))((()(())()()))(()(()()...

output:

87799

result:

ok single line: '87799'

Test #104:

score: 0
Accepted
time: 1163ms
memory: 13924kb

input:

80000 729
(((())(()))(()()())(()(()))(()())(()()()())(((()()())))()(()()()(()())))(((())((()()())))())((()(())()()())((()()()))()(()()()())()()(((())(()))(()())()()()(())))((()))((()())()(()()())(()()()()())(())(((()))(()(()())())())(()()())(()(())()()()()(())())()())(((())()))(((()())(())()(())((()...

output:

76309

result:

ok single line: '76309'

Test #105:

score: 0
Accepted
time: 1156ms
memory: 12964kb

input:

79770 6561
(((((((()()))(()())()()()(((())))(())(()((()))())()(()()(())()()))(()()(()())()(())(((())()))(()))(()()())(()((()(()())())(((()))())()(())()())(())))((()))()((((())()))(()())))()((()())(((()(())()())()(())((()())(())))))((((()((()())())(()(())()()))()(())(())(((())))(())()))(()(()())()))(...

output:

19831

result:

ok single line: '19831'

Test #106:

score: 0
Accepted
time: 1126ms
memory: 13600kb

input:

80000 8
((()(()())((())()((()())))()(()(()(())())()))((())()()()()()(()))()((((())()())()(())(()))()((())()()(()((()))()(())()()())((()))(()(()())()))())((()(()))(((())()))(((())))((()))((())))(()((())()()()(()()())()())(()()()(()(())(())))))(()((()())((()))(()(()())())()()())(()((())(())()(()())(()...

output:

119650

result:

ok single line: '119650'

Test #107:

score: 0
Accepted
time: 1149ms
memory: 14056kb

input:

80000 144
((()((()(())))((())(())(()()))())(()()(())((((()))())())(()())())(((()()()))((()())()()())(())(()())(((())()())(()()())((()()())()()))(()(())()())((()))((())(()())()()(()(()))(())()(()))(())((()())(((())())()((()))(()())(())())())())((()()()()((()))))(((())))(((())))()((((()()())()())()(()...

output:

94339

result:

ok single line: '94339'

Test #108:

score: 0
Accepted
time: 1191ms
memory: 14008kb

input:

80000 2584
(()()()()(())()(((())))(()()()()(()(()())))((((()())()))()(()())())((())()(())(()))()((())()))((((())))(()(()())(()()()()))((()())())((())()((())()(()())())()()()()(())())()(())(((()))((())))(()((()))(())(()(()())())(())))((())((()()((()))))()((()()(())))(()(())(()())()(()()(())()))()(()(...

output:

45749

result:

ok single line: '45749'

Test #109:

score: 0
Accepted
time: 1164ms
memory: 13984kb

input:

79993 1000
()))())(((())))))(())((()(())))()(((())(()()()()(((())()()()())(()()()())(((()()((()))()((())())()(((())()(())(())((((()()((()(((())((((()(())()())))())())((())()(())(())((())(((())((()()((((())())(())))(((()(()))()))(((())))))(((((((((()(((()(()())())()))()(()()()())()()((())((()(())()((...

output:

43241

result:

ok single line: '43241'

Test #110:

score: 0
Accepted
time: 1178ms
memory: 12852kb

input:

79995 4000
)(()((())()((())))())()(()))(()((())))))))))(())(((()()))()))((()())())((((((()((((((((((())((())(()))(()()(())))))))()()(((())))()()()))))((()()(((((())())(((())()((()()()(((((())))(()(())))(((()))((()())()))((((()(((()()())())())))))())))(((((()())((((((((())))))()))))((((())())((((((((...

output:

23347

result:

ok single line: '23347'

Test #111:

score: 0
Accepted
time: 1107ms
memory: 13068kb

input:

80000 101
(())(())(((())(()()(())())(((((()())()()))()()((())(()))()((()()))()()())(()()(())()())((()(()())))()())((()(()(((())())()))(()()()()((())))((()(())()()((()))(((())()()()()())))((()(()())))(()())()()()()()()())((((()(()))))())(()()(())()()((())((())(()())()()))(()()())))()(()))(()(()()(())...

output:

105978

result:

ok single line: '105978'

Test #112:

score: 0
Accepted
time: 1137ms
memory: 14108kb

input:

80000 101
((()(())()(())(())()((()))()(()()()))(()()()(())()()()()()()()()()()()()((()))()()()(()()()(()()))()()()(())()()(())()()()((()))()()()(())()()()()()(())()()(())()()()()(())()()()()()()()(())()()()()(())()()()()()()()()(()())(()))(()()()(())()()()()()()()()()()(())()()()()()()()()()()()()()...

output:

297923

result:

ok single line: '297923'

Test #113:

score: 0
Accepted
time: 1112ms
memory: 16372kb

input:

79993 500
)(((()(()())(()())(()()()())(()))(()(())()()()()())((()())(()))((())((()())(()(()())))(()())(()((()))()(((()))())()(()))(()()()())(((())(())())))(((())((()(()()))))(())(()()()())(((())()))(()()))(()(())())((()())()()(()())()(())(((()()))()())(()()(()))())(((())(()()()()()()())()(()())(())(...

output:

83615

result:

ok single line: '83615'

Test #114:

score: 0
Accepted
time: 1156ms
memory: 13112kb

input:

80000 500
()()()(())()(())(((()())))(())(()()()(())()(())()()()()()()()()()()()()())(()((())())())(()(()(())))(()()()((()))()()())(()())(()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()(())()()()()()())(()()(())(())()()(()())(())(())()()()()()()()()()()()()()()(...

output:

200154

result:

ok single line: '200154'

Test #115:

score: 0
Accepted
time: 1127ms
memory: 12936kb

input:

79995 1001
()((()()()()()))(()()()()(())(()())(()()()())(()()())(()()()()()(())()()(()()(()))))(()()()()(()()()()()(()()()())(())((()()()()))())(((()()(())()))((()()()()()()(()((())(()))))())(())()()()())((((()()(()()()(())(())))((())(((())))))()(())()()()())(())(())(()())())((((())(()()()()()()()()...

output:

73878

result:

ok single line: '73878'

Test #116:

score: 0
Accepted
time: 1164ms
memory: 14180kb

input:

80000 1001
(((())(())(())(()()()())(()))()(()()()()()()()()(())()(())()()()()()()()()(())()()()()()()()()()()()()()(())()()((()))()()()()()(()()())()()()()()()()())()(()())((()())()(()())()()()()()())((())()()())((()())(())(((()))(()))()()(()))(()(())()()()()()()()(())()()()()()()()()(())()()()()()(...

output:

129694

result:

ok single line: '129694'

Test #117:

score: 0
Accepted
time: 1146ms
memory: 12748kb

input:

79995 3001
((()()()()(()())((())(())(())))(()(())())(()()())(((()()())()(()(())()((((((())()()))()()(())()()()()))()()))(()()()()()())()((())()()()()()())(()(()))()())(((()))()(()()())()()()())(()(()()()))())(())(()()(())(()())(())(())((())()())(((()())(())()(())(())()))((()(()()(())(()())(()()()()(...

output:

47142

result:

ok single line: '47142'

Test #118:

score: 0
Accepted
time: 1174ms
memory: 14076kb

input:

79991 3001
((())(()())()(())()((()))((()))(())()()()(())(()()()()()()())()()(())()()()((()()))()(())()()(())()((()))()()(())(())(())()(())(()()())()(())()()(()()()()()())(())(()))((()()()()()()()()()()()()()())(()()()(())(())()()()(())()()()()()((()))(())(())()()(())()()(())()(())()(())()(())()())((...

output:

65975

result:

ok single line: '65975'

Test #119:

score: 0
Accepted
time: 1237ms
memory: 14472kb

input:

80000 1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

21979221

result:

ok single line: '21979221'

Test #120:

score: 0
Accepted
time: 1057ms
memory: 13580kb

input:

80000 5
(((((((((((((((()((()))))))())((()(()))((((())))((((((((((((((((())))))((((((((()))(()())))()))(()))))())(((((())()))))))))))(())))((((((((((((((((((((((((((())((((())(())))))()))))((((((()())((((((((((((((((((((((((()(((((()(()))())))))((()((((((())((())()))(())))(()()))))))(()(((((((((())(...

output:

89513

result:

ok single line: '89513'

Test #121:

score: 0
Accepted
time: 1107ms
memory: 13808kb

input:

80000 50
)())()()())((()(()((((()))(()()()()))()((((()()))(())))(()()((()(())(((((()()(()()))()((()((())))(())()(()())())(()(()()())(((())()))))(())(()))))()((((())(()(((((()(()())((()((((((()))((())))(((((())((((()))(()((())()))()(((((()))()(()(())(()((((((()((()())()()))()))(())()((())))())()()())...

output:

58479

result:

ok single line: '58479'

Test #122:

score: 0
Accepted
time: 1098ms
memory: 14168kb

input:

79997 300
((((((((((((()((())(((()()())()))))((((((((())())))((()())))))(((()())((()))()))(((())())(()()())())))((((()())(())((()))))((()((()(())((()))))(()))))(()((()(((()))()))))))(((((())(()()))))(())((())())))(((((()))((()))(()()))((((())(())()))(((((((()))((((())))((()))())(()))())))()(((()()))...

output:

31597

result:

ok single line: '31597'

Test #123:

score: 0
Accepted
time: 1203ms
memory: 14476kb

input:

80000 600
((()()))(())(()())(()()()())(())(())((()))()((())())(()(()()))(())(()(()))(((()))()()())()(()()())((()()())(()))()((()()))((())()(())()())(()(()())()(())()()())((()()()))(((()))()(())()()(())(())()()()())((()))(())()(())(()())((())()())((()))()(())(()(()())()()())(())()(()(())())()(()())((...

output:

55476

result:

ok single line: '55476'

Test #124:

score: 0
Accepted
time: 1075ms
memory: 14728kb

input:

79996 3000
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

8310

result:

ok single line: '8310'

Test #125:

score: 0
Accepted
time: 1089ms
memory: 13876kb

input:

79998 5001
(((((((())()(())))()())(())((((())((())(()())())((())()(()()())))(((((()()))()))()(()(((()())((((())(()())))))(()()(()(()(()())((()))))))((((()))()((((()))))))))))))((((((())(((((()())))()(()()(()))))))((((((()()())))((((((())(((())((())))))((()))(()(())))))))((())((((()))()(()))((()())()...

output:

5056

result:

ok single line: '5056'

Test #126:

score: 0
Accepted
time: 1146ms
memory: 12656kb

input:

79997 7001
(((((((((())((()(((()(((())(())))))((()))))))(((((((())))(((((((())(((((((()(((())())))(((()(()))((((((()(()))))()))))))((())))((((((((((()((())((((())(((((()()))))))))))))()))(((()()))))))))))))))()))((()())))))(((())())((((((((((((()((()())))(()()))(())))(((((((((())(((()))()))())(())))...

output:

9887

result:

ok single line: '9887'

Test #127:

score: 0
Accepted
time: 1021ms
memory: 14204kb

input:

80000 40000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

1

result:

ok single line: '1'

Test #128:

score: 0
Accepted
time: 1467ms
memory: 14036kb

input:

80000 150
()(())()()(())()()()()(()())()(()()())()()()(())(())(())()()(())(()()())((()))()()()()()()(())()()(())(())(())()()()()(())()()()(())(())()()()(())()(())()()(())()()()(())()()(())()()()()()()()()()()(())(()()())(())()()()()()()()()()()()()()(())()()()()()(())()()()(())()()()()()()()(())()((...

output:

2783888

result:

ok single line: '2783888'

Subtask #8:

score: 1
Accepted

Test #129:

score: 1
Accepted
time: 1582ms
memory: 12940kb

input:

79856 243
(())()(())(())(()()())()(())()(()())()(())()(())()((()))(())(()(())())()(()())()()(())(())((()()))(())(()()())(()())((()())()())(())()()(())()(())((()()))()()(()()())(())()()(()())(())(())((()))(())(())()()()()()(()(()))(()(())()(()))()()()()()()()()((()()))()()()()()(())()(())(()())()(()(...

output:

794572

result:

ok single line: '794572'

Test #130:

score: 0
Accepted
time: 1145ms
memory: 13868kb

input:

79156 2187
((((((())))((()))()(()(())()()())(()))((()(())()))((((())()))(()(((()()))())(()())(())(())(()()(())(()))(((())))(()()))()(((()()()))(()(()())))(((())(()(()))(())()())()()(())))((())()(())())(((()()()()())(())(())()((((()))(())())))((()(()()))((()()))())(())(()(()(()))()()()())((()()())())...

output:

43675

result:

ok single line: '43675'

Test #131:

score: 0
Accepted
time: 1122ms
memory: 14216kb

input:

80000 2
((())((()))()(()()(((()))))(()(((()())(()))(())(()()))()(())(()())()((()))((()()()())()(()())()())(()((()()))(()(()))(()))(()()(())()()()))(((()(())())((()))())((()()()(()))((()())(())())(()())))(())(()()((()(()()))()(())()())()((()))((())()))((()))(()()(())(())())()((()(()()()()())((()()))(...

output:

120005

result:

ok single line: '120005'

Test #132:

score: 0
Accepted
time: 1130ms
memory: 13924kb

input:

80000 34
((((()))((()))((()(()())(())))()())((()())()((()()))()()()((())())(()(()))(()()()()())(())(()(()()()(()())())()())))(((()(()()))(()()(()))()((()))((())()(())()(())()()()((()())())())(()((()())()()())()(())()()(()()))()(()(()(()))(()))())((())()(()(()())()())(()(()())()()))(()(()))((((())))(...

output:

112242

result:

ok single line: '112242'

Test #133:

score: 0
Accepted
time: 1140ms
memory: 13332kb

input:

80000 610
((()())((()(())(()))()((())))((((())())()())((())))()(()()(((())))(()()(()()))(()(())((()))(())()()(()))()(((()))(()))(()())()((()((()))(()()))()))()((()(()))(()())(((()())()())((()()))(()())()(()()))()(()(()()()()())()()(())))()((()(()())()))()((((())()()())())()(()()((()()())()())))(((((...

output:

72136

result:

ok single line: '72136'

Test #134:

score: 0
Accepted
time: 1184ms
memory: 14204kb

input:

80000 10946
(())(((())(()(())())))((((()()))()((()()())))())(()((((())))()(())())((()((()))))((())()(()(()())()())((())()))()(()()()()))((((()())))((())()(()))())(((())(())(()(())))(()(()(())((())))())(())(()(())()()()))((((()())()))(()()()((()))()())(()(()))()((()())((())))()((()()))(()((()()))())(...

output:

12534

result:

ok single line: '12534'

Test #135:

score: 0
Accepted
time: 1172ms
memory: 13348kb

input:

79994 3000
()()(((()()(())((())(()(()(()))))((()()()))))()((((((()((()))()()()(())())((((()))))((()(()(())()((())))()))(()))())((()((()()(()())((()()()()((()))(()(((()(((((()(())()()()()))())())(())))((()))(()())()(())))(((()(()(()(())(())))()))())()()))())))))()))()(()())()(((())()((())))())))())((...

output:

27732

result:

ok single line: '27732'

Test #136:

score: 0
Accepted
time: 1130ms
memory: 16296kb

input:

80000 80000
(()))((()())(())()())()((((()())())())())(((()(((())()()())()(((()(()(())((((()(((((((())))()((())((((())))(()))(()((((((()))())(())()()())()(()))()())())()())))()()))())))(()()())(((())((()()()())(((()())))))))()()(()))((()(()((((()))))()()())(((()((((()))))((((()((()()()()))((()()(()((...

output:

0

result:

ok single line: '0'

Test #137:

score: 0
Accepted
time: 1124ms
memory: 13976kb

input:

79991 101
(((()(()()())((()())))()(()())((()())()(()())(())()(())(())()(())())(((())))(()()()()()(())()()()()(())()(())()()())(()()()()()()()()())(()()()())((()(()()()()()()()()()()()()))(())(()()()()()()()()()))((())()()()()()()()()(()())()()(())()(())()()()()()()()()())(()()()(())()(()(()))(())))(...

output:

174618

result:

ok single line: '174618'

Test #138:

score: 0
Accepted
time: 1148ms
memory: 13872kb

input:

79993 101
(()()(())()(())()(())((()))()()()()()(()()())(()((())())(())()()()()()()()())((()))(()((()(())))(()()(((()())))))(()()(()))(()()()()(()))(()(()))()(((()))()()()(())()(())()())((()((()))((((()))))(()()))(())()())(())(()())(((((())()))))(()()(()())(())()()()())((())()())((())(()(()))()(())()...

output:

469537

result:

ok single line: '469537'

Test #139:

score: 0
Accepted
time: 1124ms
memory: 16308kb

input:

80000 500
()(())(())()(()(())()()(())()()()())(()()()()()()()()()()()()()()()()()(())(())(())()(())()()()()()()()()())(()(())(()))((()()()()()()()()()()()(())(())()((()))()()()()(()())(())()()()()((())(())))(()()()()(())()()(())()()()()()()(())(()()()()()()()())()()(()()(())()((())))(())(((())))((()...

output:

142093

result:

ok single line: '142093'

Test #140:

score: 0
Accepted
time: 1183ms
memory: 16308kb

input:

79992 500
(((()())((()()))((()()()()()()())((())))(()())(()))((()(()))())((()()()()()()((()()))()(()()())(()(()))()()()(())()()()))(()()(()())(())(()())(())()()(()(()))(())()())(((()()()())()))((()()()))(()()()()()()()())((())(((((())))(((()))))))(()()()())(()()()((()))()(()())(()()()())(()())(()(((...

output:

174691

result:

ok single line: '174691'

Test #141:

score: 0
Accepted
time: 1143ms
memory: 14208kb

input:

80000 1001
(((())(()()()()()()())(((()))()(())()()()()()()(()()())(((()()))))()((()))()((()()(())()()())(()(()())(())()(())(())()(()(()))()()()))(()((()))()(()))(()()(())()()())((()())()(())()()()()()())(())()(())((((()))()()))((()()())(())()((())()()()(())(())(())))(((()))()()()()()()()()()()())(()...

output:

98911

result:

ok single line: '98911'

Test #142:

score: 0
Accepted
time: 1170ms
memory: 13924kb

input:

79998 1001
()(((()((()))())(()()()())(())())(()()()()(()))()()(())())(()())(()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()(())(())()()()()()()(())()()()()()()()()()(())()()(()()())()()()(())((()))(()()())()(())()()()()(())(())()())(()()()()()()()()()()()()()()()()()()...

output:

171234

result:

ok single line: '171234'

Test #143:

score: 0
Accepted
time: 1156ms
memory: 12976kb

input:

80000 3001
((((())))(()(()())()()()(())(())(())()()()((())())(())()(())()()()((()))()((()))()()(())()())(((())(())(())()(()()()(())())()(())(())()(())()()()()(())()(()()())()(())()(())()()))(()()()()(())()()()()()())(()()(())()(()()()()())()()())(()()()()()()()()()()()()()(())()()()()()()()(())()())...

output:

57222

result:

ok single line: '57222'

Test #144:

score: 0
Accepted
time: 1183ms
memory: 14072kb

input:

79999 3001
()()()()((()))(()())((()))(())((())((()))()((())((((())))())())(()()((()()()())))()()()()(())()())((())()((()))(())(())()()()())((()(()))(()())(())()(())()(())()()(())()()()(())(())()()()()()(())()()()(())()()()())((())((()))()(())(()()()())()()(()(()()()))(())(())((()))(())()()()()(())()...

output:

81628

result:

ok single line: '81628'

Test #145:

score: 0
Accepted
time: 1215ms
memory: 14204kb

input:

80000 2
(((()())()((((((((((((()))()())((()())((()))))))()))))))))(((((((((((()))(((()()(()))()((())()))())((()(()()))((((())((())(())))((((((()((()()))(()))(((())(()(()))(()))(((()))))))(((((()))(())))(((()(())(())))(()()))))((()())(((()()())))(()()()))))(()(()()())))((())(())))))((((()()())()(()()...

output:

7982716

result:

ok single line: '7982716'

Test #146:

score: 0
Accepted
time: 1083ms
memory: 12892kb

input:

80000 10
()((())()())()(()()()()()())()()()(()(()))()((())(()())()()()()())(()(()())())(()()())()(())(()())(())()((())())()()()()(()()()()(())()())()(()(()()(())())())(())()()(())((()())())()(())(()()(())()())()((()()())()((()))()()())(()(())()())((())(()))()(())(())(()()()()()()(())(()())()()(()())...

output:

40264

result:

ok single line: '40264'

Test #147:

score: 0
Accepted
time: 1202ms
memory: 12896kb

input:

80000 100
(((((()((((()(((())()())))))((((((((())(()(()())(()()))((())()()))(()))((((()())(())))((((()))((()()())(()))))))(((())((())(()))())((())(()(()())))((()))))))((()(())(()()()))())((((()(())(())))((()))(((())((())(())(((())()(()))(((()()))())())))(())))()((((((()()())())((()))))))))((()(()))(...

output:

128492

result:

ok single line: '128492'

Test #148:

score: 0
Accepted
time: 1255ms
memory: 14148kb

input:

80000 500
)()(())(()()()))((()(()(())(())((())(())())())))))))(()(())())))()))()((((()())(()()(())())))()(((((())())((())(()()()())())()())()()(((()(()((())((())((((())())))))())))((()))(()()))(())(())))(()(())(()))((((()()(())(())()()((((()()(())()()))(((((()()((()())()(()(()(())()))()())))))(((()(...

output:

58413

result:

ok single line: '58413'

Test #149:

score: 0
Accepted
time: 1106ms
memory: 14036kb

input:

80000 1000
(())((()))(())(()(()()))(()())((())()(()()()))((())()()()())(()(())()()()()()())()(()()())()()(()()())()((()()))((())())()(())(()())()((()))(()())(())(()()()(())()())(()())(()())((()())()())()((()))()((()))()()(()(()))(()()(()))()(()(()()))(()())()(()())(()((()))()())((()))(()())((())()((...

output:

32493

result:

ok single line: '32493'

Test #150:

score: 0
Accepted
time: 1159ms
memory: 13944kb

input:

80000 4001
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

15516

result:

ok single line: '15516'

Test #151:

score: 0
Accepted
time: 1198ms
memory: 12744kb

input:

79997 6001
((((()()((())()())))(((((()()())((((())())((((((((((()))())(()())(())))))))))))(((())(((())()(()(()())))())(()(()()(()))()))((()())()(()(((()(())))()))))((()(((()))))))((())(()()(((()()())()())))))((((((()(()(((()))))))((()())(((()()())((())()()))(()())((()())((()())(())()))))))((()())(((...

output:

15468

result:

ok single line: '15468'

Test #152:

score: 0
Accepted
time: 1184ms
memory: 13976kb

input:

79998 10000
(()()(()((()))()(())))()(()(()()(())))()(()))))(()((()()()(((())(()())()))))()()(())(((())))())()())()))()(())(((()))))((())(()(((()()((()))))((()))))())(()(((((()))())()())(()())((((()()()())()()))((()))()((()())((())((()(())(()))(((()(()))(()))()))())()()(()(()()()(()()(()((((((()()(()...

output:

5669

result:

ok single line: '5669'

Test #153:

score: 0
Accepted
time: 1001ms
memory: 13980kb

input:

80000 40001
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

0

result:

ok single line: '0'

Test #154:

score: 0
Accepted
time: 1473ms
memory: 16284kb

input:

80000 250
()()()()()()()(())()(())()(())()(()())()()(())()(())()()()()()()()()()()()()()()()()()()()()()()()()(())(())()(())()()()(())(())()()()(())()()()()()()()()()()()(()())(())()()()()(())()(())(())(()())()()(()())()()()()()()()(()())()()()()(())()(())(()())(())()(())()()()(())()(())(())()()()()...

output:

1669944

result:

ok single line: '1669944'

Subtask #9:

score: 1
Accepted

Test #155:

score: 1
Accepted
time: 1384ms
memory: 14000kb

input:

99599 64
((((((()(((())()))))((((((()))()())())())(()(()(()())))(()(()()(())())((()(()()))((()))()(())()())()(()(())()((()()())()())()(((())()))(()))((())(()(())()))(()))())()(((())(((())()((())))())(()()(()))(()())()((())((()())()(())())(())()(())((())(()()(()))((()))(()()())))()(((()))(())))(())((...

output:

110447

result:

ok single line: '110447'

Test #156:

score: 0
Accepted
time: 1430ms
memory: 14012kb

input:

100000 1024
((((((((()()))(((()()()(((())())))()(((())))((())()(()()())(()()))((()())(())()()))))(((((())())()))))(((((((()))))())(((())()()((())))((()()))())()(()()())((()()(((()))()())(()(()()))()((()(()))(())()(())()()(()())())()((()))(())())()()))())(((()()((()(())()))(()))((()())((()()()))()(()...

output:

74496

result:

ok single line: '74496'

Test #157:

score: 0
Accepted
time: 1463ms
memory: 14216kb

input:

99065 16384
(((((((())((()())))()((())(((())))(()(())((()(()(()))))(()))())((()(((()())))()((())(())(()())(()()))((())()())(())(()(()(())(()))(()((()))))()(()))((()((()))()))()())(((()))(()(())())()(()(()(()(()()(())))(((())))))(((())(()())))(()()((()))()(())()((()))(()(())(())()))(()))(()(()))(()()...

output:

10056

result:

ok single line: '10056'

Test #158:

score: 0
Accepted
time: 1421ms
memory: 14148kb

input:

100000 8
(((((())(())())(()()(()()))()((())()(())(())()))())()(((())(())())((())()))()((())(()()(((())))(()(()())(()())()))()(()(())()(()())())()()(()(())(()())))()(()((()()())()())((())))(()((()())(())()()(((())())()()()())()())(())(()))(((())()()())((())(())))((()()((())()()()))()(())((((()))()())...

output:

149395

result:

ok single line: '149395'

Test #159:

score: 0
Accepted
time: 1426ms
memory: 14224kb

input:

100000 144
(((((())(()(())()()(())())(((()))(()()))))()((()()(()())(())((()(()()(())))))(())(()()))((())((((()))()()(()))()())((())()())()()(()()()()(())(()()(())())))()((()(())()(()))()(()((()))())(()(()(()))))((()((()))()))((((()(()))((())()))())(((())(())()(((())())))()))((((())))()()(()()()())((...

output:

110178

result:

ok single line: '110178'

Test #160:

score: 0
Accepted
time: 1588ms
memory: 14056kb

input:

100000 2584
((())()((()))()(()((()))()(())()()()(())())()(()()()()))(()(()(()())))((())())((())()(()()())(()))(((())()())(()())()(()()))((()(()))((())())(())()(()))(((()))((()))(())(()()())()(((())))(())(()(()()(()()))()))(((()()))()(((())))()(())(())()(())()())((())(()()(())))(())(())(()(()()))(()(...

output:

68085

result:

ok single line: '68085'

Test #161:

score: 0
Accepted
time: 1447ms
memory: 15156kb

input:

99994 501
()(()())()()))())(()(())()((())((((()((((()()())())))(((()))()())()))))(()()()()((())((()(()))()())()((()())))))))()()))(())))(())))((())()(()()))()))()))))))()))((()(())()((()(()((((((((())()))(((())(()())()()))())()))(()(((()())))()((((()((())()(()())(())(()()((((()())))(()())()(())())((...

output:

67411

result:

ok single line: '67411'

Test #162:

score: 0
Accepted
time: 1463ms
memory: 15008kb

input:

100000 3000
()()()(())()))((()())(())((((()))()())))(())(()))()(()))((()))(())((()()())()(()((()))()))))(())(())(((((()(())())))((((()))((())()))())((()(())(()))(())()()(())((()(())))))()((())))()(((()))((())())()()()(())))))()(()())(()((()()()()()()((()()))()))((()(()()())))()()()))))(()((((())((()...

output:

39091

result:

ok single line: '39091'

Test #163:

score: 0
Accepted
time: 1411ms
memory: 14668kb

input:

100000 101
()(()())(()(())()()()()())((()()()()()((()))(()())(()(()()()(()())))()(((()))()(()()()(((()))((())()))((()))(()()()()())((()))))))((()(())()())(((()()()()()())((())(()()))(()()()()()()()()()())(((()())))(()(()((()))))(())()())()(())))(()()(())(())((())(())()())(())(()()()()()()())((()()((...

output:

134322

result:

ok single line: '134322'

Test #164:

score: 0
Accepted
time: 1418ms
memory: 14172kb

input:

100000 101
((()()(())()()()())(()())((())(((())(())()))()((())())(()))(()()((())(()))((()()()))()()()((()))(((()()))))(()()()()())((())(())(((()))())()()(()))(((())())()((())())()()()()(()()())()(())(((()))))((()()()())(())()())((())()())(()()()(()())()()()()()()()(())()(()))(()()()())((())()()(())(...

output:

376709

result:

ok single line: '376709'

Test #165:

score: 0
Accepted
time: 1397ms
memory: 14368kb

input:

100000 500
(((((()()))(((()))(((())()()()()())(()())(()(())()(())))((((()())((())))(())(())(())((())())(()()()))(()(()()())()(()()())((())))(((()))()))((())((())()()()(())(())()()()((()())))((((((())()()()()()))()(()()))(()()())))(((())()())()(()())(()())((((())))((())))))((()()(())(())()((()))()))(...

output:

110012

result:

ok single line: '110012'

Test #166:

score: 0
Accepted
time: 1438ms
memory: 14348kb

input:

99991 500
)(((((()()()()((()))()(()()())((()))(())()())()()()))((()())(())(())(())(())()(((())))()()(())()(())()()()(())()()()()()()()()()()()()())(()()()()(())(()()((())())()()))((((()))())())(()()()()()()()()()()()()()()()()()()()(())()()(())()()((()))()()(())()((()))())()(()()()()())(()()(()())((...

output:

280975

result:

ok single line: '280975'

Test #167:

score: 0
Accepted
time: 1423ms
memory: 13992kb

input:

99993 1001
(()()()(()()(())(())(())(()()())()((())()(()))())(()(((()(())((()()))()()()()()())(()()()()()())(()())(())()()()())(()()(())(()())(()()((()))()())()(()()()(())))()()()()())(((()()(())(())(())(()(())))(()()()))))((()((()))(()())((()()()))(())(()()()()()()())()((((()))())))((((()(())()(((()...

output:

99251

result:

ok single line: '99251'

Test #168:

score: 0
Accepted
time: 1462ms
memory: 14100kb

input:

99992 1001
((()()()()()()(())()()(())()()()()()())(()()()())(()(()))(()()()()())((()())(())()()()())((())(()())(())()(())(()()((())))((()))(()))((())()()()()()()()()()()()()()())(())((()()(())())(((()())((()))))(()(()))(()()()()()()()()()())(((())(())))(((()))()((()()()))))((()()))(((())))(()())(()(...

output:

183863

result:

ok single line: '183863'

Test #169:

score: 0
Accepted
time: 1457ms
memory: 13980kb

input:

100000 3001
((()((())((()))((()()())()())(()())(()(())()()()()()()))((((()()()()(()(())()()(())()()()())((()()()()())((())()))((()()()()((())())(())()((()(())))((())()))((()()()(())())((()())())((()))()())())(()()()()()()()))(()()(()))((())((()()()())()))()()))(()()()(()()()()(()))(()()()()())(())((...

output:

66312

result:

ok single line: '66312'

Test #170:

score: 0
Accepted
time: 1499ms
memory: 14980kb

input:

99992 3001
(((((()())))((())())(()()()())(())(()())(()())(())(()))(())(()()())(())(()()()()()()()()()()(())()()()(())()()()()()()()()()())((()()()()()()))(()(()()()())(())((()))()(())(()())()()())(()()(()()()))(()())((((()()))((()))((()))))(()()(())()()()())(()(()(())))()((()(())))(())((())()()()()(...

output:

97522

result:

ok single line: '97522'

Test #171:

score: 0
Accepted
time: 1369ms
memory: 14508kb

input:

99996 1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

1344330

result:

ok single line: '1344330'

Test #172:

score: 0
Accepted
time: 1517ms
memory: 15108kb

input:

100000 5
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

852358

result:

ok single line: '852358'

Test #173:

score: 0
Accepted
time: 1452ms
memory: 14168kb

input:

100000 50
(((((((((((()()(()()()))))(((()((())()())((())()))((())((())())))((())(((())()(()))())((())(()()))))))(())))((((()())((((()(())))(())))))(((((()())(())(()))(()(())())((((((()(())((())))()())))))))()(()))))))((((((((((((()((()))(()()(())))((()())(())))(())(()(((()()()))((()(())((())()))())(...

output:

220152

result:

ok single line: '220152'

Test #174:

score: 0
Accepted
time: 1356ms
memory: 13584kb

input:

99995 300
((((()(((((((())(()))))((()((((())((((()((((((((((((((()(()))((((())))))))))))((()())(()))))))))))))))))))(((((((((((((((((((((((((((())))(())))((())((((((()()))(()))((((((())(()(((()))))))(((((((((())))(((((((()())()))())))(((()())((((((((()))())())))(()()))()))(())))))))((((((())))(((()(...

output:

40670

result:

ok single line: '40670'

Test #175:

score: 0
Accepted
time: 1364ms
memory: 14748kb

input:

100000 600
((((((()))())((((((()())((()())(()))(((())()())()()))(((((((()()(())))((()((())(()())()))))))))))(((((()(()(())))()(((())()(()))((()()))))((()((()()))(((())(()()))))(((((())(()(()))((())()()))(()))((()()())((())(())(()))))(()))()))))))))(((()(())((())()()))()(()))((((((((()((()())()(()))(...

output:

32350

result:

ok single line: '32350'

Test #176:

score: 0
Accepted
time: 1766ms
memory: 14328kb

input:

100000 2001
(((())())(()())()()()()(()()))(())(())(())(()())(()()())(())((()()))(())(()())(())((()())(()))()(()()())(())(()()(())(())()(()))()(()(()))()(()(()))((())(()()))(())(()()(())())(()()(()(()))(()()))(())()(()(())()())(()(()())()()()(())()())()(()()(())(()()()()()(())))(()(()))()(())(()()())...

output:

84392

result:

ok single line: '84392'

Test #177:

score: 0
Accepted
time: 1471ms
memory: 13592kb

input:

100000 4001
((()())(())(())(()))(()()()(())()())(())(()())(((())()))(()((()))())()(()(()))(()(())()())(()((())(()))()())(())(())((())(())()(())()()((()()()))())()()()(())(()()()(())()(()())()(()))(()())((())()(())()(())((()()))(()())()()(()()))(()(()))((()))(()()()())(())((()))()(())()()()((()))((()...

output:

22628

result:

ok single line: '22628'

Test #178:

score: 0
Accepted
time: 1427ms
memory: 14320kb

input:

99990 7777
)()))))(()))((())))((((()())((()()())))(())()((()())((()(()))((((())())((((()()()))))))()())))())))))(()())()())()(())()()()()))))))()(()((()()())))())(())()()((()()))((()((()(((()()))())()())))()())())()))(()()))()))()(()((()()()(()(()())()()()(())()))))))))()((()(()(()())()(()(((())()))...

output:

15339

result:

ok single line: '15339'

Test #179:

score: 0
Accepted
time: 1312ms
memory: 14976kb

input:

100000 50000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

1

result:

ok single line: '1'

Test #180:

score: 0
Accepted
time: 1258ms
memory: 14408kb

input:

100000 100000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

0

result:

ok single line: '0'

Subtask #10:

score: 1
Accepted

Test #181:

score: 1
Accepted
time: 1431ms
memory: 14224kb

input:

100000 256
((((())()(())())(((()))()((())()(()(())))))(((()(()))(((()))()()()()))()((((()))(())((()))))((()))(()((()()()()())()())(())(())()()(()()))(((()()))))())((((()))()((())()(()(())((()))))()((()()()()((()))))()(()(()()(()(())(()))))(())(((())))((()()((()))()())()())()((()())))()(((((()()))))(...

output:

107402

result:

ok single line: '107402'

Test #182:

score: 0
Accepted
time: 1380ms
memory: 13992kb

input:

99728 4096
((((((()((()))))()))((((((()()(()())))(())()(()))()(()()()()()((()()()))()(((()))()(()))((()))(()()())()()))())(((()))(())((()((())()(()()))()))()(((())(())(()))(())((()(()(())()())()))((()())()())(()())(((()()()(())))))())(((())()())((()())())((()((()()())()()))()((()))))(()(((()((()))))...

output:

41913

result:

ok single line: '41913'

Test #183:

score: 0
Accepted
time: 1407ms
memory: 14568kb

input:

100000 2
(((((()(())((()))))(()(((())((()))(()()))()()()))()()(((()())(((())()()))()(()))()(()))(())(((()))))((()((())(()()(())))(((()))()()((()))))()(((()())(())())()())(((()))()()((()(())(((())()())))())()(()(())(((()))()(())(())(()))(()()())())())((()(()((())())))))))((((())((()()((()())))()((())...

output:

125299

result:

ok single line: '125299'

Test #184:

score: 0
Accepted
time: 1409ms
memory: 14056kb

input:

100000 34
(()((()()(())((()))(((()()))))()()(())()(((())((())))())(()(()(())())))()((()(()())()()()()))((()()(()(()()))(((())(())())())(()()()())))((()((()(())()(()))()(())))()()((()()(()()))(())((())())(())((())((())()))()((()))()()(((()())))()()()()((()()()(()())())))((()()())()(()()()())(()()()()...

output:

129202

result:

ok single line: '129202'

Test #185:

score: 0
Accepted
time: 1388ms
memory: 14640kb

input:

100000 610
((((()(((()())()())())()()((()()))()())((((()))(()()(()))())(())(()()()(()))()(())))(((((()())()()()())())())(((()))()(()())()(((()))())()))((((((())()())())()()())()(()))((()(()()())((()()))())(()()()))()(((()())))()())()((((()))(()()())((())(())()((())))((()()())((()(()()))()(())()()))(...

output:

89431

result:

ok single line: '89431'

Test #186:

score: 0
Accepted
time: 1547ms
memory: 15060kb

input:

100000 10946
(((()(()))())((()))(()())((()))(())()(()())((())(()()())()())(((()))(()))(()())()(()))(((())()())()(()())()(((()))))(((()())()(())())(()()((())(())()()()())((()()))())(()())()()(((())))()(()(())()))()(()(()(()(())))())(()(()((()()())))(()())()()(()()))(((())()()(())))(((()))())(((()()))...

output:

22048

result:

ok single line: '22048'

Test #187:

score: 0
Accepted
time: 1464ms
memory: 15060kb

input:

99999 1001
(((())((()()())(()))))((())())))()()()((()(((()((()))(())))()(()(()))()((())(())))(()((()()))))()(((())))()))())((()()()))()()(())()())())(((()(())())(()())(()()(()()()()((()()()())(((()))((())()(()))(())()(())())(())))()()))()()())()))(())))))))()(())(((()))((())(()))))(((()(())))((())((...

output:

58142

result:

ok single line: '58142'

Test #188:

score: 0
Accepted
time: 1421ms
memory: 14052kb

input:

100000 100000
)(()()(((())((())(())((()()((()((()))))(()(()()()()()()(()(()((()()((())((((())(()()(()((())()()(())((()(()((())((()(()((())((((())()()))())()))()((()()))))))(()()())())()())))()))((())())(()(((())))()()()()(((()((((()((()))()(())())))()()())((()())())((())())()))())())())()((((()))))(...

output:

0

result:

ok single line: '0'

Test #189:

score: 0
Accepted
time: 1411ms
memory: 14140kb

input:

99997 101
(((((()()()))()()(())(()()()())()(()())()(()()())()((())(()))((())()(())()(())())(())()(()()())()(())(()())(()())((()))(((())()))(((())))(())(((())())))((()(())()(())()(())()()(())())(())(()()()(())()())(()(())))(())((())((())()((())())(()())()))((()(())))((()()())()()(())(())()(((())))(()...

output:

226645

result:

ok single line: '226645'

Test #190:

score: 0
Accepted
time: 1471ms
memory: 14012kb

input:

99993 101
()()()()()(())()(()())()()((()()()())())(()()(()))(())()()()()(()()(()))(())()(())(()()())(()()(()())(()))((())())(()())(()(()()))(()(()(((()((()))()))))()())()(()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()(())()()(())(())(())(())(())(())()()(()())()(())()((((())))())()(...

output:

628404

result:

ok single line: '628404'

Test #191:

score: 0
Accepted
time: 1420ms
memory: 14228kb

input:

100000 500
()()(()((())()()()))((()))((())(())(())())((())()((())))((()))(()())(()()()()()()())((()())(()))(((((())))(()(())()()()()()()())()(())((()()()))(((())))(((())))((()))()(())()(())(()()())(((()))(()))()(()())()()(())()()()()()()()()()))((()())(()()()()())(())(()()()())(())(()()()()()()()())...

output:

187233

result:

ok single line: '187233'

Test #192:

score: 0
Accepted
time: 1522ms
memory: 15104kb

input:

99992 500
(()(()((()))()(())((())()(()))()()(()())()(())((()))()(()()))(()()()()(())(()()()))(()()()()())((())()()()()()()(())()(())(())(()))(()())(()(())(()(()())()())()(())(()()()())()((()))(())()(()(()))()((()()))(())(())()()()()()(())((()()))()(()()())(()())(())(((())))(())(()))(((()))()()())(((...

output:

339045

result:

ok single line: '339045'

Test #193:

score: 0
Accepted
time: 1440ms
memory: 14892kb

input:

100000 1001
(((((()()()(())()(())()()()()()()()())((()()()()()))))((())()()())(()()()()()(())()()()(()())(())())(()()()()()())((()))(((()))(())(())((()())())()(())(()()))((()()())()()()(())()()((()))())((())(())(()())((())())(())()(())())(((()()()(())()()))((())()()()()))(((())()()()()(())()()()())(...

output:

132487

result:

ok single line: '132487'

Test #194:

score: 0
Accepted
time: 1467ms
memory: 14048kb

input:

100000 1001
()(())(()(())())(()()()()()()())(()(()))((())(()((()())())()(()()((()))()(())((())))))((())(((()))()(())())(())(()()()()()()()()()())(())()(())()(())(())()()(())()(()())(())()()()()()()()())(()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()(()())()()(...

output:

229454

result:

ok single line: '229454'

Test #195:

score: 0
Accepted
time: 1443ms
memory: 14008kb

input:

100000 3001
((()(())()()(()(())())()((())())()()(()()()))(()(()())(())()()(())()()(())(())()()()()()((()))()()()()(())(())()()(()())()())(()(())()()()()()()()()()()()()())(()()()()()(())()(())(()())()()((()))()((()()()()))((()))((()))(()())(()())()(())(())((())(()()))()(())()(((())))(()())(()(())(()...

output:

82308

result:

ok single line: '82308'

Test #196:

score: 0
Accepted
time: 1502ms
memory: 13896kb

input:

100000 3001
(()()()()()()()()()()()()()()()()()()()()()()()()(())()()()(())(())()()()()()()()(())(())()()()(((()))())(()())(())()()()()(())()()()()(())()((()))(())(())((()))()(())((()))(())(((())))()()()(()())(()()()())()(()()())(())(())(()())(())()(())(())((()))(((())))((()()()()()()()()())())(((()...

output:

115349

result:

ok single line: '115349'

Test #197:

score: 0
Accepted
time: 1511ms
memory: 14056kb

input:

99993 2
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

6013753

result:

ok single line: '6013753'

Test #198:

score: 0
Accepted
time: 1395ms
memory: 14240kb

input:

99991 10
(()())(()())(()()())(()())((()())())(())(()())()()()((()())())(())(())(()())(()()(()())()(()())(()(()))(())())(((()))()()(()))(()())(())()((())(())(()())(())(())())(((())))()(())(())(()())(()()())(()((())))((()()))()()(())()()(()()())(((())))()(()()()(()))((()))(()()())(((()))()()())()()()(...

output:

89461

result:

ok single line: '89461'

Test #199:

score: 0
Accepted
time: 1366ms
memory: 14704kb

input:

99998 100
(()(())()()())(()(()))(())(((())))()()((()))(()()())(()()(())()()()(())())(())(()(())()(())()(())()((()))(())())((())()()()()()(()()))((()()()))((()()()()()))((()())()())()((()))()()()((()))(())(()()()()(())((())))((()))(()()(())(())())((()))(()())(())(((())()()))()()((()))((()())()()()(()...

output:

53969

result:

ok single line: '53969'

Test #200:

score: 0
Accepted
time: 1419ms
memory: 14920kb

input:

99990 500
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

49676

result:

ok single line: '49676'

Test #201:

score: 0
Accepted
time: 1420ms
memory: 14456kb

input:

100000 1000
((((((((((((())(((())(((()))())))(()(()())((((((()))((())())(()(()))))))))((((())(((((()))(()))(((())(((())))))(()(()))))(()(())()))))(((((((()))(((())()))(()))((())()())(()())))(()()()))((((()(()))(())(())))()(())))))))(((((((((()(()((())())))(((()()()))(((())((())(((()()()))))((()())((...

output:

45154

result:

ok single line: '45154'

Test #202:

score: 0
Accepted
time: 1634ms
memory: 13940kb

input:

100000 3000
((((((((((((((((())((()((()(()))())))))((((((((((())((((((((((((((((((()(()))(()))(((())(((((())((()((())((())(((()(((((()))(()(())))((()())())))))))))))))))(((()())())))))))((((()(()())))(((((((((())((())))((((((()((()))))(()))))((()(((()(((((()())))))))))(())))))((((())(((()))())))(()(...

output:

53085

result:

ok single line: '53085'

Test #203:

score: 0
Accepted
time: 1493ms
memory: 14048kb

input:

100000 5555
((((((((((())))())((((())(((((()())))())))))))(())))((((())((()((()))))))(((()())(((((((((()()))))(((((()())(()))(((((((())))))(()))((((((())(((())())(()())))()))((((())((()()))))((((())(()))))))))))))))(((()()))))(((((()(((()))((((((((((((()((((())))((()())))))))))))()))))))))((())((()(...

output:

24920

result:

ok single line: '24920'

Test #204:

score: 0
Accepted
time: 1455ms
memory: 14188kb

input:

99997 12000
()()()(())(())(()()())(()())(()())()(((())()))()()((()()))(()(())((())()))(())()(())((()))(()(())(())())(()(()()))(()(()()))((())())((())(())())((()()())())()(()((()))()(()())())(()()()()()())(())(()()(()))(()())()(())()(()()())(()(()))(()()(()))()((()())(()))(())(()()()())(()(()()))((()...

output:

8147

result:

ok single line: '8147'

Test #205:

score: 0
Accepted
time: 1247ms
memory: 13992kb

input:

100000 50001
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

0

result:

ok single line: '0'

Test #206:

score: 0
Accepted
time: 1338ms
memory: 14168kb

input:

100000 1
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

1250025000

result:

ok single line: '1250025000'

Extra Test:

score: 0
Extra Test Passed