QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#878811#9694. Light Drinking and Low Singingucup-team159#TL 4914ms7540kbC++2627.5kb2025-02-01 17:55:202025-02-01 17:55:20

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 3968kb

input:

10 10
0011101100
2 5 9
3 2 5
1 1 10
1 1 5
3 4 6
1 2 5
2 4 9
3 5 10
3 2 7
3 1 8

output:

2
1
3
3
4

result:

ok 5 number(s): "2 1 3 3 4"

Test #2:

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

input:

5000 5000
11110100011000001111101011001001000111001111100101011101110100010011000011100110001001111101001100111111001000000100001001101101001001110010101000001101110001000000001101101110101100101010010011010111011110100011001111100101101100000100111100000100001001000100100110111010010110010101101110...

output:

2466
2321
2400
2359
2430
2377
2302
2430
2426
977
2408
2356
2389
2475
2332
2466
2466
2385
2362
2284
2357
2377
2403
2432
2397
2296
2327
2353
2409
2416
2344
2385
2388
237
215
2467
2277
351
2393
2358
2398
2396
2446
2375
2439
2314
2335
2461
2432
2136
2462
2365
2305
1468
2364
2397
2391
1407
2280
2312
986
...

result:

ok 2535 numbers

Test #3:

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

input:

5000 5000
01101001101111100000101011101110001000101100000110001111010010110001011001111101000001100110010100000100111010111001111110000101000100110100011001010101011100011100001011000101100000101010000101111101111111101011001101001011001101101001001011010100111001101010000110011001001001110011100101...

output:

1468
496
1548
277
1632
162
651
1336
73
24
315
1032
1258
1056
395
142
113
950
554
145
155
290
1160
1001
2009
879
1169
1160
142
261
560
1715
281
1688
1061
1858
228
869
707
1509
1293
1338
58
695
451
1271
736
374
856
320
2118
741
1111
1821
838
67
459
273
1888
1606
2076
2248
325
352
60
765
452
677
705
99...

result:

ok 1618 numbers

Test #4:

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

input:

5000 5000
01010101110000011010001101100111011100111111101011010011111111111111111111110001110100111010111110110100110101101111101010100110100000001011011011111000111011101011000111011110100010100000110011111100111110011100111000010100100111110010011111011110111011110110010011011000101011101001110110...

output:

271
441
2171
715
507
462
1218
2090
1977
1289
966
2184
541
1574
155
240
531
874
132
621
2034
2045
1177
602
1987
1221
1161
951
1863
643
654
348
362
706
228
376
1221
436
861
962
93
205
49
223
20
1148
1682
765
401
492
1018
1547
451
1351
1554
94
132
269
1448
355
41
110
851
580
582
531
642
675
1079
374
19...

result:

ok 469 numbers

Test #5:

score: 0
Accepted
time: 24ms
memory: 3968kb

input:

5000 4999
00000111110101110011101000000011101111110000101111011000011111111011011111011110010111000010000111010011000110000010110101011100101001000011001110110111111011000110010010001111110011011111000011101110110011001010111000000000100100001001011011000110100010111110001010000000110100110100110101...

output:

2265
2381
2376
2356
325
1636
1908
2321
2279
2320
2265
2388
2315
2232
2393
2341
2349
2347
427
131
2416
2295
2324
2262
2250
2258
2319
2408
2432
2319
2247
2278
2311
2370
2416
2303
2266
2307
2411
453
2293
2397
2335
2406
2346
2442
2350
2299
2386
2260
875
2307
2368
2292
2271
2400
2319
2220
2287
1377
2454
...

result:

ok 962 numbers

Test #6:

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

input:

5000 5000
11010110011001001000101000010011011000100000110010010000101111101001011111111000110100101001000010110110100101011101011100001011001001100110110110111111101011011111000011010100011000110011000100011101110100010100101011000110001110010011101100101110011110111001000111000011000010110110100000...

output:

1116
131
1373
1062
66
299
1568
1261
160
1301
550
467
449
1704
354
823
192
320
1134
203
1240
782
1853
888
1789
1605
285
1505
835
1282
1289
205
594
534
329
566
625
2093
1221
665
1898
741
389
1298
587
1638
1350
1312
1259
763
1166
423
239
1164
978
171
186
1346
122
1945
1427
27
889
659
1189
228
1266
601
...

result:

ok 1714 numbers

Test #7:

score: 0
Accepted
time: 445ms
memory: 4224kb

input:

100000 100000
1010111101101111001100000010000100110010010011000110000000010011010110001101000100001110110101100001100111101101111110110000011011100010111110000100110000010110101111001100100010001110000000101100110010101010111111001101101011010111001110100000111000111000010010011000101100000010001011...

output:

47842
46846
48368
47330
44883
30907
45125
46978
48287
45607
47272
48264
46522
46124
7713
46192
18370
47011
45153
47233
47274
47423
46410
46134
45765
12207
48753
46849
46265
47659
45767
44721
47589
46886
48378
47080
47247
47348
45381
46247
47667
47183
36147
46243
47095
45124
47416
47759
48585
46426
4...

result:

ok 50007 numbers

Test #8:

score: 0
Accepted
time: 445ms
memory: 4224kb

input:

100000 100000
0010100011101111010011101011110101010010101101010010000011001001101010111000010011001100101010011011001101001001110110100111000011011111101100001000000010000010111111001011110011101101111000000010100011110100111110011100011011011101011110111011001000010111011001011110110010000110011001...

output:

19281
15283
8968
21483
32334
9834
24591
5318
8121
4330
22541
13624
30119
32112
2613
2870
39296
12817
8403
37626
6927
35523
6347
24985
25193
6083
20350
24832
6959
3292
24789
2154
8721
11082
19751
16854
15838
8316
24445
12384
10923
2167
11725
16055
2653
24931
134
18763
6877
22840
1948
14018
646
21088
...

result:

ok 33292 numbers

Test #9:

score: 0
Accepted
time: 596ms
memory: 4224kb

input:

100000 100000
0110110110010011110001110100011000110100000110001011011000001110010100011100101010110111100110001110101011110111001101001010101110111100101100011010110100001100000111000010011011101110101010110111011000101000101101111101110100101011110000001001110100011111001010111110001001100011001101...

output:

18179
3895
3149
33066
24791
22741
6230
38086
18983
30223
36165
22946
5101
8434
22117
35921
26044
10367
24945
6545
3455
9131
15179
33860
39454
6360
12397
13746
39203
26060
3801
7519
22091
18297
6902
44079
41025
27675
3980
40801
471
532
12579
1894
26726
14915
16213
32392
5753
29376
13557
15843
16204
2...

result:

ok 9925 numbers

Test #10:

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

input:

100000 100000
0100000010001101000110010000010000000100111010001010001110011010010101101001001001110101011011001100001101101100011010011010101110000000110111100010001101110000111111100011100010001010101101110111101111011100100001000101000010001111010010101010010100110011011110101000100101010101001011...

output:

24763
18735
16434
4073
4529
20736
26025
36937
25996
8048
1002
15135
13055
33167
2943
7524
30258
4757
23073
27177
6637
30585
13087
43042
1168
6648
27610
4851
4904
20309
26844
19868
20243
12185
24095
46660
8723
29984
45234
32389
40350
61
13272
3439
7371
17288
2698
23073
7255
14134
29129
8481
17573
215...

result:

ok 10053 numbers

Test #11:

score: 0
Accepted
time: 448ms
memory: 4224kb

input:

100000 100000
1010001100010101110000110001001101110110010000001001100000100000100010011100111110110011001101011100011010011000000000111001000101100010010100110101000011111101011100101111001011000100010000110110001111011101000010000010010010111011101001000101100111101000011010001100101101010111000000...

output:

48553
48288
47447
45205
47392
48936
48441
48959
45819
46172
49267
46319
48209
46354
48844
9496
47741
46237
47845
46369
47745
48054
48191
46374
49091
46982
46380
48552
49094
47631
47119
49310
47220
46722
47260
47769
47454
49257
47607
45596
48071
49115
48113
45702
46861
47501
47942
48186
47383
47571
4...

result:

ok 49999 numbers

Test #12:

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

input:

100000 100000
0110110101101110101000011001010011110101100000100101011101010011010111011111100000111011000001101001010011000001001001100101001100100001110101011011001001111010100111111101110101111110101010100100100010000000101000111111010010000011011111010000001101001111111101100011111011001110000010...

output:

2045
7780
5107
1720
12599
514
27707
41603
10836
8562
39110
8571
1902
34129
36383
4278
8874
34187
12920
31949
5782
1196
419
32835
13614
37935
6864
4730
2579
9793
20147
43092
39829
35373
825
8949
548
9812
8186
15630
23661
13684
7216
23486
22255
4089
36874
11290
7340
40919
23485
861
19257
20333
31322
1...

result:

ok 10013 numbers

Test #13:

score: 0
Accepted
time: 444ms
memory: 4096kb

input:

100000 100000
0000101011111110010000110001001001110101111001010000000001100000011001101110110111100010101110000111100111111010000100001111100111100111011101100110001110011100000101101010111101000000100110101001110100101111110101011100010110110010110000110110101011010110101100011101110110000010111011...

output:

23921
1563
11291
1899
11512
28605
27883
27555
11102
44268
19792
16512
28082
10321
2800
24950
17892
19926
22181
1985
774
1056
6845
28972
4467
17005
20298
16522
27890
11147
29921
4106
6797
19695
22246
2655
22699
12583
13595
376
1009
6771
28862
14368
5101
1167
1749
8744
30946
24437
35891
26586
1697
559...

result:

ok 33387 numbers

Test #14:

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

input:

2000000 250000
010001001010100100111010101000100110110101110100110101000011110000011000110010000111010111010000101100100000111010010101100100111101000010111010110110010111011110011010111101101001011011010010011110000010101110110011100010110010111101000110101111001111000100101000110100000111001000110...

output:

9988
9957
9998
9951
9657
9929
10017
9883
9985
10022
10033
9989
10052
9817
10011
9958
9950
9971
9883
9982
9969
9826
10032
10123
9936
10030
9841
10065
9928
9825
9954
10115
10096
9930
10037
10024
10011
9956
9921
9754
10125
9968
9986
10050
9972
9979
10145
10187
9974
9919
9976
10053
10118
9971
9599
9935
...

result:

ok 83012 numbers

Test #15:

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

input:

2000000 250000
000001001011000110011000011000001101100110000011000011110111001011111000100010101001010100001110100110100011000111110010100010010101111001101110110110010100001110111111000001010000100111010010001100101011110010010110100010001000010001100111010101001011100110101111110110010001100100111...

output:

4306
802
5985
5252
9840
9147
2451
8180
4001
5966
5553
7734
9758
8984
2585
9373
7240
7618
3067
5271
9156
5040
2674
1549
3395
6762
7044
1133
6103
6040
4734
829
7362
7014
8158
8986
8500
2298
5149
2795
3951
3998
2142
2299
4719
8011
3847
2369
518
5575
8069
2853
2123
1289
4510
4315
6098
1505
1762
4000
695...

result:

ok 25043 numbers

Test #16:

score: 0
Accepted
time: 1136ms
memory: 7520kb

input:

2000000 250000
110011110100011111010011001100110100000010110011110100110100001110000100011100000100010100011001111111001110011001101101010101111010010011101011000001101111100011101110010010100011101100000111110001101000100110001100110010010001011100110111111100110100000011011000110001111110110000010...

output:

9952
9917
9975
10170
10112
9865
9952
10004
9916
9921
10024
9890
10013
9905
9966
10019
9926
10021
9989
10125
9970
10066
9930
10063
9964
9998
10050
10104
9933
9866
9975
9975
10153
9901
9976
9921
9896
9948
10074
9958
9920
10005
10121
10024
10135
10008
10052
9972
10009
9941
9921
9956
9928
10006
10024
10...

result:

ok 83315 numbers

Test #17:

score: 0
Accepted
time: 1433ms
memory: 7540kb

input:

2000000 250000
100110100111101101000011101110100111101101110101101111111101010100110110101010010110110010111011001001101011101001010111001110000101000011001000110111100000111000000010011100110111011101110010100101010101101011100111011100001111010001101011010001000111011101101001111100101001111011000...

output:

6944
9209
3806
9503
4745
8000
8785
5648
5552
423
6704
7036
4373
3150
4391
7936
3668
6881
5295
4845
512
9044
2064
2610
8713
4202
6361
2224
9612
6103
2818
2631
9125
6011
8110
4877
4042
9542
7829
5154
2456
3024
2649
1015
3458
80
5294
7217
8454
3061
8680
3428
5440
6031
9292
1743
7740
4042
4065
9264
7228...

result:

ok 25202 numbers

Test #18:

score: 0
Accepted
time: 1415ms
memory: 7412kb

input:

2000000 250000
100011100011101001010100110000100011101110001100111100111110011000010111100000000110010111110011110000010101011101111110010110010101010010111101101110000101111000000010110001011111010100111101101111100011101111110011001001101000111010001010001011101010010010010101111110010010001000111...

output:

1211
8852
4077
8478
3273
7964
908
1248
6399
1492
7646
3207
9283
4397
8594
8728
1189
3993
2463
6253
2037
1826
1029
9219
5783
8349
7326
620
1609
2589
2822
4868
8075
3179
1827
8010
8689
4968
9028
8273
5148
1088
3953
9860
7721
6765
5309
7085
7468
6094
6932
9403
7743
1708
6123
5770
2400
7606
2567
3213
88...

result:

ok 25160 numbers

Test #19:

score: 0
Accepted
time: 1405ms
memory: 7540kb

input:

2000000 250000
101101001000111100010010100001110010011110000011111110000110111010100110100111111011110100110010000100011001100101100111000000000010000011111001000111111111010101000011111000101000111010101011100110000110100000000011011011100001100000101101100100000001011000110010010110010011000011010...

output:

7296
495
6928
7777
4023
2574
3048
2896
9031
1009
7401
8313
4779
9188
1376
6357
3352
4592
6123
827
4767
5400
9756
8451
8478
9441
5389
8367
2362
6670
3023
715
6492
3373
6755
4650
7924
1919
8724
8741
3266
9939
2864
2870
6654
9064
249
4764
5933
7958
6082
9411
73
6915
3733
4679
569
4355
1875
8959
3125
87...

result:

ok 24976 numbers

Test #20:

score: 0
Accepted
time: 1136ms
memory: 7540kb

input:

2000000 250000
111011010101101010111011010101011001010101101111000100100001101110110100101011010000111101101000011010100100000101110011100011100001011111011100001010000101001100100010001010100100011111001101010011001011111111010000001000011101011000101010000101011100111110110011100100111111101011011...

output:

9948
10088
9969
10031
9951
9880
9906
9867
10067
9942
10126
10057
10003
10011
10119
10027
9953
9961
9942
10023
9999
10088
9939
10211
9948
9984
10036
9835
10018
10022
10003
9909
10049
9896
9871
9974
10024
10063
9884
9948
10113
9953
9981
9960
9961
9998
9952
10005
9981
9873
10272
9970
10027
9895
9903
10...

result:

ok 83270 numbers

Test #21:

score: 0
Accepted
time: 1390ms
memory: 7356kb

input:

2000000 250000
110001001001011101101010011111000111011000000010010100001001101001011001100011011010100101010000011011111011110001100111100101100111101001001111000111011001001010001010011111101001101100100010110111111110100111111110110101001100001001010100011001111110001110100011111001100010101001000...

output:

7041
7674
7455
1930
1104
1393
6202
4110
4614
2333
3536
1671
3513
3990
2823
2713
4215
6841
1686
7105
9034
6258
8901
5883
916
8156
53
3278
8069
5324
7093
4529
7889
12156
9108
6136
4690
2972
1834
3828
6257
4010
9297
2836
4927
3056
2847
9427
8380
5394
7938
3392
3057
6207
2504
2720
9332
7204
6409
6401
65...

result:

ok 24953 numbers

Test #22:

score: 0
Accepted
time: 4882ms
memory: 4452kb

input:

500000 250000
1111101011001010010100101000011010100010111001010000111111101110101011110100000111011110110000011111011110011100000011001000011111111001011001011111100111100010101111110010100111001001010010010000111111110010000010111001010100001101110000111000110110111100000001001010010011111101011010...

output:

237727
233190
244648
236278
234555
231659
229556
235186
234086
232289
242921
249138
244309
241476
242105
237592
239457
237827
238624
238947
248129
246940
241555
237633
236304
238903
242486
239257
240908
248226
243251
234627
231355
229657
236793
242926
243963
247672
234320
230787
232233
58071
234012
...

result:

ok 49945 numbers

Test #23:

score: 0
Accepted
time: 4860ms
memory: 4324kb

input:

500000 250000
1001011100111110101101101000100101000011010100011100000001001111101011100010110011101010100101010001100001000101100100011101010011001011001101111011000100111000001100101011010000110010000100110000111110100111110000101100110001001110011100010001101010111001111010000001111000011111110011...

output:

68553
239506
7976
165692
79958
123208
999
156580
114164
103453
133553
14735
54916
39287
136427
15171
167918
15939
99860
32003
90720
15229
61982
137604
22691
43656
52620
4534
179477
46113
146670
162527
172818
165634
195208
10657
72053
79244
85608
134004
67539
55528
201012
96491
40220
48038
65532
3687...

result:

ok 50104 numbers

Test #24:

score: 0
Accepted
time: 4914ms
memory: 4456kb

input:

500000 250000
0111011110010110110111001010111001000100001111001111001010111110110011010111011111101010010011100000110100011000010101110011000111111110101101000001001001011100000001000101110010101000001100110111010010100111110101101010000000001100010001101101000011000000001110101111100011110110111101...

output:

232868
234380
246372
233589
238515
134706
233311
238996
38072
238647
236029
245968
236175
247874
235635
232097
230810
237201
236731
236553
243103
236634
230028
242391
242870
240606
239613
244800
239945
245987
234885
148901
235269
237002
235758
91300
246363
238081
239498
206310
231494
240877
231744
2...

result:

ok 49939 numbers

Test #25:

score: 0
Accepted
time: 4888ms
memory: 4456kb

input:

500000 250000
1001000010100011100011000000001010001000011100010101100000001000100110001111001100001101011101000100000010010010101101001110111010111011111111111101001001100111110001001011101101111111111100110010111110100000111100001111011001100000100000011111100000111100001011001001000101111010000000...

output:

116536
130134
47041
171646
31591
139144
61240
10500
45141
121039
129115
5136
7032
100752
74753
4583
189586
58296
56812
85168
18122
48274
95025
107992
32074
88805
61674
25264
55715
35800
89265
58985
24834
243901
45543
12959
107226
80141
3936
32110
59797
143495
58006
8940
105093
179758
48543
162814
15...

result:

ok 49933 numbers

Test #26:

score: 0
Accepted
time: 4870ms
memory: 4324kb

input:

500000 250000
1011011101110001101000110110101000111000111101011100110011100011111000111111010110110000010001100011111010111011110101110111111000000011111111111111110110011100111111111100010001110000110011001100110011100110011000010011010010001101110000001100101010011010110000101111101001100000111011...

output:

144768
143816
119173
35134
5370
220115
129356
50258
78305
88731
19707
21695
48693
121909
54839
39675
49679
151073
102599
121041
120319
135142
86171
52252
33672
125484
13573
63403
19351
30704
63870
51589
201607
9074
89703
12939
74432
218922
176171
182458
19028
14225
74606
38195
195614
28746
17200
170...

result:

ok 50043 numbers

Test #27:

score: 0
Accepted
time: 4887ms
memory: 4452kb

input:

500000 250000
1010101110000000001111001011110110100000101011010000011010010101010011111011011010010101010101101111110010111000011110110011110110100000001001110111101110000100100111000010111001001100101110110001100111000000001001000111111100101110100110110110010010010000010011101010111110001100100101...

output:

249513
238778
226018
233072
242226
238429
193440
240420
241776
241871
234976
240150
236561
244091
245778
247940
246456
244826
233291
233704
236900
235988
244674
244111
234421
238553
233815
236505
239877
232773
231375
248155
237938
232557
34674
16248
232852
229851
246978
241773
234310
237662
233459
5...

result:

ok 50106 numbers

Test #28:

score: 0
Accepted
time: 4875ms
memory: 4448kb

input:

500000 250000
1101001010101011101111100101011101000000110111001111001111000001100111101000111001001111110100001111111010001010011110001111101011010110100110101110100000000001010100001011000010100100000100110100011101010101111001111110111101110011010001101001110010101011000100001100110000001001000010...

output:

88232
54271
212365
113903
70702
105719
81835
72833
34204
205397
79408
115175
55591
166467
11789
81716
97506
98898
3094
48658
55299
137087
106469
225750
178641
21910
129368
8774
4935
102323
93416
42968
10181
121422
41566
121836
90439
48884
29097
130386
77323
1399
215047
3994
59049
61507
51611
33691
1...

result:

ok 50013 numbers

Test #29:

score: 0
Accepted
time: 4889ms
memory: 4324kb

input:

500000 250000
1101110111011001010011100111100101101011000011111000101011101101010101011110010101100111111000010111000111111001001010011000000011111110100111100101000101010101000000101101010011110110010100101111110010100011101010010000001001000000001101110011110101010000100000111010001000111010001001...

output:

5695
164590
10807
9389
94772
98282
117551
27476
141635
23959
39870
92084
29478
29833
25082
133956
31748
55772
232808
50124
105691
66336
4571
2739
70083
171173
52489
140311
42394
128045
46239
227895
35510
179773
12874
81958
153081
135316
18931
11875
79168
153277
17648
40428
16379
67387
68191
5953
279...

result:

ok 49652 numbers

Test #30:

score: 0
Accepted
time: 1450ms
memory: 4012kb

input:

250000 250000
0100011101100111010111100010111000100100010001111001100111110010010111100101000001101111110001001010100110100100010100100010001100111000111101001110010110101000001101111111000010001110110101010011100101100101001100011111000010111111001000001010010001111011111001100101110111010011001110...

output:

64467
65843
12568
36857
73033
73562
51912
7057
21629
32240
47991
16434
27954
89526
23144
73144
4259
95392
41936
7071
38657
81120
23887
9190
77575
43229
17054
39915
35116
41093
109690
24120
41597
30130
16653
80549
11428
100999
33114
36720
83372
74781
15014
11662
4168
21745
44665
62670
92001
66996
283...

result:

ok 124985 numbers

Test #31:

score: 0
Accepted
time: 2834ms
memory: 4080kb

input:

250000 250000
0110111000111111001101111111001100001000001000010100101110011100110011001110110110100110001001110011011001011101110011000100110000010110000011101011110010100000100110000100010001000000111100110011010010001011111011101110111001010011001101100010011101111010101010101010110011101000101011...

output:

118406
119407
121158
120830
118452
117716
120063
118929
116196
123527
125228
118253
120192
121850
116450
123158
121582
120861
120985
122164
99705
120275
119739
115768
120841
120488
120917
121275
115455
95876
119461
122582
124784
120428
117768
121542
119897
117802
125651
24231
121173
118556
42387
114...

result:

ok 50188 numbers

Test #32:

score: 0
Accepted
time: 1449ms
memory: 4028kb

input:

250000 250000
1000110111010001100001111010100011101110010111100110100100000011111110011010110011111111000001010010100011011011010111010100100001000001110011100101101111001010010100110010111100001000010000101000111111110001011001111011111101110100100001011110001101101011010110100000111110110111111111...

output:

14906
44686
45848
32812
20573
33347
103681
59462
41989
9050
4748
18568
3211
16409
88551
27704
109232
6972
11893
34319
3986
42633
80537
21360
34869
2564
100639
72041
13713
80406
58690
51011
106253
7984
14911
51647
18241
24914
46200
48192
59959
14671
11789
94762
45081
24502
46903
3784
53571
40337
2063...

result:

ok 125041 numbers

Test #33:

score: 0
Accepted
time: 2842ms
memory: 4072kb

input:

250000 250000
0000001100100000001110101110001110100010001001000110001100111110101000010000100101011000101100000011011011000001001100011101010000100111100000110111111010100000000000000001001001110000101011110000000010100111111110001000100000001101000110100111000000000110110001111011001101100010101111...

output:

118715
114735
119919
60146
120122
56902
116987
118969
118037
116641
114847
121853
117909
121444
116306
121718
115115
114095
122018
118828
114015
120901
120841
116439
116965
119892
117396
117825
115947
43591
117081
121281
122462
63676
18107
118838
117940
116390
115170
117498
117391
114561
121356
3410...

result:

ok 49710 numbers

Test #34:

score: 0
Accepted
time: 2339ms
memory: 4212kb

input:

250000 250000
0011110000110011100100011100101101010100110100100000011111110010111011001011001111110000110010011100000010100001010111011111011100110010101011101010001001001100110111001111011010111111000000101001111111100100010101100000010111000101100100110001000000000000001010101100000111110010101000...

output:

81373
64656
33212
30068
33433
37654
9216
14543
105771
91728
19027
11409
38714
33315
42568
65044
7732
16936
15630
25006
19723
63436
84599
41308
115134
91463
44344
22469
82676
99316
50216
92224
87492
60630
15865
64771
5106
120979
86249
67601
1881
71786
17060
73002
17638
9070
37046
19648
6415
78377
279...

result:

ok 49627 numbers

Test #35:

score: 0
Accepted
time: 2346ms
memory: 4220kb

input:

250000 250000
0001101001101010100000111011010000101110111001100110100110110100110010010000011000001011011101110010001100011110010010111000110100011010100011010011010000110101001000010001100111101010111110011100110110111100011100011100010010010011100001111110000001100100010000001001011011101101010011...

output:

72719
113317
71983
67660
11488
85705
19577
45877
81620
93429
90278
95089
3293
16009
121519
11785
82767
28300
7439
34428
102190
28386
8395
51683
7600
19904
23192
96131
85667
62198
77294
38176
1831
14366
60020
65858
5989
43558
5084
19198
62034
6964
7174
14057
72090
2688
26004
7032
73431
105
23121
6055...

result:

ok 49996 numbers

Test #36:

score: 0
Accepted
time: 1846ms
memory: 4076kb

input:

250000 250000
0110000011101001100101101110110100101110000000011111100100001110010110100111100010001111101010001111100101100001110011000000101101101010010010001111011010100100001000001010000100011101100110100110010101001110000010100010110010000111001100111110010110110110000001111011101110111110100111...

output:

113761
120145
121224
117945
120725
118379
119645
118029
119349
113942
117056
118016
119320
118737
116321
119091
121986
116493
22016
116183
119093
117251
119830
123137
121245
114182
117970
116107
119529
114378
118523
118740
117604
118158
85827
114668
123414
116410
122686
116576
116518
116551
118288
1...

result:

ok 124996 numbers

Test #37:

score: 0
Accepted
time: 2291ms
memory: 4088kb

input:

250000 249999
0010111110011110101110001001010100010010111011110110101111011111000001111100010000011011010110111110110110001100101110000100000111010010101000111111001100101000000101010101000000110100110011011110010000000010010100001011001110011110100001000101111100011000111011100010010110100010111011...

output:

47487
15974
15662
10300
23560
60703
12426
36322
56684
36951
42693
3614
109387
59508
45721
71803
51723
44043
85674
6924
9461
5695
2732
8399
65301
17968
78934
18696
4831
11495
28434
20151
19786
29342
97610
50655
99452
12118
77102
36396
10450
15363
49194
3738
86671
63698
68053
67030
65533
63771
47301
1...

result:

ok 49974 numbers

Test #38:

score: 0
Accepted
time: 4353ms
memory: 7364kb

input:

2000000 250000
000010001000110000011011111101101100000010100101111110011110010100110000101111011101011111101001111010010101101100010010000100100100110001100001110011111100010011001100000000101101001110100110111001111001110111011101010011001110101101100001001101101110100001111010000111110000100100000...

output:

326240
136079
280500
527050
736799
158798
241438
153932
484840
181157
462125
455187
448316
369145
648072
581903
456354
124176
339583
395568
705242
97655
525146
374279
36196
147646
742986
465387
147654
511835
152950
969392
44281
77139
472671
169189
168261
310839
459254
50510
778648
58061
539640
27882...

result:

ok 124969 numbers

Test #39:

score: -100
Time Limit Exceeded

input:

2000000 250000
101000000100011001110000101110100010100100101110110101000111101100110100101100101101110000110011000101101111110000010011100011101000010111010001010001000000101000101100010111001111000101010001000100101001111001100011101100000111000111110101000011001100011111101101000101100010111111011...

output:

937447
944540
957667
929009
972790
990994
949192
940732
975654
974705
649563
949162
932611
947133
968535
325845
957661
940258
935361
957963
937799
955666
975118
956077
963779
963922
935282
950775
921546
948906
484183
939332
950321
988513
928540
981015
940553
930829
950626
973982
930155
917934
947603...

result: