QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #301062 | #5246. Nawiasowe podziały [B] | gqh | 10 ✓ | 3147ms | 60752kb | C++20 | 3.5kb | 2024-01-09 13:11:10 | 2024-01-09 13:11:11 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 3ms
memory: 44516kb
input:
1 1 (
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 7ms
memory: 44996kb
input:
1 1 )
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 45132kb
input:
2 1 ()
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 3ms
memory: 44548kb
input:
2 1 )(
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 7ms
memory: 44592kb
input:
2 2 ()
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 3ms
memory: 44352kb
input:
2 2 )(
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 0ms
memory: 44128kb
input:
10 4 ()))(()(()
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 7ms
memory: 45308kb
input:
15 4 ())))()(()()(((
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 7ms
memory: 44640kb
input:
18 18 (()()()))(())(((((
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 7ms
memory: 45612kb
input:
18 3 (())(()()()())()()
output:
7
result:
ok single line: '7'
Test #11:
score: 0
Accepted
time: 3ms
memory: 43976kb
input:
17 5 ()()(())()(()()()
output:
3
result:
ok single line: '3'
Test #12:
score: 0
Accepted
time: 0ms
memory: 43980kb
input:
17 4 ()(()()())(()()()
output:
4
result:
ok single line: '4'
Test #13:
score: 0
Accepted
time: 0ms
memory: 43664kb
input:
18 4 ()(()())(())()()()
output:
4
result:
ok single line: '4'
Test #14:
score: 0
Accepted
time: 7ms
memory: 45208kb
input:
18 4 (())()(())()()(())
output:
4
result:
ok single line: '4'
Test #15:
score: 0
Accepted
time: 0ms
memory: 44700kb
input:
18 4 (()())(()())()(())
output:
3
result:
ok single line: '3'
Subtask #2:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 4ms
memory: 45288kb
input:
300 25 ((()()()(()())(((())())()))()((()(())))((()()))((()()))()()(((())())))((((())(()()()())(((()))(()())()(())())()()()()())(()((()()()))))(())()((()))((()))(()(()())))((()(())(((()))))((()()()()()())())(((()))()()()(())())(())()(((()))()((()()())))((())())(((()())())((()))(()()()()(())(()())((()...
output:
90
result:
ok single line: '90'
Test #17:
score: 0
Accepted
time: 4ms
memory: 44996kb
input:
300 1 ((((()))((((())))(())((()()(()())()())()()())()()())((()(()(())))((()))))()()(((())())))((((()((()))(())())))()(((())(())(())()()))((()()()())((())()())((()()(()(())))(()()))())()(((()()(()))))((()())()((()()(()()()())()(())()(()())()))((()()(())()())()()())((()((())())()))))(((())()(())(((())...
output:
332
result:
ok single line: '332'
Test #18:
score: 0
Accepted
time: 8ms
memory: 44940kb
input:
300 4 ((((((()(())()())))(((()()(())())))()())((((((()()))))()((())(()((())))()()())(()(()()(()())())()))(()(()())(()())())(((())))(()())()(()((()()())(()()((())))((()((())())))(((()())()))(()))()((()))()()()()()()()(()(()(())()))(()(()()()()())()(()))))()(((()())))((()(())()))((()()(()()((()()(()))...
output:
250
result:
ok single line: '250'
Test #19:
score: 0
Accepted
time: 4ms
memory: 43976kb
input:
300 1 (((()((()(()()()())()))((()))((()()(()(())())(()())()())()(()))((()()()))()((()(()())()()(()()))(()(()()()))()())()(()(())(())(())()(())(()())((())()()(())())(()((()))(()))(()(((()())))(()))((()()))()()(((()))))(()()(((()()))))(()()))()(()((((()()))(((()))))()())()(()((()())())(())(((()())(())...
output:
400
result:
ok single line: '400'
Test #20:
score: 0
Accepted
time: 0ms
memory: 45380kb
input:
300 2 ()((())()(())()()()()(()))(()(())(()))(()())(()()()()()()(()()())())(()())()(()()(()()())()((())()))(()()())(()())((()()(()))(()())()()())(()()()()())((()()))(()(())(()()))((()())(()())()(()(()()()())())()())(()())(()()()()()(())(()()))((()()()))(())(()(()())(()()))()(((()))()()()()(()())())((...
output:
453
result:
ok single line: '453'
Test #21:
score: 0
Accepted
time: 0ms
memory: 45396kb
input:
300 169 (((()))()()())(()(()(())))(()(()()())()(())()(())(()()()))(()(()))(()()(()())(()))(()()())()()(()(())(()()())(()))()((()))(())((())(())()((()))()()())(()()(()()))((()))((()()))(()()(()))(()())(())()(())(()()())()(()())(())((()())(()()))()(())(()(()))(()()(()()))()(()())(())(()(()))(((()))()(...
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 6ms
memory: 44232kb
input:
300 1 )((())(()()(()))(())))((()()()))))((((()))))()())()))((())))()))(())))()()))))())(())()())((((((()))(((()())())((())()(()(()()((()(())))())((()())())))()())))(((()(((()(((()))(()((()())))(((((((()(())((((()((()()())(((()))()((()()((((((()())))((()())))))))())()(())))()))()(()()()(((()(()))())(...
output:
202
result:
ok single line: '202'
Test #23:
score: 0
Accepted
time: 3ms
memory: 43880kb
input:
300 2 )(())((())))(()()(((())(((()((((()()))())(((((())))))((())())())))(((((()((((())(()())))))))))((()()))(()))((()())(())(()(((((((((()))()(())(((((()(((()())(()))))()))((()((())())))((((((((()(())((()))()()(())(()()()()()))()())())()(()(((()))((()()(((((())(()))(()(()(((()(()))(()(((())((()(((((...
output:
181
result:
ok single line: '181'
Test #24:
score: 0
Accepted
time: 4ms
memory: 45164kb
input:
300 7 ()((()))())())((((()()(((())))))())()((()))()(())()())((()))))((((((()))((()()))())((()()()(()()((()((())))))))(()((()()(())()((())((((((()())(()))()))())))))(((()()())))()()(()))()))(()()(()()))()((())))((()(())(())(())()())())()))))(((())(()))))))()()(()()(())))))))))()()(()))(())()()(()))))...
output:
148
result:
ok single line: '148'
Test #25:
score: 0
Accepted
time: 4ms
memory: 43756kb
input:
290 15 ))(())())(((()()()))((()())))(()))()()))())()())()((()))))())()))(()()(()))()())(())((()()())((())()))(()(())))))(())(()(((()))((()))()((())()(((())(((()))((((((()()()(((()(()((()))(())(())(((()()()())()())()((()())()()(()()))))())(())))))(()()(()()())))()))()))))))())(((())(()))))())()(((
output:
88
result:
ok single line: '88'
Test #26:
score: 0
Accepted
time: 4ms
memory: 43420kb
input:
300 30 (()((()()))(()))()(((())(()()))(((()(())()))()(()(()(((())))(((((((())()(()())()((((()((()(((((()()))()()))()))()(()()())))(())(()((((())(()(((()()))))))))))()(()())))))))())()))((()())()())())())))))((())()))()()(())())())())(()))()(()))(()(((((()))))((()((()))))()()))(()(()((((((()()(((((((...
output:
42
result:
ok single line: '42'
Test #27:
score: 0
Accepted
time: 3ms
memory: 44452kb
input:
300 300 ((()())))))))))()()(()((())((()())))))(())))((()(((((()))())(((())))))((((())(()())()((((((())(()(())))())))())))()))((((()())((((((()())((())()(())(()()))(((()(())))))()())())()()(()))()()()))))(()())())()())(()((((())((((()()((()))()((((())(((((((())(()())((()()())(()())))(((()))))(()(())(...
output:
0
result:
ok single line: '0'
Test #28:
score: 0
Accepted
time: 4ms
memory: 43692kb
input:
300 1 (()((()))(()()((()(()()(()(()(()())()(()())()()(()(((()())))()())((()()((((())()(()(()()(((()(()))())()))((())))(())((((((())(((((())())((()())))((())(((()))(()(((((())((())))))))))))))((())((())(())))))(((((())))((()))((((()))()())))((((()))(()))()()))()(((((())))))((()))(()()())(()(()))()(((...
output:
261
result:
ok single line: '261'
Test #29:
score: 0
Accepted
time: 4ms
memory: 44572kb
input:
300 2 (((((((()))((((()(())))())))))))(((((((((((((((((((((())))))))))))))))))))))()))())))))(()())()()))(((())()())(())(()()(((())(()()()(()(()()((())((())))()()()((())))())(((()()))(())(((((())())(()())()()(())()(())(())()()(())((()()())())((())((())()))(()()(())(())())((()))()((())()()(())())((()...
output:
280
result:
ok single line: '280'
Test #30:
score: 0
Accepted
time: 4ms
memory: 43932kb
input:
298 7 (((((((())((((((())(((((()((((((((())(((()((())())))))))())()))))())())(()))())))())(((())))))))))((()((()(((()(()()))))))))))())(())())())((()((((((()())(()))))))(())((((((((((((()))))))))))))(()())(())()()()(()()()((()))()())((())()(()))(()()(()))((()))(((())()())(())()()()())(()()())()(()()...
output:
123
result:
ok single line: '123'
Test #31:
score: 0
Accepted
time: 4ms
memory: 44300kb
input:
300 15 ()((())((()))((((((())((()()(())((((()(()))((((())(()(((()))(((((())))((())(((((((((()(((((()))((()))))(()())))())((())(((()))())))))()))))))))((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))((((((()))(((())))())((()))))((())(()))(()(())((())()(((()))))))()((()()...
output:
42
result:
ok single line: '42'
Test #32:
score: 0
Accepted
time: 3ms
memory: 43960kb
input:
290 30 ((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))(((((())(())))(((((()))()))(()))))((()()))(()(()(())((())))())((())()())()((()))()(())(((()))()())()(()()(())()())()()(())(()(())(())()(())(())()()(())()(()))()(())))(((()((()(()))())((())())(()()(())))(()))()()()()(
output:
35
result:
ok single line: '35'
Subtask #3:
score: 1
Accepted
Test #33:
score: 1
Accepted
time: 49ms
memory: 44872kb
input:
4000 1 (((((())())()((())(())(()()())()())(()(())(()))()(()))(()((())()()()()(()())(()()()))()(())()()(()(()()())))(()))(()(((()))()())((())(()()(()()))))((()((()())())((())())((()()))(())(())(()(()()))(((())())())((())()()(()))(()()()(()(())(()))()())((()))((())()(())()())))(((()(()()()()())(())())...
output:
5599
result:
ok single line: '5599'
Test #34:
score: 0
Accepted
time: 47ms
memory: 44888kb
input:
4000 3 (((((((())))()()((((())(())()())()())(()(()())())))(()((())()((()()()((())()()))()))(())(()(()))()(()()()()((()(()))())()((()()()))(())(()()((())())))))(()(((((())))())((()()(((()()))())())())(())(()())(((()))())(()((()()()))(((()))())())())((())(())((())(())()(())()(((()))((())))))(((((())))...
output:
4568
result:
ok single line: '4568'
Test #35:
score: 0
Accepted
time: 49ms
memory: 45524kb
input:
4000 8 (((()))((()()(()())(()())((()))(((())))))(((())()(())()()()()((())())())((())()((())()))()(((())())()())(((()()()))(()()()(())(()))))(()()((()))((()())())((())(())()(())))(((((()()()())))(()()(()()())()()))()((())(()(()))((())()())((()()))()())(((())())()((()())(()()(())())()()((())))(())()((...
output:
4780
result:
ok single line: '4780'
Test #36:
score: 0
Accepted
time: 51ms
memory: 43924kb
input:
4000 21 (((((()())(())()))(()(())((((())())))()((()))()(()())()((())()())()()((((()))))))(((((()())()()()))((()))())((()))(()()(()))(()()((())))(())((()()())())(()()(())))(((())(()((())))()()(())(()((()()())(()))(()))))((()()((()()()())()())(()((()()()())())))(()()(((())()())()()((())(()))()(()))()(...
output:
3864
result:
ok single line: '3864'
Test #37:
score: 0
Accepted
time: 51ms
memory: 44888kb
input:
4000 55 ((((()))((((()())))())(())((()()())((()))(()()(()((())()((())))()())(()))((()())(()())()()))))((((())))(()()(((())())())()((()))(()(()(()))(())())())((((()())(((()))())())((())())(()((()(())()(()())))()(()()(())))))(((((())()))((()())(())()()(())()()(()())())(()()(())((()()()))))))((()(())((...
output:
2909
result:
ok single line: '2909'
Test #38:
score: 0
Accepted
time: 49ms
memory: 44176kb
input:
4000 2 (((()())()(()())(())((()()))()())()((((())))())()()(()()(()())(())(()())()(())))(((())((()))(()((())))((()())((()())()())(()))((()))()(())(()())(())(())()(()()((())))()(())(())()()())()((((()))()()))((()()((()))())(())(())()()((()))()(()())(()))((())(((())()))())((()(()())(()()))(()(()))())((...
output:
5959
result:
ok single line: '5959'
Test #39:
score: 0
Accepted
time: 50ms
memory: 45948kb
input:
4000 5 (((((()())()))()(()((()())(()()())())((())((()()())()()))()(())(()()()(()))()((()))()()(((((()))))(()))()()()(()()))(((())(()(()))()()(()())(())()(()))())(()()())((()(()(()())()))(()(()()()()(())))))(((())((()())()()(())()()(())))((((()))(())())((())(())))((()))(()())((((()))))(((())))(()(())...
output:
4784
result:
ok single line: '4784'
Test #40:
score: 0
Accepted
time: 50ms
memory: 44168kb
input:
4000 30 ((((()()(()())(()(())((()(()))()))(()(()((()))))(())()((()())()((())())()((())()))())()((())())(((()))()()((())(()))(()())(((()))())(())))()((()(((())))((((()))()()()()()()(())())(())(())()(())))())(((())()()((((()))())())))(((()(()))))((()(()(()())()()()()(()))()))((()((())()())((()()())())...
output:
3346
result:
ok single line: '3346'
Test #41:
score: 0
Accepted
time: 56ms
memory: 45828kb
input:
4000 200 (((())()(()(()())())(())(())(()(()()())()()(())()(()))((())())(()(()))()(()(())))(()(()))(()()())((()(()))()(()()))((()((()))))(()(()())()(())))(((())())((()((()))))(())()(()(()())(((()))()))(())(()(()())(())(())(())())(()()()()((()()())())(())((()))(()()()()()(())))((())()()((()))(())(()))...
output:
1712
result:
ok single line: '1712'
Test #42:
score: 0
Accepted
time: 52ms
memory: 44328kb
input:
4000 800 ()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()(...
output:
1410
result:
ok single line: '1410'
Test #43:
score: 0
Accepted
time: 51ms
memory: 44280kb
input:
4000 1 (()))))))(())())((((()()())))((())((()(()))))())()())))))()(()))()()()())()()((()((()))((((())))())(()))(())))(()()()))())(()(()(())(((((((((((()(())(()))()((()())(())))(()))((())(()))(((())(())))())(()))(()))()((((((())))()(()()()((((()())()(()))(((())((((())((())))()(((())))())()((()())((((...
output:
3883
result:
ok single line: '3883'
Test #44:
score: 0
Accepted
time: 51ms
memory: 44612kb
input:
4000 3 ()(()((())))()((()))(()()()))())))()())((()()((((()()))(()((()()((())(())())))(())))())()((()()(()))()()())))())))((()(()))(((()(((((())())())))()())())))((((((()))))()((()))))(()()(()((((())()()(())())(()(()((()))))()()((()(())))))(()()(((()())((()()))((()))(((((())(()()((((()((()((()()))(((...
output:
3322
result:
ok single line: '3322'
Test #45:
score: 0
Accepted
time: 46ms
memory: 45652kb
input:
4000 7 )(()(()))())))((())()((()))()()))()()))()(())()(())))((())))(((((((()))((((())))))))))))(()()((())(((())(((((())()))(())())()))()(((()())(())(()((()))()())))()(())(()))))(()))())())))))(()))))()))((())()))()(())())((()((((((()()(()()())((()()()(())((()))()(()))(((()))))(()))(()((())())()(((((...
output:
3230
result:
ok single line: '3230'
Test #46:
score: 0
Accepted
time: 53ms
memory: 43504kb
input:
3997 30 (())()()((())()((()((()(()((())(()((((())))((()))))))((())()()(()))()()(()(()(((()())())((()(())()))())((()()))(())(()((((()())(()))()()()((()()()(()))()))()()(()((((((())((())(()(((()((())()())()(()()((()()()()))(())))(())()))))))())(()(())))()())(()))))(())))(())((((((()))(()(((((()))())((...
output:
2556
result:
ok single line: '2556'
Test #47:
score: 0
Accepted
time: 52ms
memory: 44576kb
input:
4000 250 ))))(()))))())()())))))(()()()())()())))((()(()())(()))))()(()((()(())((((((())))((((((((())()()))()()()()))(((((()()()())()((()(())()))))))))))())(()(()(()))))((()())(((()))))()())))(()((((()()(()())(()()))())(()(()((((()()((()()())())((((()))()(()(()(())))())())()()()())(()(()))())(()())(...
output:
1017
result:
ok single line: '1017'
Test #48:
score: 0
Accepted
time: 49ms
memory: 45400kb
input:
3990 1 (((((((((((((((()(()))((((())(((()())(()))))())))(())))))))))(((((((()(((((()))))))))))))))((((((())(()()))(((((((()(((())((((((())))()))))(((()(((()())(()))))))))))))((((((((())((())(())))(((((((()())))))((((((())))(((((((((())((((())((((((()(((((()((()(())))))()))(()())))(((((((((((()(((()(...
output:
40104
result:
ok single line: '40104'
Test #49:
score: 0
Accepted
time: 51ms
memory: 47292kb
input:
4000 3 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(())(()(()))(()(())()()()()()(()()))(())()()(())(())((()())()())(()()()())()(()()(()))(())()()((()())(())((...
output:
7331
result:
ok single line: '7331'
Test #50:
score: 0
Accepted
time: 53ms
memory: 44116kb
input:
3999 7 (((((()))((((((((((((((((()(((()())))))()))(((()((()((((())()))))(((()(((((((((())))(((()(((((((()((()(()()))))(((()((()(()))))))))))())))))))())(()(((()(()))(((((((())((((((((((())((()((()(()))((((((()())())(()(((((()))()))))))))))))()))())))))(((())((()())))))))())()))()))))))))))))((((((((...
output:
2010
result:
ok single line: '2010'
Test #51:
score: 0
Accepted
time: 47ms
memory: 43588kb
input:
3996 30 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
1529
result:
ok single line: '1529'
Test #52:
score: 0
Accepted
time: 51ms
memory: 44708kb
input:
4000 150 ((((((((((())))((()())())))((()(((()(((((())((((((((())(((((()))(((()()))((())))))))))()))))))((()(()())))))))()))((((()())(((((((((((())(()())))(((()))))))))(((((((((()())((((()())((()(()))(()(())))))(()(((((((((())))))))))))))))((())))())))))))))))(())))(())))(())((())()()(()())(()))((())...
output:
932
result:
ok single line: '932'
Test #53:
score: 0
Accepted
time: 51ms
memory: 45376kb
input:
4000 2000 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
1
result:
ok single line: '1'
Subtask #4:
score: 1
Accepted
Test #54:
score: 1
Accepted
time: 48ms
memory: 45204kb
input:
4000 2 ((())(()(())))()((())()()()(())()()(())()((()))()()((()()))((())())((())())(()())()(())(()(()))((()())())(()())((()()))(()()())((()))()())(()(()))((()()())(())()((())()))(())((())((())))(((()(())))()(())())(()(())(())())((())(())())((()(()))()()()()(()())())(((()))(())())((()())())((())()((()...
output:
18432
result:
ok single line: '18432'
Test #55:
score: 0
Accepted
time: 58ms
memory: 43856kb
input:
4000 5 (((((((()))(())(()(())()()(())(()))()()(((()))())()(()))(((()(()()))()())()()(()(())()(())))((()()()())(((())))((()())()(()()())()()()())()()(()(()))))())((()()())((((((()))()())(()())())())()((()()()(()()((()))()()())(())()())()()()))(())())()(((((()()(()(())()()))))((()()((())())((()())))((...
output:
4336
result:
ok single line: '4336'
Test #56:
score: 0
Accepted
time: 46ms
memory: 44776kb
input:
4000 13 (((((()()))(()()(()((())(()()()))(()))(((()()(()()))()())((())()())()())((()()(())())((()()()()))(())()(())())()((()(())())()()()()())((()(()()()(()())))(()()))(((())(()()))()(())))))()((())((((()()())(()()))(())((()((())))())()(((())()()(()()())(()))()(((()))(((())()()(())))))(((()())))(()(...
output:
3928
result:
ok single line: '3928'
Test #57:
score: 0
Accepted
time: 54ms
memory: 45512kb
input:
4000 34 (((((()())()(((()())()(()(()))(())(((())))()))(()()(()(()(()))))((((()))))((()))(((()()(())))()()(())((()))))()(()(())()()((())))()(()((()))())()((())((((()(()))(()())()()(()(())(())))(()()()())))(()()))((()))((((()()))(((()))))))((((()))((()()())())()(((((())))()(())))())(((())))()((((())))...
output:
3285
result:
ok single line: '3285'
Test #58:
score: 0
Accepted
time: 55ms
memory: 45364kb
input:
4000 89 ((((((()(()(())())))((()()))((())()())((()))(())((()))((((())))())()()(()((()))())())(((()())(())()((())(())))()))()(((()((()))(()())())(()((()()))(())(())()())((())()()())(())((()))(((())()))(((()))(()())(()((()))))()()))((()())(((()(()))((()(())))))(((()))(()))(((()(()()()())(()()()())()()...
output:
2483
result:
ok single line: '2483'
Test #59:
score: 0
Accepted
time: 46ms
memory: 45172kb
input:
4000 3 ((((()(())(())()(()((()(()))()())(()))())((()((())()((()()())())())())((()(()())()))(()())(((()))(())((())()))))((()())(((()))()(((())))(()()(()()))()(()()(()(())()()))((()))())(((()())())((())(())(())()()()()()((()))))((()(()()()()))()(())()()((()(())())(())))((())(())()())(((())()())((()))(...
output:
4590
result:
ok single line: '4590'
Test #60:
score: 0
Accepted
time: 52ms
memory: 43972kb
input:
4000 10 ((((()))((())))(((()()())()(())(((()))))))(((((()))()()(()())((())())()()()()()(())()())()((()())()()())()()(((()())())())(((()))(()((()))())((())()())()(())()(())))((()((()(()))(()()))())(()()(())(())((())(()))(()))())((((())())(((()))))()((()))))((((()()))(()((()()())())()()(()()))()()(()(...
output:
4500
result:
ok single line: '4500'
Test #61:
score: 0
Accepted
time: 52ms
memory: 46492kb
input:
4000 100 ((((((())((()))))(((()()())()((()(())))(()(()))()()((()(()))(())(()()())()))(((()))()))((()((()()))()))(((((())))(((())))()()((()()))()))(((()(())()()())()((()())((()))())()(())()(()()(()(()))))))(((((()))((()())(()())(()(())))()(()())())((()(()(()))((()()(())(()))))()()()()()((()())(())()(...
output:
2241
result:
ok single line: '2241'
Test #62:
score: 0
Accepted
time: 57ms
memory: 43496kb
input:
4000 400 ()((()))(()(())())(()())((())(())())((())()()(())()()()())(()()()()())(())((()()())())((()()))(())((())((())())(())())(()())(()())((()()))(()()()())()(()((()))())((()()()))((())(()))(()())((()()()())((())())())((()()())())(())()(()(()))((()))(()(())(())()()()(()()))(()(())())(())((())(())((...
output:
1134
result:
ok single line: '1134'
Test #63:
score: 0
Accepted
time: 52ms
memory: 44476kb
input:
4000 1200 ()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()(())()()(())()()()(())()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()...
output:
705
result:
ok single line: '705'
Test #64:
score: 0
Accepted
time: 47ms
memory: 47168kb
input:
4000 2 ((()()))))((((())(())))()((()))()(()))()))()(()))((())(()()(()()))(())))()))))))(())))(()((((()(((()())(((((((())()())()()(()()))))(((()))(((()()((()()(()))())(((()())()))((((((())(()()()(((((())))()))(()())(())((((()))()())())(())))()()(()()(()()())((((())(((())(())(()(((())))))(())))(()())(...
output:
3688
result:
ok single line: '3688'
Test #65:
score: 0
Accepted
time: 51ms
memory: 45204kb
input:
4000 5 )()(())(())))))(()(((())((())))))(()((())(())()(()(()((()((()()))())((()(((()()(((((()))(())))((()()()()()))())))((()))))((()()((())((())(())))(((())()((((()()(())())(())))()()()))))())(()())()))()))((())()))(())()()))(()()))()((())())(()()()(((())(((((()((()()(()()))(((((((()()(()(()(((())))...
output:
3157
result:
ok single line: '3157'
Test #66:
score: 0
Accepted
time: 50ms
memory: 44240kb
input:
3994 15 )())((()(()((()()((((()()))((()()()((((()())))(()(()()))())((()(()(((()(())())))))()())()())(()((())))))(((((((()))))())))(()()))((())))()()()(()(())(())())))()()((())))()(())))()((((())((())))()((((()))))(())()))()())()(((()(())()(())((((((()((())((((()(())()()(()))((()((()())(())())))))()(...
output:
2840
result:
ok single line: '2840'
Test #67:
score: 0
Accepted
time: 49ms
memory: 45140kb
input:
3993 100 )()()()()))()())(()(()))())(()()(()(()()())))(()))()(((((()()((((()((()()))()(()(())(()()())(((((()())((()))))())))))(()((())))))(((())))(()))()))))()()()))((((((((())(())(()((((((()(())()()(())))))((()))))()(()(((()))))(((((()((((())((()()(()))())))(()(()))))())((()))(()((()))(()()(())((()...
output:
1660
result:
ok single line: '1660'
Test #68:
score: 0
Accepted
time: 55ms
memory: 45172kb
input:
4000 4000 ()()))(()))))))))(((((())(()(((())))((())((())((()())((((()()()()((((())((((()))))))((((()()())())))())))()(()))))())((((()((())())))()(()(()()()))())))))(()()()))()))))(()(((())(()))()()((())(()()())()(())))))(())(((((())()))(()()()))))()()(())())()))())(())((())(()()(()()(()())))()()(())...
output:
0
result:
ok single line: '0'
Test #69:
score: 0
Accepted
time: 50ms
memory: 44400kb
input:
3998 2 ((((()(()))(()((((())(())())((()())))(((())())(()(()))))((()))))((((((((()(()()))())))())(()()))((((()()(()))((((((()()()))))))(()))(()())))((((()((()))))())((((())(()(())((((()())))))(((()))))))((()((()()())(()))()))))(((()()(()())))))((()())((())(())(((()))(()(()))))((((())((()))())))))((((...
output:
3806
result:
ok single line: '3806'
Test #70:
score: 0
Accepted
time: 50ms
memory: 44868kb
input:
4000 5 (((((((())((())(()()()))())((()())(())(()))((()()())(((())()(()())))))((()))((((()))(()())())))((((((()())()())))))(((()())(()(()))())(())))(()((((()()))((()()())()(()))(()()))(()()))((()((()))())))())((((()()())()((())(())(()())))((((())(()(((())()(()((()))()))))((())(((())()()))))((()(()()(...
output:
7799
result:
ok single line: '7799'
Test #71:
score: 0
Accepted
time: 48ms
memory: 45468kb
input:
4000 15 ((((((((())(((())(()(((())(((((((((()(((())((()(()()))()))())))())))((()())(()((())))))()))(((((()((()((())))))())))))))))()))()))(()((((((((((((())(()))(((()))))))(((()))))))())))((()((())))))))()))))(((()))))(((()()())))())))))()((()((())(())()))()(()())()))())()))(((())()((())(()())))()((...
output:
2474
result:
ok single line: '2474'
Test #72:
score: 0
Accepted
time: 49ms
memory: 43788kb
input:
3998 70 )))()()))(()))))((()))(()((())(((()(()((())))))()()(()(()))((((((((((())())(((()()())(((((((()(())))())()(())()()))()()(())())(())((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))...
output:
1289
result:
ok single line: '1289'
Test #73:
score: 0
Accepted
time: 51ms
memory: 45100kb
input:
3991 250 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
752
result:
ok single line: '752'
Test #74:
score: 0
Accepted
time: 48ms
memory: 45124kb
input:
4000 600 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
2403
result:
ok single line: '2403'
Subtask #5:
score: 1
Accepted
Test #75:
score: 1
Accepted
time: 2818ms
memory: 59848kb
input:
100000 3 (()((())(()))(())((()())))(((()()))(()))(()()()((())))()()((())(())((())(()(()))())((())))()()((())(()()))(((())))((())()(()())(()())()(()(()()())))(()(()()))()(()((())()()()()())((()))(())(())())(((()))()(()()())()(()()))((()()))(((()()()()))(()))(((())))(((()))(()()())(()(()()))(())(()())...
output:
3832013
result:
ok single line: '3832013'
Test #76:
score: 0
Accepted
time: 2869ms
memory: 57400kb
input:
100000 9 (((((())(((())))(()))(()(()))((()()()))()(())(()))(((()()(()))))(()((()()))()(((()))((())))(())(()))(((()())(())((())))(()))()()(()((()))()(()(()())))((()(()))(()()((()())))((()(())())()((()))(()))()(()))((()((())))())(((()(())))()(((()())()()())(())()()(()(())(()())())))((()))(((()())()()(...
output:
131464
result:
ok single line: '131464'
Test #77:
score: 0
Accepted
time: 3024ms
memory: 50768kb
input:
100000 15 ()((()(()()))()(())(()))(((()))()((())(())(())(()())))(()()()())(()((())))()(((()))()(()(()))((()))(()))(()((())()()()(()))(())(())(()())(()()))(()(())(())(()()))(((())(())))(())(()()()()()()(()))((()()())())((()))(((())()()()))((())())()((())(())(())()()(()))((()()(()))()()()())()(()())((...
output:
1352858
result:
ok single line: '1352858'
Test #78:
score: 0
Accepted
time: 2885ms
memory: 59916kb
input:
100000 21 ((((())()(()()()((())))((())(())))((()()((((())()))()(()()()())()(()())(()(()))))(((()())(())()()((())))))()((()(()()())()(()()(()()((()))))))()(((((())())())((()())(())()()(())()()()))(()))()(((((()())()))((()()))))(((())(())())(()(())((()))))()((((()()())())))()(((())()()()(()(()()()))))...
output:
120911
result:
ok single line: '120911'
Test #79:
score: 0
Accepted
time: 2999ms
memory: 59840kb
input:
100000 27 ((()))(()(()))()(())((())())((())()(())())((())())()()(()()())(())(()(()())()(())(())(()()))((())()(()))(()(())()(()()))()(()(()(())()())()(()))((()())()(()())(((()))))((()))(())()((()()()())()(()()())((())())()()((())())(()()()))(()()(())())(()()(()()))(((()))(())()())(())()(()(()()()))((...
output:
1866778
result:
ok single line: '1866778'
Test #80:
score: 0
Accepted
time: 2879ms
memory: 52692kb
input:
100000 1 )))))()))(()()()()((())(()()()))())())(()()()((()))()(())(((()))((())())()((((()))()()((()((()(()))())))(()))))()()())(()(())()))(()(()((()(())((((()((()())()))())())(((((((())())))(())))((()(())()(((((()()(()(()))(()))(())))()())()))))((()())))()))(()()))(((())(()(()()()(()))(((((((())()()...
output:
99830
result:
ok single line: '99830'
Test #81:
score: 0
Accepted
time: 2875ms
memory: 57872kb
input:
100000 3 ((((()(((()()))((())())))(()((()))()(()())(())((())())())()(((((()))()(())))(())(((()((((())())()((()(()(()))()))))()(()()))()))(())(()())())(()()))(()))())((())()(())())())())(()))((((()())(()))))())(()))(()(()())(()())()()())(((((()())())((((()(())()()()))(()(()()((())((())()(((()(()))(()...
output:
96717
result:
ok single line: '96717'
Test #82:
score: 0
Accepted
time: 2891ms
memory: 60060kb
input:
100000 7 )((()((()(()(()())()))()))(((())))(()()))()))(())))))()()))()))))()))())(((()))(()(())(()())()))()(())(((((()())(()(())())))())((((()()(()(((((((()(()((((())()))()()())))))())())()((((())())(()(((()()(())((((((())(()()()))))())())))(((((()()()())(()(()(())((((())))()))))())())()))()(()((())...
output:
95714
result:
ok single line: '95714'
Test #83:
score: 0
Accepted
time: 2878ms
memory: 60580kb
input:
99996 28 ()())((()))()()())))()))))))(()(())()))(()((()())()()))()))()))))())((((()))(()))()()))(()()()((()))(())((()(())))(((())))()()())(((((()((((()(()))(((()(((((()))((((()((()(())()))(())(())()(()))((()())(((()()))))((()()(((()()))()())()()(()(())((()()(())((((())(())(()))()))()()))(()()(()())(...
output:
91255
result:
ok single line: '91255'
Test #84:
score: 0
Accepted
time: 2992ms
memory: 57832kb
input:
100000 30 ))(()()())))()())((())))())(((((()))()))()))(())()((()()))(((())))())()((((((()(((()())(())(()())()(())((()()()))(())(((())((()()()))(())))((())((())())))))()())())(()()))(()()()(()((((((()(()((())())())((((())()(())())((((())()())())((()))())()))))()()))()(()))(((())())((()()(())())()(()(...
output:
91102
result:
ok single line: '91102'
Test #85:
score: 0
Accepted
time: 2904ms
memory: 60656kb
input:
99990 2 ((())()()()()()()())(()())(())(()(())())((())())()((()(()))(()))(()())(()(()))((()()(()()))()()(())()(())(()())())()(()()(())(())(()))((()))(()()(())(())(()))(((())))(()()(())()((())(())))()(()()(()()))()((()))()()((())()())(()(()))(())(()(()))(((()))())(())(())(())((()))(()()())(()()()())()...
output:
94531
result:
ok single line: '94531'
Test #86:
score: 0
Accepted
time: 2912ms
memory: 48716kb
input:
99998 5 ((((())((((((())(()())(((()())(()))(()())((()())))))()(((()))(())((((())((()(())())((()))))))))((())(())(()))))))((()(()()())(((()()())(())())((((()))((())))(((((())()())(()))(((()))()))((()())))))))(((((((((((()())())(()()(((()()()))))))))(((()())))(((())()())((((()))))((()))))(((((())))()(...
output:
855997
result:
ok single line: '855997'
Test #87:
score: 0
Accepted
time: 2956ms
memory: 55768kb
input:
100000 15 (())(()()(())()())()(())(())((()())())(((()))()()()()()()(())()()()())(()()()()()())()(()()())(())((()())()())(())()(()()(())(())()()()())(())()(())()(()())(())(()())()(()()()(())())()((()))()(()(()))()(()()()(())()()())((()))(()()()(()()))((())())(()()()()())((()()()))((())()(())()())(())...
output:
337304
result:
ok single line: '337304'
Test #88:
score: 0
Accepted
time: 2894ms
memory: 53636kb
input:
99992 29 (((((((((()()())(((()))(())))((()((()))())))(((())(()()())())(())()))(((()(())())((()()))(((()())))))())((((((((((()((()()()))(()))(()()())((((())()())())))((((((()())()((()()(()))((())((()()))(((()()))))))(()())))(((((()((()()))())((()()))))(((((())(())(()))()))))((((((())((()))))))((((()(...
output:
285381
result:
ok single line: '285381'
Subtask #6:
score: 1
Accepted
Test #89:
score: 1
Accepted
time: 2884ms
memory: 57468kb
input:
100000 6 ((((()()((())))()((()())()())((())()(((()()))())((())((()()()))()()()(())))(((()(())(()()))(())())(())))(((()))((((())))()))(()((())(())(())((()())))(()(()(()))(())(()()()(())())(()(())(()(()))(()())()((()))()()))(()()(())))((()())()((())((())()()(((()))(())))((())())()((()())(()))))()(((()...
output:
126039
result:
ok single line: '126039'
Test #90:
score: 0
Accepted
time: 2970ms
memory: 55280kb
input:
100000 12 ((()((())(((()))()())()()((()))())((((()()))()()))))(((())(()))(((((())))((())))(()()((()()()))((())()()((()(())((()))()()))())(()((()())())(()()(()))())()(()(())(())))()((()(()))((()))()((()()((())(())))))())(((()()))(()((()()))()(((()()()())()())))())(()((()())(())()(((()()))(()()()()))(...
output:
130680
result:
ok single line: '130680'
Test #91:
score: 0
Accepted
time: 2923ms
memory: 54056kb
input:
100000 18 ((())(()()()()())()()(())((())()()()())()()()()((()()())((()))()()(()())()()()())(()())()(()(())))(()()((()()))(())()()(()())()(()())((()())()()(())()())((())(()))(()()()))((())(()())()(((())))(()(()))(()(()))()(())()(((())())()()())((())))((()())((()())))((()))(()(()()()()((())))()(()))((...
output:
525576
result:
ok single line: '525576'
Test #92:
score: 0
Accepted
time: 2883ms
memory: 48436kb
input:
100000 24 ((((((())()((())))()()(())((()())())()()(((()))()()(((())))())(()())(()(()()(())((()())(()())))(()())()(()(())()())(()((()))))()(((()(()()))())())((()))()()(()(()))())((()()()()(()(()))(()))()(()))()(((()))(()()(()(()))())()((()()())()((())(())((())(())()()())()())((())))()((()())((()()()(...
output:
118587
result:
ok single line: '118587'
Test #93:
score: 0
Accepted
time: 2885ms
memory: 58024kb
input:
100000 30 ((((())()()(((()()())())))((()))(())(()()(())))((())())((())(())())(((()(()(()))())(()())()()(())))(((()())(()))()((())((())()())((())()()()())()()()(())()()(()()))(((()()))(()()())(()(()()(())()))(())((())(()))(())()(()))))(((())(()()())()()((()))(()(()()()()((())))))((((()()()))(()((()))...
output:
132047
result:
ok single line: '132047'
Test #94:
score: 0
Accepted
time: 2888ms
memory: 55544kb
input:
99999 2 ()))())))))()))()))(()()))())))())(()))(((())(()(((()))(((()((((((((((((()))(())()(()((())(()())(())())()())()())()(()(((())())()(()(())(()))))))))))()))()()))())()(()())))((()(()((()))))))(()()())))()((())))))((()(((()()(())())()()))(())())())())))(())))(())()))())())(((((()()((((((()()(())...
output:
97853
result:
ok single line: '97853'
Test #95:
score: 0
Accepted
time: 2951ms
memory: 60548kb
input:
100000 5 )()()())(()())()()(())()))(()((())))(((((()())()((())()((()))()))(((()))(((()())((())((()())())()())))((((()))))(()((())(((()))(()((((()(())(((()(((()()))))((()((()(()(()((((()()()()(((()())))(((()(()()))))))()(()))((())()(((()(()())))))(((((()(())())(((()())()(())(()))()()()))()()())(((())...
output:
96190
result:
ok single line: '96190'
Test #96:
score: 0
Accepted
time: 2888ms
memory: 58044kb
input:
100000 15 )())((()))()((()()((()())()(((((())())()()((((()()(()())()(()((())))))(()()(()(()((())))))())(()())()))))())())()())()()(((((()()()()))))(((((()())())(()((()())()))(()()((()()((()((()))(((())()))(())((())(())))))())()((()()))(((())((()((()())(())))()()(())))(())(()()())))()())()((()(()(()(...
output:
93249
result:
ok single line: '93249'
Test #97:
score: 0
Accepted
time: 2978ms
memory: 51204kb
input:
100000 29 )()()))))()(()()()))(()())()(((())()))()())))())(((())()())))))))))(((())())((()(())()))(()))())())((((((((()(()((((())()())(()())))())((()())(()))(()())()())(((()()())()(()))((((((()(())((())))((()))(((())(())(()))(())()(())((()())(((()(()((()(())((()()(()()(((())()))()(())))((()()))(()))...
output:
91679
result:
ok single line: '91679'
Test #98:
score: 0
Accepted
time: 2792ms
memory: 55928kb
input:
100000 1 ((((((((()((((((()(()))(((((())(()))(()))((((((((((((((((((())((())((()((((((())(())))(((()))(())))())))))))(()((())(()()))))))(((((()(()())))(((()))))(()))))(((((((())())((()())))))((()())((((()(((()(((()((((())()))())))()))((((())(())))(((())))))))))((())))))()))))))(()))())))((((((((((((...
output:
10653510
result:
ok single line: '10653510'
Test #99:
score: 0
Accepted
time: 2840ms
memory: 52808kb
input:
100000 3 ()((((((((((((()()))())())((((((((((((()())(()()))((((((((()(()((()())())))((()((()((((()()))(()))))))((((()))((((((())(()(((()))()))))(((((((((()(()))(((((()((())))))(()))(((((((())(()))))())((((()(()))))(())))))))()))((((((((((())())(((((())))(((((())()))(((()(((()())((()((()))))))))))(()...
output:
99072
result:
ok single line: '99072'
Test #100:
score: 0
Accepted
time: 2893ms
memory: 58304kb
input:
99995 7 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
3068236
result:
ok single line: '3068236'
Test #101:
score: 0
Accepted
time: 2892ms
memory: 58840kb
input:
99995 28 (((((()))()(()))()(()()((()))))())(((((((()(())(())))((((((((())))()(()(()))))((()))))(()()(())))))))(()())((())()))(((((()())())))((((((((((((())))())())))))(((())())(((())())())(()))())((())()())(()))(((((((()))(((()))((((((())()))(()())))(())()))(((((((()()())(()()))((())(()((()()))(()()...
output:
193063
result:
ok single line: '193063'
Test #102:
score: 0
Accepted
time: 2870ms
memory: 58556kb
input:
99991 30 (((((((((((()())(((((((((((())(((()((()(((()())))))))(())))(()))((((()()))()))))((()(((((()()))(()))((())((((((((((())(())))))()))))(((())((()(()((()((())))(((((()(((((())((((((())((((()())))))))((())))())))))))))))))))(((()())(((((()(())))(())))(()())))(((((())())))))))))))((()())(((((()((...
output:
166229
result:
ok single line: '166229'
Subtask #7:
score: 1
Accepted
Test #103:
score: 1
Accepted
time: 2196ms
memory: 48332kb
input:
80000 81 ((((((()())((()((()))))(()())()(()(((()(()())(()())())(())))()(())(()()))()))(((()(()))((()))(())((((())))(())()((()))())((()(()())))(())(()()))(((()()))(()((())))())()(((()()))(()())()()(((()((()))(())))((())(()((())))())(()())))()()()((()()(()()(())()()((()))(())()))((()(())()()))(()(()()...
output:
87799
result:
ok single line: '87799'
Test #104:
score: 0
Accepted
time: 2263ms
memory: 50492kb
input:
80000 729 (((())(()))(()()())(()(()))(()())(()()()())(((()()())))()(()()()(()())))(((())((()()())))())((()(())()()())((()()()))()(()()()())()()(((())(()))(()())()()()(())))((()))((()())()(()()())(()()()()())(())(((()))(()(()())())())(()()())(()(())()()()()(())())()())(((())()))(((()())(())()(())((()...
output:
76309
result:
ok single line: '76309'
Test #105:
score: 0
Accepted
time: 2362ms
memory: 55064kb
input:
79770 6561 (((((((()()))(()())()()()(((())))(())(()((()))())()(()()(())()()))(()()(()())()(())(((())()))(()))(()()())(()((()(()())())(((()))())()(())()())(())))((()))()((((())()))(()())))()((()())(((()(())()())()(())((()())(())))))((((()((()())())(()(())()()))()(())(())(((())))(())()))(()(()())()))(...
output:
19831
result:
ok single line: '19831'
Test #106:
score: 0
Accepted
time: 2246ms
memory: 53892kb
input:
80000 8 ((()(()())((())()((()())))()(()(()(())())()))((())()()()()()(()))()((((())()())()(())(()))()((())()()(()((()))()(())()()())((()))(()(()())()))())((()(()))(((())()))(((())))((()))((())))(()((())()()()(()()())()())(()()()(()(())(())))))(()((()())((()))(()(()())())()()())(()((())(())()(()())(()...
output:
119650
result:
ok single line: '119650'
Test #107:
score: 0
Accepted
time: 2295ms
memory: 52852kb
input:
80000 144 ((()((()(())))((())(())(()()))())(()()(())((((()))())())(()())())(((()()()))((()())()()())(())(()())(((())()())(()()())((()()())()()))(()(())()())((()))((())(()())()()(()(()))(())()(()))(())((()())(((())())()((()))(()())(())())())())((()()()()((()))))(((())))(((())))()((((()()())()())()(()...
output:
94339
result:
ok single line: '94339'
Test #108:
score: 0
Accepted
time: 2371ms
memory: 55796kb
input:
80000 2584 (()()()()(())()(((())))(()()()()(()(()())))((((()())()))()(()())())((())()(())(()))()((())()))((((())))(()(()())(()()()()))((()())())((())()((())()(()())())()()()()(())())()(())(((()))((())))(()((()))(())(()(()())())(())))((())((()()((()))))()((()()(())))(()(())(()())()(()()(())()))()(()(...
output:
45749
result:
ok single line: '45749'
Test #109:
score: 0
Accepted
time: 2336ms
memory: 50808kb
input:
79993 1000 ()))())(((())))))(())((()(())))()(((())(()()()()(((())()()()())(()()()())(((()()((()))()((())())()(((())()(())(())((((()()((()(((())((((()(())()())))())())((())()(())(())((())(((())((()()((((())())(())))(((()(()))()))(((())))))(((((((((()(((()(()())())()))()(()()()())()()((())((()(())()((...
output:
43241
result:
ok single line: '43241'
Test #110:
score: 0
Accepted
time: 2345ms
memory: 53032kb
input:
79995 4000 )(()((())()((())))())()(()))(()((())))))))))(())(((()()))()))((()())())((((((()((((((((((())((())(()))(()()(())))))))()()(((())))()()()))))((()()(((((())())(((())()((()()()(((((())))(()(())))(((()))((()())()))((((()(((()()())())())))))())))(((((()())((((((((())))))()))))((((())())((((((((...
output:
23347
result:
ok single line: '23347'
Test #111:
score: 0
Accepted
time: 2206ms
memory: 50716kb
input:
80000 101 (())(())(((())(()()(())())(((((()())()()))()()((())(()))()((()()))()()())(()()(())()())((()(()())))()())((()(()(((())())()))(()()()()((())))((()(())()()((()))(((())()()()()())))((()(()())))(()())()()()()()()())((((()(()))))())(()()(())()()((())((())(()())()()))(()()())))()(()))(()(()()(())...
output:
105978
result:
ok single line: '105978'
Test #112:
score: 0
Accepted
time: 2293ms
memory: 55224kb
input:
80000 101 ((()(())()(())(())()((()))()(()()()))(()()()(())()()()()()()()()()()()()((()))()()()(()()()(()()))()()()(())()()(())()()()((()))()()()(())()()()()()(())()()(())()()()()(())()()()()()()()(())()()()()(())()()()()()()()()(()())(()))(()()()(())()()()()()()()()()()(())()()()()()()()()()()()()()...
output:
297923
result:
ok single line: '297923'
Test #113:
score: 0
Accepted
time: 2224ms
memory: 48132kb
input:
79993 500 )(((()(()())(()())(()()()())(()))(()(())()()()()())((()())(()))((())((()())(()(()())))(()())(()((()))()(((()))())()(()))(()()()())(((())(())())))(((())((()(()()))))(())(()()()())(((())()))(()()))(()(())())((()())()()(()())()(())(((()()))()())(()()(()))())(((())(()()()()()()())()(()())(())(...
output:
83615
result:
ok single line: '83615'
Test #114:
score: 0
Accepted
time: 2263ms
memory: 55148kb
input:
80000 500 ()()()(())()(())(((()())))(())(()()()(())()(())()()()()()()()()()()()()())(()((())())())(()(()(())))(()()()((()))()()())(()())(()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()(())()()()()()())(()()(())(())()()(()())(())(())()()()()()()()()()()()()()()(...
output:
200154
result:
ok single line: '200154'
Test #115:
score: 0
Accepted
time: 2227ms
memory: 50008kb
input:
79995 1001 ()((()()()()()))(()()()()(())(()())(()()()())(()()())(()()()()()(())()()(()()(()))))(()()()()(()()()()()(()()()())(())((()()()()))())(((()()(())()))((()()()()()()(()((())(()))))())(())()()()())((((()()(()()()(())(())))((())(((())))))()(())()()()())(())(())(()())())((((())(()()()()()()()()...
output:
73878
result:
ok single line: '73878'
Test #116:
score: 0
Accepted
time: 2356ms
memory: 49896kb
input:
80000 1001 (((())(())(())(()()()())(()))()(()()()()()()()()(())()(())()()()()()()()()(())()()()()()()()()()()()()()(())()()((()))()()()()()(()()())()()()()()()()())()(()())((()())()(()())()()()()()())((())()()())((()())(())(((()))(()))()()(()))(()(())()()()()()()()(())()()()()()()()()(())()()()()()(...
output:
129694
result:
ok single line: '129694'
Test #117:
score: 0
Accepted
time: 2348ms
memory: 50060kb
input:
79995 3001 ((()()()()(()())((())(())(())))(()(())())(()()())(((()()())()(()(())()((((((())()()))()()(())()()()()))()()))(()()()()()())()((())()()()()()())(()(()))()())(((()))()(()()())()()()())(()(()()()))())(())(()()(())(()())(())(())((())()())(((()())(())()(())(())()))((()(()()(())(()())(()()()()(...
output:
47142
result:
ok single line: '47142'
Test #118:
score: 0
Accepted
time: 2391ms
memory: 55072kb
input:
79991 3001 ((())(()())()(())()((()))((()))(())()()()(())(()()()()()()())()()(())()()()((()()))()(())()()(())()((()))()()(())(())(())()(())(()()())()(())()()(()()()()()())(())(()))((()()()()()()()()()()()()()())(()()()(())(())()()()(())()()()()()((()))(())(())()()(())()()(())()(())()(())()(())()())((...
output:
65975
result:
ok single line: '65975'
Test #119:
score: 0
Accepted
time: 2229ms
memory: 50780kb
input:
80000 1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
21979221
result:
ok single line: '21979221'
Test #120:
score: 0
Accepted
time: 2189ms
memory: 55808kb
input:
80000 5 (((((((((((((((()((()))))))())((()(()))((((())))((((((((((((((((())))))((((((((()))(()())))()))(()))))())(((((())()))))))))))(())))((((((((((((((((((((((((((())((((())(())))))()))))((((((()())((((((((((((((((((((((((()(((((()(()))())))))((()((((((())((())()))(())))(()()))))))(()(((((((((())(...
output:
89513
result:
ok single line: '89513'
Test #121:
score: 0
Accepted
time: 2190ms
memory: 55696kb
input:
80000 50 )())()()())((()(()((((()))(()()()()))()((((()()))(())))(()()((()(())(((((()()(()()))()((()((())))(())()(()())())(()(()()())(((())()))))(())(()))))()((((())(()(((((()(()())((()((((((()))((())))(((((())((((()))(()((())()))()(((((()))()(()(())(()((((((()((()())()()))()))(())()((())))())()()())...
output:
58479
result:
ok single line: '58479'
Test #122:
score: 0
Accepted
time: 2248ms
memory: 57936kb
input:
79997 300 ((((((((((((()((())(((()()())()))))((((((((())())))((()())))))(((()())((()))()))(((())())(()()())())))((((()())(())((()))))((()((()(())((()))))(()))))(()((()(((()))()))))))(((((())(()()))))(())((())())))(((((()))((()))(()()))((((())(())()))(((((((()))((((())))((()))())(()))())))()(((()()))...
output:
31597
result:
ok single line: '31597'
Test #123:
score: 0
Accepted
time: 2354ms
memory: 55668kb
input:
80000 600 ((()()))(())(()())(()()()())(())(())((()))()((())())(()(()()))(())(()(()))(((()))()()())()(()()())((()()())(()))()((()()))((())()(())()())(()(()())()(())()()())((()()()))(((()))()(())()()(())(())()()()())((()))(())()(())(()())((())()())((()))()(())(()(()())()()())(())()(()(())())()(()())((...
output:
55476
result:
ok single line: '55476'
Test #124:
score: 0
Accepted
time: 2270ms
memory: 58096kb
input:
79996 3000 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
8310
result:
ok single line: '8310'
Test #125:
score: 0
Accepted
time: 2211ms
memory: 58004kb
input:
79998 5001 (((((((())()(())))()())(())((((())((())(()())())((())()(()()())))(((((()()))()))()(()(((()())((((())(()())))))(()()(()(()(()())((()))))))((((()))()((((()))))))))))))((((((())(((((()())))()(()()(()))))))((((((()()())))((((((())(((())((())))))((()))(()(())))))))((())((((()))()(()))((()())()...
output:
5056
result:
ok single line: '5056'
Test #126:
score: 0
Accepted
time: 2287ms
memory: 55964kb
input:
79997 7001 (((((((((())((()(((()(((())(())))))((()))))))(((((((())))(((((((())(((((((()(((())())))(((()(()))((((((()(()))))()))))))((())))((((((((((()((())((((())(((((()()))))))))))))()))(((()()))))))))))))))()))((()())))))(((())())((((((((((((()((()())))(()()))(())))(((((((((())(((()))()))())(())))...
output:
9887
result:
ok single line: '9887'
Test #127:
score: 0
Accepted
time: 2282ms
memory: 55300kb
input:
80000 40000 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
1
result:
ok single line: '1'
Test #128:
score: 0
Accepted
time: 2465ms
memory: 57684kb
input:
80000 150 ()(())()()(())()()()()(()())()(()()())()()()(())(())(())()()(())(()()())((()))()()()()()()(())()()(())(())(())()()()()(())()()()(())(())()()()(())()(())()()(())()()()(())()()(())()()()()()()()()()()(())(()()())(())()()()()()()()()()()()()()(())()()()()()(())()()()(())()()()()()()()(())()((...
output:
2783888
result:
ok single line: '2783888'
Subtask #8:
score: 1
Accepted
Test #129:
score: 1
Accepted
time: 2499ms
memory: 52236kb
input:
79856 243 (())()(())(())(()()())()(())()(()())()(())()(())()((()))(())(()(())())()(()())()()(())(())((()()))(())(()()())(()())((()())()())(())()()(())()(())((()()))()()(()()())(())()()(()())(())(())((()))(())(())()()()()()(()(()))(()(())()(()))()()()()()()()()((()()))()()()()()(())()(())(()())()(()(...
output:
794572
result:
ok single line: '794572'
Test #130:
score: 0
Accepted
time: 2326ms
memory: 54840kb
input:
79156 2187 ((((((())))((()))()(()(())()()())(()))((()(())()))((((())()))(()(((()()))())(()())(())(())(()()(())(()))(((())))(()()))()(((()()()))(()(()())))(((())(()(()))(())()())()()(())))((())()(())())(((()()()()())(())(())()((((()))(())())))((()(()()))((()()))())(())(()(()(()))()()()())((()()())())...
output:
43675
result:
ok single line: '43675'
Test #131:
score: 0
Accepted
time: 2231ms
memory: 55396kb
input:
80000 2 ((())((()))()(()()(((()))))(()(((()())(()))(())(()()))()(())(()())()((()))((()()()())()(()())()())(()((()()))(()(()))(()))(()()(())()()()))(((()(())())((()))())((()()()(()))((()())(())())(()())))(())(()()((()(()()))()(())()())()((()))((())()))((()))(()()(())(())())()((()(()()()()())((()()))(...
output:
120005
result:
ok single line: '120005'
Test #132:
score: 0
Accepted
time: 2190ms
memory: 51788kb
input:
80000 34 ((((()))((()))((()(()())(())))()())((()())()((()()))()()()((())())(()(()))(()()()()())(())(()(()()()(()())())()())))(((()(()()))(()()(()))()((()))((())()(())()(())()()()((()())())())(()((()())()()())()(())()()(()()))()(()(()(()))(()))())((())()(()(()())()())(()(()())()()))(()(()))((((())))(...
output:
112242
result:
ok single line: '112242'
Test #133:
score: 0
Accepted
time: 2316ms
memory: 50396kb
input:
80000 610 ((()())((()(())(()))()((())))((((())())()())((())))()(()()(((())))(()()(()()))(()(())((()))(())()()(()))()(((()))(()))(()())()((()((()))(()()))()))()((()(()))(()())(((()())()())((()()))(()())()(()()))()(()(()()()()())()()(())))()((()(()())()))()((((())()()())())()(()()((()()())()())))(((((...
output:
72136
result:
ok single line: '72136'
Test #134:
score: 0
Accepted
time: 2271ms
memory: 57616kb
input:
80000 10946 (())(((())(()(())())))((((()()))()((()()())))())(()((((())))()(())())((()((()))))((())()(()(()())()())((())()))()(()()()()))((((()())))((())()(()))())(((())(())(()(())))(()(()(())((())))())(())(()(())()()()))((((()())()))(()()()((()))()())(()(()))()((()())((())))()((()()))(()((()()))())(...
output:
12534
result:
ok single line: '12534'
Test #135:
score: 0
Accepted
time: 2277ms
memory: 55908kb
input:
79994 3000 ()()(((()()(())((())(()(()(()))))((()()()))))()((((((()((()))()()()(())())((((()))))((()(()(())()((())))()))(()))())((()((()()(()())((()()()()((()))(()(((()(((((()(())()()()()))())())(())))((()))(()())()(())))(((()(()(()(())(())))()))())()()))())))))()))()(()())()(((())()((())))())))())((...
output:
27732
result:
ok single line: '27732'
Test #136:
score: 0
Accepted
time: 2274ms
memory: 46636kb
input:
80000 80000 (()))((()())(())()())()((((()())())())())(((()(((())()()())()(((()(()(())((((()(((((((())))()((())((((())))(()))(()((((((()))())(())()()())()(()))()())())()())))()()))())))(()()())(((())((()()()())(((()())))))))()()(()))((()(()((((()))))()()())(((()((((()))))((((()((()()()()))((()()(()((...
output:
0
result:
ok single line: '0'
Test #137:
score: 0
Accepted
time: 2279ms
memory: 55376kb
input:
79991 101 (((()(()()())((()())))()(()())((()())()(()())(())()(())(())()(())())(((())))(()()()()()(())()()()()(())()(())()()())(()()()()()()()()())(()()()())((()(()()()()()()()()()()()()))(())(()()()()()()()()()))((())()()()()()()()()(()())()()(())()(())()()()()()()()()())(()()()(())()(()(()))(())))(...
output:
174618
result:
ok single line: '174618'
Test #138:
score: 0
Accepted
time: 2305ms
memory: 55520kb
input:
79993 101 (()()(())()(())()(())((()))()()()()()(()()())(()((())())(())()()()()()()()())((()))(()((()(())))(()()(((()())))))(()()(()))(()()()()(()))(()(()))()(((()))()()()(())()(())()())((()((()))((((()))))(()()))(())()())(())(()())(((((())()))))(()()(()())(())()()()())((())()())((())(()(()))()(())()...
output:
469537
result:
ok single line: '469537'
Test #139:
score: 0
Accepted
time: 2233ms
memory: 49908kb
input:
80000 500 ()(())(())()(()(())()()(())()()()())(()()()()()()()()()()()()()()()()()(())(())(())()(())()()()()()()()()())(()(())(()))((()()()()()()()()()()()(())(())()((()))()()()()(()())(())()()()()((())(())))(()()()()(())()()(())()()()()()()(())(()()()()()()()())()()(()()(())()((())))(())(((())))((()...
output:
142093
result:
ok single line: '142093'
Test #140:
score: 0
Accepted
time: 2363ms
memory: 52908kb
input:
79992 500 (((()())((()()))((()()()()()()())((())))(()())(()))((()(()))())((()()()()()()((()()))()(()()())(()(()))()()()(())()()()))(()()(()())(())(()())(())()()(()(()))(())()())(((()()()())()))((()()()))(()()()()()()()())((())(((((())))(((()))))))(()()()())(()()()((()))()(()())(()()()())(()())(()(((...
output:
174691
result:
ok single line: '174691'
Test #141:
score: 0
Accepted
time: 2257ms
memory: 48204kb
input:
80000 1001 (((())(()()()()()()())(((()))()(())()()()()()()(()()())(((()()))))()((()))()((()()(())()()())(()(()())(())()(())(())()(()(()))()()()))(()((()))()(()))(()()(())()()())((()())()(())()()()()()())(())()(())((((()))()()))((()()())(())()((())()()()(())(())(())))(((()))()()()()()()()()()()())(()...
output:
98911
result:
ok single line: '98911'
Test #142:
score: 0
Accepted
time: 2297ms
memory: 48452kb
input:
79998 1001 ()(((()((()))())(()()()())(())())(()()()()(()))()()(())())(()())(()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()(())(())()()()()()()(())()()()()()()()()()(())()()(()()())()()()(())((()))(()()())()(())()()()()(())(())()())(()()()()()()()()()()()()()()()()()()...
output:
171234
result:
ok single line: '171234'
Test #143:
score: 0
Accepted
time: 2371ms
memory: 49772kb
input:
80000 3001 ((((())))(()(()())()()()(())(())(())()()()((())())(())()(())()()()((()))()((()))()()(())()())(((())(())(())()(()()()(())())()(())(())()(())()()()()(())()(()()())()(())()(())()()))(()()()()(())()()()()()())(()()(())()(()()()()())()()())(()()()()()()()()()()()()()(())()()()()()()()(())()())...
output:
57222
result:
ok single line: '57222'
Test #144:
score: 0
Accepted
time: 2326ms
memory: 55180kb
input:
79999 3001 ()()()()((()))(()())((()))(())((())((()))()((())((((())))())())(()()((()()()())))()()()()(())()())((())()((()))(())(())()()()())((()(()))(()())(())()(())()(())()()(())()()()(())(())()()()()()(())()()()(())()()()())((())((()))()(())(()()()())()()(()(()()()))(())(())((()))(())()()()()(())()...
output:
81628
result:
ok single line: '81628'
Test #145:
score: 0
Accepted
time: 2224ms
memory: 55388kb
input:
80000 2 (((()())()((((((((((((()))()())((()())((()))))))()))))))))(((((((((((()))(((()()(()))()((())()))())((()(()()))((((())((())(())))((((((()((()()))(()))(((())(()(()))(()))(((()))))))(((((()))(())))(((()(())(())))(()()))))((()())(((()()())))(()()()))))(()(()()())))((())(())))))((((()()())()(()()...
output:
7982716
result:
ok single line: '7982716'
Test #146:
score: 0
Accepted
time: 2209ms
memory: 55648kb
input:
80000 10 ()((())()())()(()()()()()())()()()(()(()))()((())(()())()()()()())(()(()())())(()()())()(())(()())(())()((())())()()()()(()()()()(())()())()(()(()()(())())())(())()()(())((()())())()(())(()()(())()())()((()()())()((()))()()())(()(())()())((())(()))()(())(())(()()()()()()(())(()())()()(()())...
output:
40264
result:
ok single line: '40264'
Test #147:
score: 0
Accepted
time: 2321ms
memory: 57924kb
input:
80000 100 (((((()((((()(((())()())))))((((((((())(()(()())(()()))((())()()))(()))((((()())(())))((((()))((()()())(()))))))(((())((())(()))())((())(()(()())))((()))))))((()(())(()()()))())((((()(())(())))((()))(((())((())(())(((())()(()))(((()()))())())))(())))()((((((()()())())((()))))))))((()(()))(...
output:
128492
result:
ok single line: '128492'
Test #148:
score: 0
Accepted
time: 2353ms
memory: 57736kb
input:
80000 500 )()(())(()()()))((()(()(())(())((())(())())())))))))(()(())())))()))()((((()())(()()(())())))()(((((())())((())(()()()())())()())()()(((()(()((())((())((((())())))))())))((()))(()()))(())(())))(()(())(()))((((()()(())(())()()((((()()(())()()))(((((()()((()())()(()(()(())()))()())))))(((()(...
output:
58413
result:
ok single line: '58413'
Test #149:
score: 0
Accepted
time: 2281ms
memory: 57796kb
input:
80000 1000 (())((()))(())(()(()()))(()())((())()(()()()))((())()()()())(()(())()()()()()())()(()()())()()(()()())()((()()))((())())()(())(()())()((()))(()())(())(()()()(())()())(()())(()())((()())()())()((()))()((()))()()(()(()))(()()(()))()(()(()()))(()())()(()())(()((()))()())((()))(()())((())()((...
output:
32493
result:
ok single line: '32493'
Test #150:
score: 0
Accepted
time: 2337ms
memory: 50612kb
input:
80000 4001 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
15516
result:
ok single line: '15516'
Test #151:
score: 0
Accepted
time: 2381ms
memory: 48760kb
input:
79997 6001 ((((()()((())()())))(((((()()())((((())())((((((((((()))())(()())(())))))))))))(((())(((())()(()(()())))())(()(()()(()))()))((()())()(()(((()(())))()))))((()(((()))))))((())(()()(((()()())()())))))((((((()(()(((()))))))((()())(((()()())((())()()))(()())((()())((()())(())()))))))((()())(((...
output:
15468
result:
ok single line: '15468'
Test #152:
score: 0
Accepted
time: 2296ms
memory: 48536kb
input:
79998 10000 (()()(()((()))()(())))()(()(()()(())))()(()))))(()((()()()(((())(()())()))))()()(())(((())))())()())()))()(())(((()))))((())(()(((()()((()))))((()))))())(()(((((()))())()())(()())((((()()()())()()))((()))()((()())((())((()(())(()))(((()(()))(()))()))())()()(()(()()()(()()(()((((((()()(()...
output:
5669
result:
ok single line: '5669'
Test #153:
score: 0
Accepted
time: 2286ms
memory: 52840kb
input:
80000 40001 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
0
result:
ok single line: '0'
Test #154:
score: 0
Accepted
time: 2392ms
memory: 50116kb
input:
80000 250 ()()()()()()()(())()(())()(())()(()())()()(())()(())()()()()()()()()()()()()()()()()()()()()()()()()(())(())()(())()()()(())(())()()()(())()()()()()()()()()()()(()())(())()()()()(())()(())(())(()())()()(()())()()()()()()()(()())()()()()(())()(())(()())(())()(())()()()(())()(())(())()()()()...
output:
1669944
result:
ok single line: '1669944'
Subtask #9:
score: 1
Accepted
Test #155:
score: 1
Accepted
time: 2876ms
memory: 55288kb
input:
99599 64 ((((((()(((())()))))((((((()))()())())())(()(()(()())))(()(()()(())())((()(()()))((()))()(())()())()(()(())()((()()())()())()(((())()))(()))((())(()(())()))(()))())()(((())(((())()((())))())(()()(()))(()())()((())((()())()(())())(())()(())((())(()()(()))((()))(()()())))()(((()))(())))(())((...
output:
110447
result:
ok single line: '110447'
Test #156:
score: 0
Accepted
time: 2936ms
memory: 50636kb
input:
100000 1024 ((((((((()()))(((()()()(((())())))()(((())))((())()(()()())(()()))((()())(())()()))))(((((())())()))))(((((((()))))())(((())()()((())))((()()))())()(()()())((()()(((()))()())(()(()()))()((()(()))(())()(())()()(()())())()((()))(())())()()))())(((()()((()(())()))(()))((()())((()()()))()(()...
output:
74496
result:
ok single line: '74496'
Test #157:
score: 0
Accepted
time: 2961ms
memory: 48276kb
input:
99065 16384 (((((((())((()())))()((())(((())))(()(())((()(()(()))))(()))())((()(((()())))()((())(())(()())(()()))((())()())(())(()(()(())(()))(()((()))))()(()))((()((()))()))()())(((()))(()(())())()(()(()(()(()()(())))(((())))))(((())(()())))(()()((()))()(())()((()))(()(())(())()))(()))(()(()))(()()...
output:
10056
result:
ok single line: '10056'
Test #158:
score: 0
Accepted
time: 2861ms
memory: 50776kb
input:
100000 8 (((((())(())())(()()(()()))()((())()(())(())()))())()(((())(())())((())()))()((())(()()(((())))(()(()())(()())()))()(()(())()(()())())()()(()(())(()())))()(()((()()())()())((())))(()((()())(())()()(((())())()()()())()())(())(()))(((())()()())((())(())))((()()((())()()()))()(())((((()))()())...
output:
149395
result:
ok single line: '149395'
Test #159:
score: 0
Accepted
time: 2932ms
memory: 50588kb
input:
100000 144 (((((())(()(())()()(())())(((()))(()()))))()((()()(()())(())((()(()()(())))))(())(()()))((())((((()))()()(()))()())((())()())()()(()()()()(())(()()(())())))()((()(())()(()))()(()((()))())(()(()(()))))((()((()))()))((((()(()))((())()))())(((())(())()(((())())))()))((((())))()()(()()()())((...
output:
110178
result:
ok single line: '110178'
Test #160:
score: 0
Accepted
time: 3062ms
memory: 55096kb
input:
100000 2584 ((())()((()))()(()((()))()(())()()()(())())()(()()()()))(()(()(()())))((())())((())()(()()())(()))(((())()())(()())()(()()))((()(()))((())())(())()(()))(((()))((()))(())(()()())()(((())))(())(()(()()(()()))()))(((()()))()(((())))()(())(())()(())()())((())(()()(())))(())(())(()(()()))(()(...
output:
68085
result:
ok single line: '68085'
Test #161:
score: 0
Accepted
time: 3013ms
memory: 60656kb
input:
99994 501 ()(()())()()))())(()(())()((())((((()((((()()())())))(((()))()())()))))(()()()()((())((()(()))()())()((()())))))))()()))(())))(())))((())()(()()))()))()))))))()))((()(())()((()(()((((((((())()))(((())(()())()()))())()))(()(((()())))()((((()((())()(()())(())(()()((((()())))(()())()(())())((...
output:
67411
result:
ok single line: '67411'
Test #162:
score: 0
Accepted
time: 2971ms
memory: 48768kb
input:
100000 3000 ()()()(())()))((()())(())((((()))()())))(())(()))()(()))((()))(())((()()())()(()((()))()))))(())(())(((((()(())())))((((()))((())()))())((()(())(()))(())()()(())((()(())))))()((())))()(((()))((())())()()()(())))))()(()())(()((()()()()()()((()()))()))((()(()()())))()()()))))(()((((())((()...
output:
39091
result:
ok single line: '39091'
Test #163:
score: 0
Accepted
time: 2904ms
memory: 55400kb
input:
100000 101 ()(()())(()(())()()()()())((()()()()()((()))(()())(()(()()()(()())))()(((()))()(()()()(((()))((())()))((()))(()()()()())((()))))))((()(())()())(((()()()()()())((())(()()))(()()()()()()()()()())(((()())))(()(()((()))))(())()())()(())))(()()(())(())((())(())()())(())(()()()()()()())((()()((...
output:
134322
result:
ok single line: '134322'
Test #164:
score: 0
Accepted
time: 2916ms
memory: 55260kb
input:
100000 101 ((()()(())()()()())(()())((())(((())(())()))()((())())(()))(()()((())(()))((()()()))()()()((()))(((()()))))(()()()()())((())(())(((()))())()()(()))(((())())()((())())()()()()(()()())()(())(((()))))((()()()())(())()())((())()())(()()()(()())()()()()()()()(())()(()))(()()()())((())()()(())(...
output:
376709
result:
ok single line: '376709'
Test #165:
score: 0
Accepted
time: 3014ms
memory: 48348kb
input:
100000 500 (((((()()))(((()))(((())()()()()())(()())(()(())()(())))((((()())((())))(())(())(())((())())(()()()))(()(()()())()(()()())((())))(((()))()))((())((())()()()(())(())()()()((()())))((((((())()()()()()))()(()()))(()()())))(((())()())()(()())(()())((((())))((())))))((()()(())(())()((()))()))(...
output:
110012
result:
ok single line: '110012'
Test #166:
score: 0
Accepted
time: 2962ms
memory: 58328kb
input:
99991 500 )(((((()()()()((()))()(()()())((()))(())()())()()()))((()())(())(())(())(())()(((())))()()(())()(())()()()(())()()()()()()()()()()()()())(()()()()(())(()()((())())()()))((((()))())())(()()()()()()()()()()()()()()()()()()()(())()()(())()()((()))()()(())()((()))())()(()()()()())(()()(()())((...
output:
280975
result:
ok single line: '280975'
Test #167:
score: 0
Accepted
time: 2923ms
memory: 57672kb
input:
99993 1001 (()()()(()()(())(())(())(()()())()((())()(()))())(()(((()(())((()()))()()()()()())(()()()()()())(()())(())()()()())(()()(())(()())(()()((()))()())()(()()()(())))()()()()())(((()()(())(())(())(()(())))(()()()))))((()((()))(()())((()()()))(())(()()()()()()())()((((()))())))((((()(())()(((()...
output:
99251
result:
ok single line: '99251'
Test #168:
score: 0
Accepted
time: 3078ms
memory: 58032kb
input:
99992 1001 ((()()()()()()(())()()(())()()()()()())(()()()())(()(()))(()()()()())((()())(())()()()())((())(()())(())()(())(()()((())))((()))(()))((())()()()()()()()()()()()()()())(())((()()(())())(((()())((()))))(()(()))(()()()()()()()()()())(((())(())))(((()))()((()()()))))((()()))(((())))(()())(()(...
output:
183863
result:
ok single line: '183863'
Test #169:
score: 0
Accepted
time: 2955ms
memory: 53164kb
input:
100000 3001 ((()((())((()))((()()())()())(()())(()(())()()()()()()))((((()()()()(()(())()()(())()()()())((()()()()())((())()))((()()()()((())())(())()((()(())))((())()))((()()()(())())((()())())((()))()())())(()()()()()()()))(()()(()))((())((()()()())()))()()))(()()()(()()()()(()))(()()()()())(())((...
output:
66312
result:
ok single line: '66312'
Test #170:
score: 0
Accepted
time: 3019ms
memory: 55272kb
input:
99992 3001 (((((()())))((())())(()()()())(())(()())(()())(())(()))(())(()()())(())(()()()()()()()()()()(())()()()(())()()()()()()()()()())((()()()()()()))(()(()()()())(())((()))()(())(()())()()())(()()(()()()))(()())((((()()))((()))((()))))(()()(())()()()())(()(()(())))()((()(())))(())((())()()()()(...
output:
97522
result:
ok single line: '97522'
Test #171:
score: 0
Accepted
time: 2876ms
memory: 58704kb
input:
99996 1 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
1344330
result:
ok single line: '1344330'
Test #172:
score: 0
Accepted
time: 2875ms
memory: 60480kb
input:
100000 5 (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
852358
result:
ok single line: '852358'
Test #173:
score: 0
Accepted
time: 2952ms
memory: 52424kb
input:
100000 50 (((((((((((()()(()()()))))(((()((())()())((())()))((())((())())))((())(((())()(()))())((())(()()))))))(())))((((()())((((()(())))(())))))(((((()())(())(()))(()(())())((((((()(())((())))()())))))))()(()))))))((((((((((((()((()))(()()(())))((()())(())))(())(()(((()()()))((()(())((())()))())(...
output:
220152
result:
ok single line: '220152'
Test #174:
score: 0
Accepted
time: 2865ms
memory: 51436kb
input:
99995 300 ((((()(((((((())(()))))((()((((())((((()((((((((((((((()(()))((((())))))))))))((()())(()))))))))))))))))))(((((((((((((((((((((((((((())))(())))((())((((((()()))(()))((((((())(()(((()))))))(((((((((())))(((((((()())()))())))(((()())((((((((()))())())))(()()))()))(())))))))((((((())))(((()(...
output:
40670
result:
ok single line: '40670'
Test #175:
score: 0
Accepted
time: 2982ms
memory: 60468kb
input:
100000 600 ((((((()))())((((((()())((()())(()))(((())()())()()))(((((((()()(())))((()((())(()())()))))))))))(((((()(()(())))()(((())()(()))((()()))))((()((()()))(((())(()()))))(((((())(()(()))((())()()))(()))((()()())((())(())(()))))(()))()))))))))(((()(())((())()()))()(()))((((((((()((()())()(()))(...
output:
32350
result:
ok single line: '32350'
Test #176:
score: 0
Accepted
time: 3147ms
memory: 59688kb
input:
100000 2001 (((())())(()())()()()()(()()))(())(())(())(()())(()()())(())((()()))(())(()())(())((()())(()))()(()()())(())(()()(())(())()(()))()(()(()))()(()(()))((())(()()))(())(()()(())())(()()(()(()))(()()))(())()(()(())()())(()(()())()()()(())()())()(()()(())(()()()()()(())))(()(()))()(())(()()())...
output:
84392
result:
ok single line: '84392'
Test #177:
score: 0
Accepted
time: 2962ms
memory: 58888kb
input:
100000 4001 ((()())(())(())(()))(()()()(())()())(())(()())(((())()))(()((()))())()(()(()))(()(())()())(()((())(()))()())(())(())((())(())()(())()()((()()()))())()()()(())(()()()(())()(()())()(()))(()())((())()(())()(())((()()))(()())()()(()()))(()(()))((()))(()()()())(())((()))()(())()()()((()))((()...
output:
22628
result:
ok single line: '22628'
Test #178:
score: 0
Accepted
time: 2962ms
memory: 57876kb
input:
99990 7777 )()))))(()))((())))((((()())((()()())))(())()((()())((()(()))((((())())((((()()()))))))()())))())))))(()())()())()(())()()()()))))))()(()((()()())))())(())()()((()()))((()((()(((()()))())()())))()())())()))(()()))()))()(()((()()()(()(()())()()()(())()))))))))()((()(()(()())()(()(((())()))...
output:
15339
result:
ok single line: '15339'
Test #179:
score: 0
Accepted
time: 2997ms
memory: 56392kb
input:
100000 50000 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
1
result:
ok single line: '1'
Test #180:
score: 0
Accepted
time: 2991ms
memory: 57904kb
input:
100000 100000 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
output:
0
result:
ok single line: '0'
Subtask #10:
score: 1
Accepted
Test #181:
score: 1
Accepted
time: 2909ms
memory: 52008kb
input:
100000 256 ((((())()(())())(((()))()((())()(()(())))))(((()(()))(((()))()()()()))()((((()))(())((()))))((()))(()((()()()()())()())(())(())()()(()()))(((()()))))())((((()))()((())()(()(())((()))))()((()()()()((()))))()(()(()()(()(())(()))))(())(((())))((()()((()))()())()())()((()())))()(((((()()))))(...
output:
107402
result:
ok single line: '107402'
Test #182:
score: 0
Accepted
time: 3084ms
memory: 52872kb
input:
99728 4096 ((((((()((()))))()))((((((()()(()())))(())()(()))()(()()()()()((()()()))()(((()))()(()))((()))(()()())()()))())(((()))(())((()((())()(()()))()))()(((())(())(()))(())((()(()(())()())()))((()())()())(()())(((()()()(())))))())(((())()())((()())())((()((()()())()()))()((()))))(()(((()((()))))...
output:
41913
result:
ok single line: '41913'
Test #183:
score: 0
Accepted
time: 2889ms
memory: 58148kb
input:
100000 2 (((((()(())((()))))(()(((())((()))(()()))()()()))()()(((()())(((())()()))()(()))()(()))(())(((()))))((()((())(()()(())))(((()))()()((()))))()(((()())(())())()())(((()))()()((()(())(((())()())))())()(()(())(((()))()(())(())(()))(()()())())())((()(()((())())))))))((((())((()()((()())))()((())...
output:
125299
result:
ok single line: '125299'
Test #184:
score: 0
Accepted
time: 2887ms
memory: 59628kb
input:
100000 34 (()((()()(())((()))(((()()))))()()(())()(((())((())))())(()(()(())())))()((()(()())()()()()))((()()(()(()()))(((())(())())())(()()()())))((()((()(())()(()))()(())))()()((()()(()()))(())((())())(())((())((())()))()((()))()()(((()())))()()()()((()()()(()())())))((()()())()(()()()())(()()()()...
output:
129202
result:
ok single line: '129202'
Test #185:
score: 0
Accepted
time: 2932ms
memory: 48472kb
input:
100000 610 ((((()(((()())()())())()()((()()))()())((((()))(()()(()))())(())(()()()(()))()(())))(((((()())()()()())())())(((()))()(()())()(((()))())()))((((((())()())())()()())()(()))((()(()()())((()()))())(()()()))()(((()())))()())()((((()))(()()())((())(())()((())))((()()())((()(()()))()(())()()))(...
output:
89431
result:
ok single line: '89431'
Test #186:
score: 0
Accepted
time: 3051ms
memory: 59812kb
input:
100000 10946 (((()(()))())((()))(()())((()))(())()(()())((())(()()())()())(((()))(()))(()())()(()))(((())()())()(()())()(((()))))(((()())()(())())(()()((())(())()()()())((()()))())(()())()()(((())))()(()(())()))()(()(()(()(())))())(()(()((()()())))(()())()()(()()))(((())()()(())))(((()))())(((()()))...
output:
22048
result:
ok single line: '22048'
Test #187:
score: 0
Accepted
time: 3044ms
memory: 54620kb
input:
99999 1001 (((())((()()())(()))))((())())))()()()((()(((()((()))(())))()(()(()))()((())(())))(()((()()))))()(((())))()))())((()()()))()()(())()())())(((()(())())(()())(()()(()()()()((()()()())(((()))((())()(()))(())()(())())(())))()()))()()())()))(())))))))()(())(((()))((())(()))))(((()(())))((())((...
output:
58142
result:
ok single line: '58142'
Test #188:
score: 0
Accepted
time: 2990ms
memory: 58180kb
input:
100000 100000 )(()()(((())((())(())((()()((()((()))))(()(()()()()()()(()(()((()()((())((((())(()()(()((())()()(())((()(()((())((()(()((())((((())()()))())()))()((()()))))))(()()())())()())))()))((())())(()(((())))()()()()(((()((((()((()))()(())())))()()())((()())())((())())()))())())())()((((()))))(...
output:
0
result:
ok single line: '0'
Test #189:
score: 0
Accepted
time: 2904ms
memory: 53896kb
input:
99997 101 (((((()()()))()()(())(()()()())()(()())()(()()())()((())(()))((())()(())()(())())(())()(()()())()(())(()())(()())((()))(((())()))(((())))(())(((())())))((()(())()(())()(())()()(())())(())(()()()(())()())(()(())))(())((())((())()((())())(()())()))((()(())))((()()())()()(())(())()(((())))(()...
output:
226645
result:
ok single line: '226645'
Test #190:
score: 0
Accepted
time: 3017ms
memory: 53116kb
input:
99993 101 ()()()()()(())()(()())()()((()()()())())(()()(()))(())()()()()(()()(()))(())()(())(()()())(()()(()())(()))((())())(()())(()(()()))(()(()(((()((()))()))))()())()(()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()(())()()(())(())(())(())(())(())()()(()())()(())()((((())))())()(...
output:
628404
result:
ok single line: '628404'
Test #191:
score: 0
Accepted
time: 2915ms
memory: 55444kb
input:
100000 500 ()()(()((())()()()))((()))((())(())(())())((())()((())))((()))(()())(()()()()()()())((()())(()))(((((())))(()(())()()()()()()())()(())((()()()))(((())))(((())))((()))()(())()(())(()()())(((()))(()))()(()())()()(())()()()()()()()()()))((()())(()()()()())(())(()()()())(())(()()()()()()()())...
output:
187233
result:
ok single line: '187233'
Test #192:
score: 0
Accepted
time: 3118ms
memory: 48480kb
input:
99992 500 (()(()((()))()(())((())()(()))()()(()())()(())((()))()(()()))(()()()()(())(()()()))(()()()()())((())()()()()()()(())()(())(())(()))(()())(()(())(()(()())()())()(())(()()()())()((()))(())()(()(()))()((()()))(())(())()()()()()(())((()()))()(()()())(()())(())(((())))(())(()))(((()))()()())(((...
output:
339045
result:
ok single line: '339045'
Test #193:
score: 0
Accepted
time: 2957ms
memory: 54292kb
input:
100000 1001 (((((()()()(())()(())()()()()()()()())((()()()()()))))((())()()())(()()()()()(())()()()(()())(())())(()()()()()())((()))(((()))(())(())((()())())()(())(()()))((()()())()()()(())()()((()))())((())(())(()())((())())(())()(())())(((()()()(())()()))((())()()()()))(((())()()()()(())()()()())(...
output:
132487
result:
ok single line: '132487'
Test #194:
score: 0
Accepted
time: 3008ms
memory: 54048kb
input:
100000 1001 ()(())(()(())())(()()()()()()())(()(()))((())(()((()())())()(()()((()))()(())((())))))((())(((()))()(())())(())(()()()()()()()()()())(())()(())()(())(())()()(())()(()())(())()()()()()()()())(()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()(()())()()(...
output:
229454
result:
ok single line: '229454'
Test #195:
score: 0
Accepted
time: 2991ms
memory: 48388kb
input:
100000 3001 ((()(())()()(()(())())()((())())()()(()()()))(()(()())(())()()(())()()(())(())()()()()()((()))()()()()(())(())()()(()())()())(()(())()()()()()()()()()()()()())(()()()()()(())()(())(()())()()((()))()((()()()()))((()))((()))(()())(()())()(())(())((())(()()))()(())()(((())))(()())(()(())(()...
output:
82308
result:
ok single line: '82308'
Test #196:
score: 0
Accepted
time: 3142ms
memory: 60232kb
input:
100000 3001 (()()()()()()()()()()()()()()()()()()()()()()()()(())()()()(())(())()()()()()()()(())(())()()()(((()))())(()())(())()()()()(())()()()()(())()((()))(())(())((()))()(())((()))(())(((())))()()()(()())(()()()())()(()()())(())(())(()())(())()(())(())((()))(((())))((()()()()()()()()())())(((()...
output:
115349
result:
ok single line: '115349'
Test #197:
score: 0
Accepted
time: 2975ms
memory: 50880kb
input:
99993 2 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
6013753
result:
ok single line: '6013753'
Test #198:
score: 0
Accepted
time: 2863ms
memory: 55512kb
input:
99991 10 (()())(()())(()()())(()())((()())())(())(()())()()()((()())())(())(())(()())(()()(()())()(()())(()(()))(())())(((()))()()(()))(()())(())()((())(())(()())(())(())())(((())))()(())(())(()())(()()())(()((())))((()()))()()(())()()(()()())(((())))()(()()()(()))((()))(()()())(((()))()()())()()()(...
output:
89461
result:
ok single line: '89461'
Test #199:
score: 0
Accepted
time: 2976ms
memory: 55604kb
input:
99998 100 (()(())()()())(()(()))(())(((())))()()((()))(()()())(()()(())()()()(())())(())(()(())()(())()(())()((()))(())())((())()()()()()(()()))((()()()))((()()()()()))((()())()())()((()))()()()((()))(())(()()()()(())((())))((()))(()()(())(())())((()))(()())(())(((())()()))()()((()))((()())()()()(()...
output:
53969
result:
ok single line: '53969'
Test #200:
score: 0
Accepted
time: 2918ms
memory: 58824kb
input:
99990 500 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
49676
result:
ok single line: '49676'
Test #201:
score: 0
Accepted
time: 3022ms
memory: 60752kb
input:
100000 1000 ((((((((((((())(((())(((()))())))(()(()())((((((()))((())())(()(()))))))))((((())(((((()))(()))(((())(((())))))(()(()))))(()(())()))))(((((((()))(((())()))(()))((())()())(()())))(()()()))((((()(()))(())(())))()(())))))))(((((((((()(()((())())))(((()()()))(((())((())(((()()()))))((()())((...
output:
45154
result:
ok single line: '45154'
Test #202:
score: 0
Accepted
time: 3085ms
memory: 59960kb
input:
100000 3000 ((((((((((((((((())((()((()(()))())))))((((((((((())((((((((((((((((((()(()))(()))(((())(((((())((()((())((())(((()(((((()))(()(())))((()())())))))))))))))))(((()())())))))))((((()(()())))(((((((((())((())))((((((()((()))))(()))))((()(((()(((((()())))))))))(())))))((((())(((()))())))(()(...
output:
53085
result:
ok single line: '53085'
Test #203:
score: 0
Accepted
time: 2988ms
memory: 53704kb
input:
100000 5555 ((((((((((())))())((((())(((((()())))())))))))(())))((((())((()((()))))))(((()())(((((((((()()))))(((((()())(()))(((((((())))))(()))((((((())(((())())(()())))()))((((())((()()))))((((())(()))))))))))))))(((()()))))(((((()(((()))((((((((((((()((((())))((()())))))))))))()))))))))((())((()(...
output:
24920
result:
ok single line: '24920'
Test #204:
score: 0
Accepted
time: 3004ms
memory: 59908kb
input:
99997 12000 ()()()(())(())(()()())(()())(()())()(((())()))()()((()()))(()(())((())()))(())()(())((()))(()(())(())())(()(()()))(()(()()))((())())((())(())())((()()())())()(()((()))()(()())())(()()()()()())(())(()()(()))(()())()(())()(()()())(()(()))(()()(()))()((()())(()))(())(()()()())(()(()()))((()...
output:
8147
result:
ok single line: '8147'
Test #205:
score: 0
Accepted
time: 2988ms
memory: 60240kb
input:
100000 50001 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
0
result:
ok single line: '0'
Test #206:
score: 0
Accepted
time: 2729ms
memory: 60292kb
input:
100000 1 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
1250025000
result:
ok single line: '1250025000'
Extra Test:
score: 0
Extra Test Passed