QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#467365#6119. Frustration and Bracket Sequencesucup-team1005AC ✓654ms14840kbC++204.1kb2024-07-08 15:57:022024-07-08 15:57:03

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 10620kb

input:

6 6
())()(
2 1 6
1 2 4
2 1 4
2 2 5
1 1 5
2 1 6

output:

2
5
0
6

result:

ok 4 number(s): "2 5 0 6"

Test #2:

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

input:

7 5
(((((()
2 1 7
1 1 7
2 1 7
2 3 3
2 2 6

output:

20
26
2
20

result:

ok 4 number(s): "20 26 2 20"

Test #3:

score: 0
Accepted
time: 198ms
memory: 13688kb

input:

64287 64687
))()))))()()(()(()))((())))))))()(()((()())))()((())))()))))))))(((()((()()()(((((()((((((((())((())))()()(())()((()(())()))(())())()()))()(()))())()()((()(()((())((()())))(())()))())(()(()())())(()))(((((((()()))()(()((((())(()(()(()))))()(())((()(()((()))))()(((()))()))))())())(())(())...

output:

992930
1109
3710062
58806
3387336
736250
179562
2294341
24112
2693632
2090758
426381
274186
939701
2725907
6372
745832
18045
3957
333937
3448059
666113
239731
821409
3436811
112342
872144
6189
36845
4483244
1861701
291948
1703588
2796891
3581396
92445
100607
203642
329088
199511
2327484
277196
95224...

result:

ok 32677 numbers

Test #4:

score: 0
Accepted
time: 362ms
memory: 11120kb

input:

28031 126385
(()(()))()))))(((()(())(()())()())((((()((((()())()))()))()))((()((()(()()(()(()))((()((((()())()))(())()()((()(())))))())()))()()()()(())((((()((()))())))(((((()((()))(()))))))())())))((()(()()()))))()((())()()(())))))()())()(())()()()))))())()(())((()(()(()()()((((()()((()())))(((())(...

output:

1246015
288135
38084
41546
264864
72273
95740
186390
1444129
1231550
17820
83043
306725
384
1125089
321
98036
203249
937119
7293
432970
2152828
827765
5155
7218
7261
57594
36979
101567
695038
477605
212777
3162
2973
60384
48337
442947
36418
9475
201070
21855
677495
1715645
124897
88979
715088
157156...

result:

ok 62900 numbers

Test #5:

score: 0
Accepted
time: 221ms
memory: 13800kb

input:

91658 70372
))))((()))))))))))()))(())())(())(((()()(()(())))(())))(((()(())(()(()))))()()())())))())())((()()()((()))(()(()(())))))()))()(()))()(()(()))))))((()))()(()()()())(())))((()())())(()))))()(()((((()))(((()())()((())((((()((()))))))()())(())((()())((()()()))))(())(((((()())((())())(((((())...

output:

21091
2505896
935508
1228226
118754
5128905
346592
153926
4826754
3057048
245394
4229892
1655795
1984
859370
3269402
6729664
2957834
146656
2480551
551664
1724143
3906
2234558
1222646
644086
96363
378447
2101921
461277
161370
529720
4103690
6411
141612
358490
698312
769429
12520
266
372786
1222762
4...

result:

ok 35195 numbers

Test #6:

score: 0
Accepted
time: 208ms
memory: 11972kb

input:

16452 73128
)(())()()())))))(()(()()))(())))()(((()((()()(()))(()(()(((()((()())()))((((((()())(((())(()()())())))()((())()())(())((((()))())()()(()()()())()))()))((())(())(()())())((())))()))(()()))))()))))())()((()))()()))))))(())))((()(((()()(())(()()()()))))()((())())((()))()((())()()())))))))))...

output:

129394
78491
25319
77007
523529
23537
54849
50629
294
68663
42033
1126
14388
254605
548341
140557
40463
85371
2398
283880
35458
482405
20294
3502
496121
733201
274070
18204
1035686
308919
53906
473
5287
741054
14006
46384
51088
61965
513988
394351
1089663
16176
38811
754
3276
45870
38865
225593
4048...

result:

ok 36412 numbers

Test #7:

score: 0
Accepted
time: 251ms
memory: 13704kb

input:

67035 83008
)()))()()))(()))())))))))())())((()((((((()(()))())()()))))(()))())((()()((((()()()))()(((()(()))(()()))))((((())())))))(((()()())))((()(()())()((((()(())((()(())))())()()(()()((((()((()(((()()))))))(()))(()(()((()())))))))))()(((()()))))(())()(()))(((())(()))()(()()())()))()()())))()())...

output:

420566
238183
1362628
988983
427704
1097931
344877
4753343
171052
183650
464772
556987
33670
1667025
708745
2383820
2397
227086
4926
1184209
106670
1206700
233974
181738
1560629
179176
254075
339183
7280
930016
1486064
529630
2653103
615320
5528
207807
494045
1876766
419459
326634
1347
290450
114042...

result:

ok 41385 numbers

Test #8:

score: 0
Accepted
time: 43ms
memory: 11096kb

input:

70 95736
)))(()))))))))(((()(((()((()())))())()()(())))))())(()(()()(()((())(()
2 37 38
2 31 34
2 32 35
2 27 46
2 6 46
2 7 19
1 23 29
1 22 51
1 1 66
2 22 58
2 1 44
1 10 27
2 1 34
1 16 51
2 20 36
2 38 38
2 48 51
1 6 58
2 47 48
1 3 57
2 44 53
1 16 43
2 23 35
1 13 53
1 11 29
1 17 53
1 51 62
2 57 62
1 7...

output:

0
8
7
45
113
46
210
13
31
30
2
7
5
14
3
10
3
6
108
107
14
58
6
24
29
30
91
98
35
115
2
43
23
113
103
3
14
153
40
146
35
27
12
3
61
73
15
26
8
6
7
62
66
18
96
3
91
25
7
215
49
21
7
61
5
26
3
23
3
11
20
82
12
79
197
25
68
4
70
13
18
6
66
21
11
13
24
108
16
4
42
3
55
45
41
33
13
29
12
1
2
52
20
22
8
7
...

result:

ok 47898 numbers

Test #9:

score: 0
Accepted
time: 156ms
memory: 14080kb

input:

88740 52053
))))(()))(())((()(())())))((()(((()()()(()((()()))(()(((())(((((((()))(())()))((()(()(())())()((()()()))()())((((((())))(())(()())(()))))()))((()(()))))))(()))()())))))())(()()))()(()))(()())())())((((()()()))()((()()())))((())(())(((()(())())()()(()((()())))))()())()()((())((()()((((()(...

output:

48120
205433
1648847
21942
2544552
46450
2933693
2367481
8413025
226372
68847
1785039
1617594
685103
483213
902438
86506
146183
1311265
6582664
2726545
1043315
81595
4460748
11497303
7279439
1277191
47172
14052549
2510
4600852
4014524
5327131
5124781
3585076
37640
7988397
8403524
483470
7701143
4966...

result:

ok 25989 numbers

Test #10:

score: 0
Accepted
time: 383ms
memory: 12084kb

input:

29564 134374
(()()(())((())()((((()))()())))))())))()()(()()((())((()))(()()(()))()()()))()(()))(()(((()()))()))))()((())(((()()(()(()))((()())(()()))))()))((((())())()))(())))))())))()(())))(((())()())))()(((((((()((()()()((((()()))()((())))())((((())))((((()))()(())))(()()((())()())))(()))()()()()...

output:

361
469624
177342
67176
102090
153187
21062
2493
195780
19521
73205
702912
65660
52719
121670
524489
311058
51896
63857
1507734
38315
1195
93434
925584
287610
18027
138626
154474
5034
1248080
55753
68727
435029
45161
172771
214262
324409
173308
84428
104432
633291
365373
864365
108767
1460792
417242...

result:

ok 67141 numbers

Test #11:

score: 0
Accepted
time: 111ms
memory: 10532kb

input:

18610 40826
()()(()((()()((()(((()))))))))))))(((()())())))((())))(()))((((()))((((())))((()((())(()((()(((()((()())()())(())))(((()(())(()(()()(())()()())())())))(((())())()(((((()((()))))))()))()()(())))))(((())()((())(())(())())))(()))))))())()()(())((()()))(((((((())()((())(((((())((()))()(((())...

output:

60463
1164
124
29898
288306
60298
97401
67
56433
21918
341599
40799
34797
28672
415
71892
9966
4483
108470
101847
51168
5957
1985
2525
20260
2267
75748
532603
77701
1406325
300582
460147
592439
25077
643502
122258
214686
4322
77474
150883
483718
11853
42414
1341
16814
7425
8448
19102
141012
2112
250...

result:

ok 20338 numbers

Test #12:

score: 0
Accepted
time: 151ms
memory: 12104kb

input:

44337 50773
)())))))()()((()(()(()))()(()(()(((())(()())))((()()((()()(())()))(())))())))(()))((((((((())))(()())))(())()()())))(()((())()())))((((()((())())(()()(((()()))())()))))))()())())()(()(()))()(())(()(()()))((()()()((()(())((((()(((()(()()()(())((()(()))))(((())(((((()(()((()())))((((()()))...

output:

3655
355406
19341
245062
440375
7220
242147
1495452
123317
56728
455088
160730
17819
264240
598602
361819
452863
274027
1337
51534
873
6783
104600
54997
362244
9229
52625
386387
193979
917145
151984
492459
201664
1182872
1674373
469778
18150
291306
432095
125952
598402
97169
5675
37269
2575042
10815...

result:

ok 25447 numbers

Test #13:

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

input:

106484 116738
)((()((()())(()(()()))((()()))())(((())))))()))()))))((((())()()()()(()(()((()(()()))(())))(()(((((()))()(()(()((())((()()))))()(())())))(())())((())(())))()())))))()))()))(()((()(()()((()())()()))(()))()))()()))))))(())(()()(()(())(()))()()(((()))(())((((((((())(())))))(()))))()))))()...

output:

26641
182830
4333424
4258817
796597
76585
130357
3540925
210735
4506629
75434
820386
1706143
4373568
529767
529720
480946
5425817
272313
2389518
2302035
2088306
1157967
1181298
4238967
1851177
812817
354670
270402
11657097
2428848
1088565
308167
3529119
412736
2116501
19035
932748
76267
2335121
8368...

result:

ok 58446 numbers

Test #14:

score: 0
Accepted
time: 363ms
memory: 13032kb

input:

48002 123503
())()())(()(()))()(()))())()(((())(((())())(())))()(()((()(()))()()))(())())(()))()((()))())()(((()()())(()))()(())(()))))()()))()))))()(()((())()())((((())((())))()()()(()())))(()())(()))((())())()())(((())(())()))(((()(()))(((()))(()(()))((()(())))())()())(()))(()((()()())(((()(((()))...

output:

1674028
2076506
39633
1449396
956178
977485
145200
1578543
771244
136352
400391
202770
163180
607754
818103
1525015
822889
266145
815249
2827991
25624
40436
602994
135658
648201
299643
2296
88336
1808
81539
118
57613
1814019
57068
700582
74845
47531
206647
409233
568294
10585
5437
213885
268158
2865...

result:

ok 62060 numbers

Test #15:

score: 0
Accepted
time: 118ms
memory: 14280kb

input:

83436 37207
(())())())())(()(((())()()(()()()))(((()))(()(((()()(((()(()((()))())()()(())))()(()()(()((())()())()(()()))(())((((())())(())))()(())())((((((())()(()))())()()))())()()(())())()((()()((())()()(()((()))((()())()(())(())())(()()(())()))))(()(()()((()((())(()))((()()(()()(()(()(()((()))()(...

output:

1215552
338940
1311195
1730815
1054028
630840
1746225
76080
1507649
4198830
266688
628421
6568636
5186
732619
1014532
1519188
172088
5491602
12586667
1239750
2727327
2024613
4514722
1162120
133689
457898
11212
162012
6315311
1734619
2431793
2343
194620
864945
56146
90119
1344372
71435
20566
658077
2...

result:

ok 18555 numbers

Test #16:

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

input:

135670 124187
))))()))((((((((()()()))())()()(()))))()))))()))))))(()))())))()(())))))((()()(()(())((()))(((((())()))()()(((((()))))()))(()))))()))(()((()))))())))())))(())()(()))(((()(((())((()(()())))()(()((())()(())))())))()())()((((()(()()(((()(((((())))))())()((()))())))))))(()(((((()(((()()()(...

output:

10132624
3593910
3002734
7817
1432914
6179754
4754250
806535
920956
22518
3085543
1806109
74131
215199
726230
1989079
2609641
271574
1329723
230602
159012
154
2020589
7832691
1049339
157078
3334174
1778797
9347626
5317837
6126134
45217
3513846
12449870
20877402
277663
8007061
10622194
283821
1131085...

result:

ok 62017 numbers

Test #17:

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

input:

82900 16764
)))())((()()))(()(())()()((((()))()(())(()()()))(())((()))()))))(()(((()())))()(()))())))(())())(()))))((())())))(((()())))())))(())()(())))(())()(()))(((()(())())()((()))()()(()(()(()())))(())()))))()()(())(()))()(()))))))((((()())()())()((()))()()))((()(()())()((()()()))(((()((()))()((...

output:

2112
1257372
2355465
1226514
7510919
7911879
2408393
279216
76928
6523526
226746
44620
680553
2577851
1315943
54230
1966470
34328
16274
3995602
7561
1954500
1490083
116337
7146839
170313
5242139
9785418
85136
358369
3431631
960831
3821300
32258
5661843
630459
254
973674
32353
292902
1788583
2598803
...

result:

ok 8387 numbers

Test #18:

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

input:

68453 101892
()((((((()(()()())()))()))(())(()()))))(())()))()()(()(()()(())(()))()()(((()())(((()((())()()())())(()()(()(((((()))(())()())((()()())))((())((())(((())()())())))))(()))()))(((())))()))(((()))()(()((()((())()()))())(()()()))()(()())(()(()))))(()))())((((()()((())))))(((()()()(()(())(((...

output:

176681
713096
2547229
2820907
75894
1867362
5028380
323157
821401
1492090
669697
362387
312833
788223
400112
173668
1259600
283000
3957
2439622
11898
58663
461326
3041686
486606
4058058
124183
17851
567784
4334386
270950
1046780
28589
911152
16043
176611
412055
123963
583073
2114332
1328689
1019567
...

result:

ok 50683 numbers

Test #19:

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

input:

78255 11585
))))()())()())))((()())()(())((((((()(())()())(()(()()()()))((()(()))()((())))((()))(((())(()())))(()()())(((())(()))())))))(()()()()))()(())(())(()()(())((())))()))(()()()))(((()())))))()((()()()()()(()))()(())())(())())())(()((())()())))))((()()())((((()(((((()((((())()((()))((()(()()(...

output:

98610
18176
880079
182686
494660
2204451
2515515
1569316
224438
88636
465852
223239
234449
23858
280086
75096
75380
6818796
2790662
55883
3163
3014732
1746351
76704
241804
232895
917991
1717
1048216
5094685
2802763
1588775
3591495
3560252
1617553
714496
296162
1952243
175060
1186288
4872937
202851
2...

result:

ok 5708 numbers

Test #20:

score: 0
Accepted
time: 296ms
memory: 10980kb

input:

5082 115226
)()()))))))()())))()((())()()))()())()(())()())))()())()(()()()()(())())()(((())(())())()()))(()()((()()(((((()((()()(()))()()(()((((()(()()(()()())(((()()))(()))))))))(()()()()((()(()))())((())))(())((()((((((((((((())()((((())())))(()))()((())())))((())))()()(()(()))))()))()(((()()(()(...

output:

44494
5495
17686
1497
19955
2796
46099
354
1139
22568
25910
1551
6141
19449
74594
32438
25
14865
6176
38646
1454
15491
40658
2337
82423
28052
39313
35780
10605
3548
24321
25801
1777
8023
8393
2117
4355
2907
3196
26390
1348
5646
26220
2815
52986
7368
21652
18546
7631
21347
40070
45206
16022
8338
3085...

result:

ok 57547 numbers

Test #21:

score: 0
Accepted
time: 287ms
memory: 13932kb

input:

132686 84570
())))(((()()(()((())((()()(()(()(((((()(()()((()()))((()(())()()(((((((()((((()()))()())(((((((()))((((())))))()))))(())))))((((()))()))())))(()((())))))(())())()((())))))))((())())(()))(()(((())(())))()(())()))(()))))()))((()()()(((()()))((((()())()))))))()((()()(()))()()()(((()(())(()...

output:

378424
1336149
340333
65403
593634
164290
507683
4767839
1545
812825
48158
43024
14810
2081709
3562515
1065715
17096710
2130926
248634
778958
41870
8904684
10290552
331815
237306
2760031
15017
175493
427594
1154396
887975
1023458
1751729
2462554
1146634
136079
129523
3483742
2059682
2783822
3389203
...

result:

ok 42011 numbers

Test #22:

score: 0
Accepted
time: 265ms
memory: 14268kb

input:

56806 90710
()((((())(()))(())()())(()))))))((()()())))))(()()()()))())((((((()(((((((())((((()))(())(())()))((()())()()))))(())())(()(()()()()()((()()))))))(()(((()()())()())((((())())(()(())))))(())(()()(((()(()(()))()))(()((()((())())()))(((())((())())(()))((())()())())))((()((()(()))()))()())()(...

output:

130942
219573
110426
10845
2355958
435104
220993
45810
151614
1006323
980734
454105
566264
114749
612290
742892
5562
106357
402534
394882
218079
37434
2286217
482658
192
858174
34438
3466741
19928
7585
90
1069185
4863992
201689
37694
1996194
697642
2273613
356022
1016146
12859
419915
3058
392022
169...

result:

ok 45209 numbers

Test #23:

score: 0
Accepted
time: 627ms
memory: 14776kb

input:

150000 150000
()))()))))()()(()(()))((())))))))()(()((()())))()((())))()))))))))(((()((()()()(((((()((((((((())((())))()()(())()((()(())()))(())())()()))()(()))())()()((()(()((())((()())))(())()))())(()(()())())(()))(((((((()()))()(()((((())(()(()(()))))()(())((()(()((()))))()(((()))()))))())())(())...

output:

4657891
4524705
5022449
5160101
8062037
3730403
7949150
9533142
8743041
8173058
8801374
8452554
8743508
9165853
3809638
3688805
8284941
4480238
4351650
4478996
4183430
8453479
8802007
8627524
8567411
8627640
8571372
4834541
4749831
4351446
4526204
4522777
8284602
9041185
9165400
8685363
9101580
8684...

result:

ok 75293 numbers

Test #24:

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

input:

150000 150000
()(()()()()()()(()((())(())()())))()))))((())())())((()(())))(())()())))()()(())))(()))(((())))()((((())(()))()))))(())()))((((((()(()((((((()(()))())))(())((()))()(()(())()((()((()()())()(())))()(())(())()())())))))(())))()()))))()((()))((())(((()(())()))(()(((())())))((()))()(()(()((...

output:

20159209
4151313
4267797
20672649
20598719
20817446
20748865
4269004
20596914
21124466
20892693
20673316
20445408
4197107
4310182
4115262
21130705
20744141
21195588
20530105
21047739
21271598
21120246
20669576
21047111
21048680
20753168
20749133
20755960
4492161
4356103
4278885
4240431
4314205
20901...

result:

ok 74933 numbers

Test #25:

score: 0
Accepted
time: 619ms
memory: 14280kb

input:

150000 150000
((()(((((()(()())()()))((()()(())((()(())((()))())(()(())())()(((()))((((())(((()(())(()())(((())(())(((())(((()(()()))(()(((())()())))()(())()((()(()())))()))))()))))()())())))(()(()))((()(()()((()(()(((()(()()(()(())(()())()(()())(())((()()))()())(()(()()))((()())((())(()))))))(()))(...

output:

20593202
13957066
13611834
20511805
13462250
13676588
13407053
13134245
13184263
13737413
21277843
21768491
21481624
21906637
21348574
21499378
12986659
21338645
21691357
13401624
14035306
14093822
21059132
21067766
21137908
22195322
13249114
13391565
13268147
13536827
13270042
13197311
13468444
131...

result:

ok 75082 numbers

Test #26:

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

input:

150000 150000
((()()()(()()(())))))))(((((()))(())(((((((()))((())(((())()()()(((())))())())(())))()(((()))()))(()))((())(()()()))(((()(())))))())())()()(()((()())(((())))())))(()()(()()()(()()())(()))(()))((())()))))()()(()(()))(((()))(())(((()))))()))()()(())(())((())))()))(())))((((()())(()()()()...

output:

225497
18753675
161432
207854
19721285
20092374
20316144
19569654
20317889
263089
247177
225411
301352
266474
239476
19198183
19644043
147629
161254
19200527
19495788
18458842
19421316
19273151
18975877
17795393
120693
207480
19570636
198445
214016
19272816
224326
19125153
232157
19647120
19199431
1...

result:

ok 74774 numbers

Test #27:

score: 0
Accepted
time: 614ms
memory: 14088kb

input:

150000 150000
)))((((()()()()))()()))))((((())())(())()((((()))))(()(((()())())(())()))(()(((((())(()())())(((())(())((())))((())))())(((()(()))))(())))()(())))())()(()))(()((((())((()()))))))()))())()))()((())(((()()())(()))))))())))()()(())())(()()(()()()))(()))()))()))()))((()))(()()(())))))()()(...

output:

12869144
1262647
12939559
13229569
12943772
1203963
1226760
1282957
12724863
13300775
13299008
13087376
13011955
12796650
13225301
1444216
13159967
13227848
1349290
1183760
13085737
13154457
1223392
1265599
1161713
13085171
1448577
12729490
1472963
12657678
12727660
1201736
1333086
13301287
1288689
...

result:

ok 75207 numbers

Test #28:

score: 0
Accepted
time: 605ms
memory: 14272kb

input:

150000 150000
(()()))())))))))((((((((((()((())()))()))()()())())))()()((())()(()))()))((())()(()(()))((()()(()()(()((((()))()))()())())(((()))(()(()))())(())((())()())()()(((())()))()((())))()(()())(()((((())))((((())))(()))(()()()(()(()()())(((()(()()()())((((()))(()())))((()())))()))(()))()(())()...

output:

25248908
25314499
25539718
1841149
24724159
26224754
1739849
24941265
24344449
24337379
1682568
1821272
24044909
24193134
24418775
24195197
1962547
2065126
2002964
2086508
24269111
24200696
24422685
1540963
24567269
24421870
24496074
24418788
24417754
23897756
2003542
1949172
23817880
24119828
16289...

result:

ok 74824 numbers

Test #29:

score: 0
Accepted
time: 604ms
memory: 14212kb

input:

150000 150000
()())))()())))))))(()))(((())((()(()(((((())()()))((((())))(()()(()()())(((((((()(((()())(((())(()())()))()))((((()))()(())))()())())))))(())(()()((())))(())()())((()(()((()((()))()())(())((()(()((())((()(()(((((()((())))))())))(()((()))))))())()))))(()()((()))(())()()))))()()()(())(((...

output:

4567474
4393456
4439930
4606718
18793941
4284116
19171107
19166484
19314854
19237452
19095178
18651739
18872570
19246312
19012950
4528818
4694858
4612392
4692633
4518441
4517915
4603935
4399715
4444588
18791748
19237663
4282993
4016682
19315265
4236679
4204930
4159193
4354023
18936802
4486263
194639...

result:

ok 74753 numbers

Test #30:

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

input:

150000 150000
))((((()()))()()()))(((())))((()((()((())())))(()())(()())))()(())())((())((())(()((()(()((()()()))()))))(()()()(()()((()))())))))())(()))))()())()())(()(()()(()(()((()()())()()()(((((()(()(((())()()())))))((()()((())))())(())))())()))((()((())))(())(()((())))(())))(())()))(())())))))(...

output:

16260527
7506460
7060394
16327270
16040862
16693571
7731931
16329927
6998455
6683691
6789837
7060916
16398564
6624046
6415413
16104310
6468170
6415700
16686440
6573633
17422651
16536994
17720041
6372243
17053115
6685607
16463865
16030826
16617296
16613852
16464442
16255575
6578601
16251770
16317380
...

result:

ok 74916 numbers

Test #31:

score: 0
Accepted
time: 617ms
memory: 13228kb

input:

150000 150000
))(()))(()))(((())))(((()))((())()(((((()((())()(()(())()()(()(())(((((((())(())))(()())(())))()()(()(((((()()))(()))(()))))()(()())((()((())())())))(((((())((())()((((((((((((())())(())()))(())((()())()((()())()))(()(()()(()((())))(((((((((())(()))()())))))(((()()())))(())))(((((()()(...

output:

14682912
14411783
14343763
14343960
14546050
14956778
14546135
14545984
15163336
14750676
15232961
398598
344075
14614246
15303385
293042
14614513
14478741
14411250
14478669
14818570
265020
283805
15163319
15302680
14887757
15094331
303165
284013
14614107
14411568
14546513
246509
14750383
15026258
1...

result:

ok 74845 numbers

Test #32:

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

input:

150000 150000
()(()(())(((()(())())(()()))))))))()())())())(((()()()()()))()))(())(((()())()))()))()()((())()))))())()))())()))())()()())))(((((()(((())()))()(()))()))()(((((())))))))(()((())()()())()))()()))(()()((()()())))))(()(((()))())(()(((())((((()()((()))))))())))())))()(())((((((()))))()()((...

output:

17175090
21042712
17243337
17410503
20361303
20754970
17611552
20141814
19694221
20067154
19477723
19920296
17111920
19011949
19852598
17619001
17846121
18137746
17773890
17767734
17917375
17401467
19761942
20222484
17325528
18356443
20138286
19769890
19402983
19923812
20136783
20216982
19836614
199...

result:

ok 75038 numbers

Test #33:

score: 0
Accepted
time: 547ms
memory: 14300kb

input:

150000 150000
()))()))))()()(()(()))((())))))))()(()((()())))()((())))()))))))))(((()((()()()(((((()((((((((())((())))()()(())()((()(())()))(())())()()))()(()))())()()((()(()((())((()())))(())()))())(()(()())())(()))(((((((()()))()(()((((())(()(()(()))))()(())((()(()((()))))()(((()))()))))())())(())...

output:

1901051
409184
7881654
9767384
959232
1594309
386231
316817
1132576
13371
516620
6225614
64822
1002340
7601410
98936
8539846
8192
375699
2236730
1222
1188
2686
3354112
5728269
10602842
5977252
2586204
3783942
338217
5870465
1019662
4556470
860498
323817
1829317
7136274
9198469
1895830
7612733
135824...

result:

ok 150000 numbers

Test #34:

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

input:

150000 150000
(())))())))()()(())))))))()((((()))()))(((())(((((()(())()()(())()()))))))()())(()(()())((())))(((()()()(((()()(()()(((()(()()))))()()))())((())()(()(()()()))(())((())(((()))))))((())()(()))(((()()(()(()((((()(()())(((((())(()())((()(()()((()(()(())())()(()(()))()(((()))()))())))()(()(...

output:

3774150
14780139
2401743
7011
999159
19240
4938484
1257341
4816830
1240658
623125
245361
6081
2684924
6325077
3549703
11773480
1001860
11840418
19311736
337983
158096
1625776
275448
19294
1655241
3448824
4779674
6158539
683904
12010164
1131975
869900
3897440
4483092
4498581
1108107
866821
384092
407...

result:

ok 150000 numbers

Test #35:

score: 0
Accepted
time: 551ms
memory: 14164kb

input:

150000 150000
(()()((())())()())))(()(()()(()()((((((())())))(())))(()(())(()()(())((()))()()((()))((()(()((()())))))))((())())()()()(()()(())())(()()))((()()())))(((((()()()))(()((()())()()((()())(()(()(())()()((((((())(()))))))()()())((()())(()()(()))))(((())(()))(()()())))))))((())(()())())())()(...

output:

3532810
2940593
2603473
1282042
422710
689000
1901909
427876
448025
7460
4312846
33214
4160536
250309
707164
2618720
619810
4312400
610705
3601480
2169320
394700
1096929
789082
2703981
4652605
5828239
2071961
2467807
134088
4596185
18769
4085380
2175573
3738956
2068079
1987791
2124082
869213
85596
1...

result:

ok 150000 numbers

Test #36:

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

input:

150000 150000
()))()))))()()(()(()))((())))))))()(()((()())))()((())))()))))))))(((()((()()()(((((()((((((((())((())))()()(())()((()(())()))(())())()()))()(()))())()()((()(()((())((()())))(())()))())(()(()())())(()))(((((((()()))()(()((((())(()(()(()))))()(())((()(()((()))))()(((()))()))))())())(())...

output:

491539

result:

ok 1 number(s): "491539"

Test #37:

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

input:

150000 150000
(())))())))()()(())))))))()((((()))()))(((())(((((()(())()()(())()()))))))()())(()(()())((())))(((()()()(((()()(()()(((()(()()))))()()))())((())()(()(()()()))(())((())(((()))))))((())()(()))(((()()(()(()((((()(()())(((((())(()())((()(()()((()(()(())())()(()(()))()(((()))()))())))()(()(...

output:

717111

result:

ok 1 number(s): "717111"

Test #38:

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

input:

150000 150000
(()()((())())()())))(()(()()(()()((((((())())))(())))(()(())(()()(())((()))()()((()))((()(()((()())))))))((())())()()()(()()(())())(()()))((()()())))(((((()()()))(()((()())()()((()())(()(()(())()()((((((())(()))))))()()())((()())(()()(()))))(((())(()))(()()())))))))((())(()())())())()(...

output:

1340

result:

ok 1 number(s): "1340"

Test #39:

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

input:

8 64687
))()))))
2 3 8
1 2 4
1 6 6
1 3 7
2 8 8
1 1 1
1 1 3
1 7 8
1 4 8
1 2 8
2 1 8
1 3 5
1 5 8
2 4 8
1 1 1
1 1 6
1 5 5
1 3 3
1 3 8
2 2 8
1 4 8
2 2 3
1 3 4
2 4 8
2 2 4
1 4 8
2 4 4
2 4 8
2 3 7
2 6 6
1 3 5
1 5 8
2 5 8
2 1 3
2 3 8
2 1 4
2 3 8
1 2 7
1 4 7
2 1 3
2 1 7
2 1 6
1 1 3
2 1 2
2 1 7
1 2 5
1 2 5
2...

output:

14
2
2
9
6
1
2
4
2
6
12
2
7
4
0
3
0
3
6
7
0
4
0
0
5
2
0
3
12
12
5
2
0
2
4
2
3
14
5
9
16
3
1
4
4
6
6
3
5
0
5
9
14
10
3
5
0
0
2
13
9
9
5
3
7
5
1
6
5
11
0
0
7
5
0
6
3
5
5
4
3
0
16
1
5
6
8
5
2
7
3
0
2
0
1
1
0
7
2
5
1
4
2
2
5
9
7
8
5
4
12
2
0
9
5
2
3
2
4
2
7
4
9
9
5
5
7
3
1
2
2
2
0
0
3
2
5
4
8
7
2
3
14
8...

result:

ok 32044 numbers

Test #40:

score: 0
Accepted
time: 67ms
memory: 12144kb

input:

99 141083
)))()))())())))(()(())(()()(()))()()())(()))(()(()(()()(()()()())))()((()(((()))())(())()())(((()()
2 18 31
2 38 46
1 83 89
2 47 79
2 10 11
1 68 95
2 58 98
2 13 92
2 34 62
2 82 97
1 22 56
2 64 92
2 70 94
1 92 93
1 49 54
1 37 80
1 5 39
2 53 67
2 18 55
2 42 95
2 30 64
2 7 55
1 80 94
1 30 54
...

output:

2
10
39
1
164
144
27
8
122
62
32
14
38
57
3
110
45
8
303
5
3
34
1
5
8
68
3
13
6
8
19
34
9
17
220
173
45
62
113
67
168
275
72
12
15
4
127
117
146
19
36
128
138
5
96
83
21
2
75
13
27
73
8
260
79
158
21
8
7
44
82
252
24
56
23
178
30
234
24
12
4
162
169
130
48
38
20
0
187
17
21
4
5
31
339
122
6
5
100
0
...

result:

ok 70807 numbers

Test #41:

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

input:

22 22933
((())(()()()()(((()(()
2 2 3
1 10 11
1 2 16
2 1 22
2 3 22
2 11 18
1 18 18
2 4 17
1 18 21
2 9 15
1 15 22
2 2 17
1 1 12
2 3 10
2 2 17
1 2 22
2 1 13
2 8 15
2 7 13
1 9 19
2 2 19
1 8 17
2 16 22
1 11 20
2 8 14
2 16 20
2 3 20
2 7 11
1 18 21
1 14 15
1 8 19
1 16 20
1 10 12
2 8 15
1 3 12
1 4 19
2 12 ...

output:

5
10
10
9
2
6
13
12
12
19
1
9
14
21
26
12
36
20
11
19
14
9
1
4
15
8
2
11
13
5
4
14
21
9
11
21
10
21
6
21
15
6
25
2
18
1
13
5
2
2
7
3
1
2
5
6
6
6
7
5
2
0
9
14
6
1
9
0
3
9
28
17
0
34
9
7
8
14
47
58
2
10
47
55
18
2
9
5
42
2
28
0
2
1
23
11
5
5
65
15
19
15
33
14
9
8
9
26
12
2
1
2
12
12
4
14
2
17
16
39
38...

result:

ok 11517 numbers

Test #42:

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

input:

39 90764
(()((())))))()(((())))((()((())()()(())
1 31 37
1 1 33
2 7 39
1 21 30
1 35 36
1 9 17
1 6 27
2 1 9
1 16 20
2 15 22
2 37 38
1 20 25
2 15 24
1 5 37
2 27 32
1 10 25
1 3 12
2 21 32
2 4 9
1 2 2
2 2 22
2 4 31
2 13 29
2 20 35
2 12 18
2 16 36
2 23 35
2 5 14
2 4 6
1 5 22
2 3 17
2 1 29
1 10 25
1 25 32...

output:

9
18
23
5
4
1
4
1
35
42
7
30
7
29
33
22
3
18
78
29
55
15
3
3
34
7
4
8
11
28
9
39
0
32
20
5
3
22
4
24
1
2
0
7
4
5
6
41
20
14
61
82
29
16
17
2
2
56
8
3
22
18
30
20
19
16
5
20
4
8
38
5
9
7
17
13
7
44
6
22
8
21
2
26
0
21
11
7
44
18
3
44
46
0
13
2
16
30
3
14
6
1
10
18
25
0
9
5
22
8
15
18
2
8
2
23
55
48
3...

result:

ok 45556 numbers

Test #43:

score: 0
Accepted
time: 22ms
memory: 10756kb

input:

51 58431
))()))())))(())())(())())(())))((())((()()()(()))((
2 13 41
2 42 47
2 7 42
2 10 31
1 5 18
1 10 46
1 2 13
1 47 47
1 42 46
2 6 50
1 27 48
1 11 48
1 3 45
1 19 45
2 8 37
1 17 44
2 34 37
1 4 12
2 6 51
1 19 27
1 6 31
1 4 33
2 22 36
2 40 42
1 34 43
1 16 23
1 5 26
1 27 49
2 13 46
2 14 26
2 19 40
2 ...

output:

36
2
79
47
116
34
1
132
65
4
140
38
95
6
17
25
58
159
12
132
49
14
5
4
8
32
5
12
16
176
22
37
51
120
8
42
19
16
1
3
0
13
2
31
26
2
42
30
53
29
5
3
4
39
3
25
5
7
2
43
44
71
0
6
15
21
42
13
11
5
29
2
9
56
7
38
53
20
2
90
29
22
2
27
11
68
5
46
22
18
17
9
105
96
5
10
20
91
5
1
13
13
32
65
34
5
9
23
101
...

result:

ok 29309 numbers

Test #44:

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

input:

25 22768
((()()))))((()(((()))))))
2 7 23
2 9 13
1 4 17
2 24 24
1 1 15
1 14 15
2 12 20
2 15 16
2 2 8
1 8 12
1 10 13
2 15 18
2 5 6
1 5 15
1 11 24
2 9 20
2 20 23
2 14 15
2 4 13
1 18 24
2 10 23
1 1 14
1 13 24
2 3 18
2 6 19
1 11 14
2 5 23
1 7 15
1 9 12
2 1 13
1 5 13
1 23 23
2 7 20
1 13 20
2 17 17
2 12 2...

output:

21
7
2
2
5
23
8
0
27
14
0
6
0
6
29
51
23
17
2
7
9
4
9
14
8
11
5
11
5
17
5
5
0
12
14
5
51
4
29
2
25
17
9
30
17
1
13
25
8
2
0
38
17
5
26
15
58
52
1
12
3
13
13
3
5
16
3
2
8
21
14
2
12
32
19
0
8
8
24
36
1
15
7
5
1
4
2
23
27
1
8
1
18
9
26
0
9
14
35
18
12
33
94
2
14
39
0
19
23
10
32
2
35
8
0
15
35
8
16
10...

result:

ok 11507 numbers

Test #45:

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

input:

26 46136
))))))())))(())()(()())())
2 23 25
1 20 25
2 10 16
1 4 26
1 11 14
2 22 22
1 17 18
1 21 25
2 14 21
2 10 16
2 3 25
1 12 19
1 17 23
2 7 18
1 8 18
1 7 22
1 6 14
2 2 12
1 5 16
2 6 23
1 8 12
2 6 15
1 13 26
1 8 17
1 3 23
1 1 25
1 8 22
2 11 18
2 5 9
1 4 13
2 3 13
2 5 24
2 13 25
2 2 10
2 5 18
2 8 13...

output:

3
7
2
17
3
19
4
21
5
13
19
3
17
8
15
10
7
0
12
9
1
1
8
8
4
33
15
3
24
2
42
42
0
8
40
17
16
9
7
2
11
5
28
79
10
9
7
12
19
2
2
10
5
7
27
9
32
6
6
2
31
18
2
9
1
23
25
9
3
15
31
16
14
16
48
1
30
8
29
28
2
10
32
68
25
2
14
24
38
11
4
3
3
62
5
2
54
2
16
13
5
8
14
40
5
12
13
14
41
20
7
6
72
45
2
5
3
1
2
27...

result:

ok 23016 numbers

Test #46:

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

input:

56 38477
(()(())()((()(()()()()))()())()))()())(((())(()()(())())
2 16 46
1 13 20
1 8 24
1 15 43
2 3 28
1 52 55
2 8 20
1 26 27
1 49 53
1 11 36
2 13 51
2 5 7
2 43 50
2 3 34
2 8 52
2 32 36
2 27 37
2 17 49
1 35 50
1 24 34
1 11 42
2 25 29
1 22 56
1 31 38
2 18 27
2 25 55
2 35 40
2 2 52
2 18 23
1 11 26
2 ...

output:

65
68
26
11
2
8
8
6
6
26
22
2
8
141
19
219
18
110
6
148
17
14
130
58
12
25
32
6
100
57
4
63
12
5
13
20
7
107
197
41
5
6
59
6
27
22
38
40
3
20
11
33
22
79
5
86
0
81
14
0
57
0
36
10
30
50
11
4
25
18
109
28
3
28
143
6
204
18
24
9
25
5
16
46
55
17
99
3
3
38
35
12
13
164
36
203
150
44
12
2
23
27
11
2
113...

result:

ok 19277 numbers

Test #47:

score: 0
Accepted
time: 35ms
memory: 11992kb

input:

27 138001
)(()))))()))(()()()))((()((
1 8 15
2 15 19
2 5 23
2 25 26
1 3 23
2 4 5
1 4 10
1 24 24
2 7 25
1 14 17
1 4 21
1 8 16
1 7 21
2 6 10
1 2 18
1 3 6
2 7 27
2 22 26
2 7 20
1 10 23
1 3 17
1 7 12
1 8 14
2 8 25
2 5 16
2 5 27
2 17 17
1 12 20
2 2 16
1 6 9
2 8 23
2 18 23
1 4 10
2 11 23
1 3 11
2 4 24
2 2...

output:

2
20
1
5
19
3
41
13
49
12
11
23
2
21
21
16
16
20
32
5
16
20
28
2
14
4
31
4
5
5
6
3
0
1
1
36
9
14
19
5
3
0
5
13
68
9
20
7
18
5
10
20
45
14
4
5
20
1
41
2
9
44
5
37
10
3
20
0
4
48
10
42
3
5
8
5
14
19
33
30
10
8
21
20
14
2
21
50
39
9
6
19
10
4
21
45
12
2
19
5
18
3
11
12
30
5
10
1
14
8
5
0
5
13
24
35
3
1...

result:

ok 69141 numbers

Test #48:

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

input:

54 8702
()()()())))(()())(())))))()(()))(()()()(((())((()())()
2 46 52
1 31 37
1 31 37
2 6 22
2 14 54
2 17 44
2 1 36
1 27 31
2 1 41
1 1 42
2 1 54
2 12 39
2 4 20
2 8 46
2 45 50
2 9 51
1 35 44
1 6 46
1 17 32
2 17 46
2 10 21
2 21 27
2 6 50
2 7 49
1 13 19
1 37 50
2 8 10
2 33 52
2 28 51
1 41 44
1 9 30
2 ...

output:

2
38
87
55
81
77
21
26
18
13
9
21
25
8
9
78
57
9
0
8
34
91
2
67
17
18
284
44
136
70
18
44
14
55
14
58
48
1
12
11
73
3
49
5
44
32
45
41
4
42
5
27
16
59
59
5
18
9
26
24
12
27
14
35
2
90
80
0
20
57
169
39
3
2
49
6
7
35
32
77
135
20
98
32
27
78
17
0
24
27
2
23
27
55
73
75
24
26
5
15
6
5
44
47
4
44
2
62
...

result:

ok 4295 numbers

Test #49:

score: 0
Accepted
time: 583ms
memory: 14280kb

input:

149184 150000
()()(())(((())(())())()()((()(((((())())))()())()(((())())(()()()))()))(()(((()()()((()))()(())()()((())))(())))()))(()(())())()())())))((((()())()()((())))())((()))()))())((()()((((()(((()()(()())()(((()))()()((())())(()(())))(()((())())))(())())(()(()))((())((()(((())()()(()(()))((((...

output:

3775496
37820
1573667
2071621
3848671
412748
3552151
2414862
9185497
4000440
7336734
7851828
7469118
1336204
3048095
490692
1355674
2194372
870099
768305
2084197
2738291
196037
5652
5404105
7406330
3376375
7462060
138889
66953
5968491
9588764
736823
3110951
1776207
787967
3578434
3566769
8040449
442...

result:

ok 75431 numbers

Test #50:

score: 0
Accepted
time: 579ms
memory: 14144kb

input:

149301 150000
)(())()))(())()))())(())()()))))(((()))()))()(((()))()(()()(())(()())))(())())))())())))))))))()()()))()(()((()(((()(((((((()(((()(()()(()))())())))))(((()(()())()))))()())()()))))()()(()))(()(())))((())())()()()((()(())((()())()(()(((()()()(((()))()())())(()(((())()())))(((())))(()(((...

output:

860824
1029190
42663
1594935
1995699
5481837
3229042
2148748
3638831
3515652
2651405
10200800
13721759
7520
13101106
2415674
10924072
11154268
15988137
15490110
500726
1398326
755370
11351649
3647311
3878620
2731277
3506861
12348120
2715135
11065892
5331307
9168101
156780
810055
3469524
3655925
3729...

result:

ok 74679 numbers

Test #51:

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

input:

149017 150000
((((())(())(()()()(())()))))))(((())))()()(())))()((()))())))(()(((()))())()())))((()(((()(()()))(()())()()(()())()))()())(((()(((()))))((())(())()()(())())((())((()())((()()))((())()))((((()()))()(())(()(()(((()()())))()())))()))())(()(((((((())))))())())))))(())()))()()(()()()()((())...

output:

6719225
3071668
7047381
7526001
37657860
7465514
7305066
2351397
7698093
7282081
39418427
39122900
38752145
11094623
19255023
37747380
3396437
7950721
7546651
7199148
2478372
6758723
3363615
37841949
10875770
41916973
38233089
4309287
5807507
37794503
37418538
210215
37683356
21154844
151557
7556544...

result:

ok 74941 numbers

Test #52:

score: 0
Accepted
time: 589ms
memory: 14840kb

input:

149034 150000
)()()))(())))()((((())()(()())(()()(()())()))))()))((((()((()()()))()()((()))()()(((()()())())()))))())))(()(()()()()()(())(()((()(()))))(()(())()(())(())())))()())(()))))(()())))))())((()()))))))()((((()()())((((())((()(()))((()(())()(()(())))))))())()())(()))()((())))))(()((()))()()(...

output:

7075407
3426760
20238
369569
3177846
527879
23861580
4657827
13854244
3141362
3677349
3088843
25494202
278038
3355099
3583803
5456999
40401
3307759
753574
227693
3567969
3848522
3491036
1818389
2203190
2001342
24494680
6882928
4413376
25862492
512118
2282516
3456315
3208263
143461
3982939
3106850
73...

result:

ok 74909 numbers

Test #53:

score: 0
Accepted
time: 592ms
memory: 14080kb

input:

148897 150000
))()((())(()))((())))(()()()(())()((())())))())))))))((())))))(())())((()()()())(()(())()(())()()()())()((()(((()((((()((()()((()))())()(((())()(((()()((()))(((()())))(()()((())()()(())((((()(()(())))())((((()))(()(())()))((()())()()(()())()))()()))())))()()))()))))()(((()))(()((())())...

output:

9306348
10224485
1568
2748581
1746613
2423847
9698459
490406
319893
213257
1291132
9260781
2812801
578923
2746681
1191248
1996673
43541
8996742
10747650
13115751
7051299
232106
5892799
1114980
10806895
10567440
9854478
2335627
2383112
316652
9264725
6428883
8758267
2658627
2209632
198399
10412748
91...

result:

ok 74944 numbers

Test #54:

score: 0
Accepted
time: 585ms
memory: 14088kb

input:

149877 150000
()()()()(((()(()))((())))()))((())())()))()()()()))())()))))))(())()(()))())(()())((())))()()))))((())(()()(((()))(()((()()(()))())()))(())())()(()()(())))())()(())(()))()))()()))))()()((()())())()(((())())(()((()(()))(()())(((()(((()(((()())(()()(())))())()(())))(()()(()())()()(()()((...

output:

13026594
27584749
6773
27635293
1082304
4569991
27162504
11397896
4553861
27198786
858774
10160857
128215
2002890
1485133
27016136
28015600
27621238
27568797
20780634
26840134
1244960
10136546
27058761
1156516
27706390
8945226
581629
371740
1916238
148025
80687
27079296
26802015
10366170
27925981
86...

result:

ok 74933 numbers

Test #55:

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

input:

148634 150000
(()))(()())())))()()())(()(())()()())()(()))(())))())(((()())))(((()))()))()((()()((())))(()((((((()((()))())))()))(((())))))()()))()))(()((())((()))))))((())))())))))()))((())))))())(()(()))))()())(((((()(((()()))()()()(()(()(((()((()))()))))()()(()))()(()((((()((()()()()()()))())((()...

output:

40725
28442
642666
9018604
8704980
8859395
1523153
934238
10325332
11574024
9185503
12706627
199400
13169051
8691221
9631841
9367394
1
13365857
2320719
3563073
8174265
159599
4663556
1453970
8913399
710474
12052532
192655
12368555
13071942
9174859
83350
284047
11191067
9273066
9087534
10759099
63906...

result:

ok 75151 numbers

Test #56:

score: 0
Accepted
time: 589ms
memory: 14000kb

input:

149269 150000
((((()(((((()()))))()((()()(())(())))(())(()((()(()())())()(())))))())(()()((((()(()()()(((())()(())))(((())(()(((()((()()()()())((((()()))(()((()(()(())((()()))(())()((()())()((()())((((())(()))()))(((((((())))((()()(()((()()()())))((((()(())()))(((((()()()((()))()()()))(((()(()())(((...

output:

6216199
80777
6050951
4995998
799142
716767
864702
5896883
1522608
141975
630297
4693478
1478288
1003766
751568
2825494
444338
6914191
205497
8429697
661082
1232216
7519653
1479864
528212
6835285
2233083
3052902
6778837
986477
8683799
757236
96613
1055061
1255818
372091
63239
2183081
7710417
5374938...

result:

ok 74915 numbers

Test #57:

score: 0
Accepted
time: 589ms
memory: 14484kb

input:

149303 150000
())()))()()()())))))(((()((((())(())(()))())))()(())()(())((((((((())((((()(()()())))(((((())()())))()(()(()())(()(()((()((()(()()))()))(())())())((()(())))()()(())(()(())())()(()())))))(()(((()))((()))))((((())((()(())())()))))))()((()(())()())()()()())(()))()(((()()()())))(((()(((())...

output:

899189
15014722
12910265
1317135
14828418
11917732
12114688
2754311
11469871
4637456
571057
5161131
939143
12392434
15347460
3955319
385359
12739879
2174634
225389
3582501
294754
12480880
20376732
863061
3913318
3940867
1350970
1820544
12625219
11804044
11500335
12125430
12773719
4019091
3613038
111...

result:

ok 75084 numbers

Test #58:

score: 0
Accepted
time: 588ms
memory: 14092kb

input:

149091 150000
)())())())())(())()))())(())(()(()))))(())()()))(()))))())())(())))())()((()(())(())))))(())))())))))())(())(()))(((()((())()(()()))))((())()())())()((())())())))())()()()))))))((())())))((()()(()(()()())(((())(()))()())()))()()))()((()((()()))()()(()()())()(()())()()()(())(((((()()(((...

output:

1598096
3840675
21358489
10443339
301706
22050028
279284
11294578
1239982
23198854
21238467
23127498
821932
11537789
1276836
1753458
4260677
6823434
2254673
10273664
22412731
20428547
1961144
20541513
1225609
282864
169205
11200915
4243154
172232
20391526
8797623
19586145
11636856
21565
12176995
114...

result:

ok 75117 numbers