QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879675#9694. Light Drinking and Low Singingucup-team253AC ✓2227ms183900kbC++239.8kb2025-02-02 10:28:132025-02-02 10:28:17

详细

Test #1:

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

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: 7ms
memory: 4224kb

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: 10ms
memory: 4096kb

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: 10ms
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: 8ms
memory: 4200kb

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: 10ms
memory: 4096kb

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: 234ms
memory: 16768kb

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: 307ms
memory: 10624kb

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: 332ms
memory: 10828kb

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: 334ms
memory: 10624kb

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: 229ms
memory: 16768kb

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: 331ms
memory: 10880kb

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: 307ms
memory: 11392kb

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: 2057ms
memory: 146264kb

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: 2175ms
memory: 146396kb

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: 2049ms
memory: 146400kb

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: 2159ms
memory: 155288kb

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: 2190ms
memory: 151256kb

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: 2087ms
memory: 146016kb

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: 2081ms
memory: 145884kb

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: 2120ms
memory: 151780kb

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: 346ms
memory: 59872kb

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: 329ms
memory: 59744kb

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: 349ms
memory: 60124kb

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: 329ms
memory: 59868kb

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: 339ms
memory: 59832kb

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: 353ms
memory: 59996kb

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: 316ms
memory: 59868kb

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: 329ms
memory: 57704kb

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: 801ms
memory: 21492kb

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: 792ms
memory: 38656kb

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: 790ms
memory: 21504kb

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: 801ms
memory: 38784kb

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: 935ms
memory: 27056kb

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: 928ms
memory: 27060kb

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: 709ms
memory: 36200kb

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: 925ms
memory: 27520kb

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: 1585ms
memory: 146528kb

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: 0
Accepted
time: 1771ms
memory: 146656kb

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:

ok 49808 numbers

Test #40:

score: 0
Accepted
time: 1678ms
memory: 146520kb

input:

2000000 250000
100011011111011101110101110011110001001000011110001000000010011010111110110111011011011111011100000001011010011101000100000100101011001011100101100100010101001110001101001000110000111010010111110010111001111100110010010111010100001111010011010100110110000001000011011001001100010110000...

output:

948516
966339
947140
914671
12812
973982
917364
910196
943113
918422
951648
934393
963767
933661
944278
967813
910823
976263
975699
918710
935659
977029
941839
968504
920317
940412
951026
924427
933420
971367
965846
268128
985692
522884
921576
928743
963918
932268
957537
271170
922296
934842
942414
...

result:

ok 125338 numbers

Test #41:

score: 0
Accepted
time: 1795ms
memory: 155224kb

input:

2000000 250000
110110101011110011100010000101010011011000000100111011010010010101110111100101000001100100000000000000000010110011001010000010000000000010110100010000010111011011111111111100111011000101000101111100111111010110111000001010100110111111111000010111101111100110000101111011100110110001100...

output:

509888
17896
378901
421557
105399
481972
87464
803335
205530
492940
111360
267907
173294
617866
416922
698732
89725
191169
296111
95553
433232
227117
808538
589487
130722
404742
260640
133628
121077
459440
410661
69108
432973
434033
168588
739150
431954
27129
963334
311689
359561
226939
25830
237856...

result:

ok 49738 numbers

Test #42:

score: 0
Accepted
time: 1767ms
memory: 151132kb

input:

2000000 250000
101010110111001011001111110101000000000000000001101100111100101101111110000111111100111000111111101101010100100001111010011100001110101101011010000001001110101001111010111011110001010011111110101011010101101000101110100110111000001111100001010111100000001000111001101010100110111100100...

output:

940905
907996
929536
945542
942058
944328
954889
971513
930145
946244
927168
948207
949000
941528
984922
976866
941434
955442
955884
928875
912430
955293
979134
948563
926905
929940
974956
970013
941066
991187
911348
961051
942616
943295
959284
979972
952905
951768
939892
919720
942056
937070
923630...

result:

ok 49807 numbers

Test #43:

score: 0
Accepted
time: 1772ms
memory: 146016kb

input:

2000000 250000
010000011111011000001011111110111011000011001111101100011011010000010101110001100110000000011000010011000010100100101111000100101100111011111101010111111011000101000000010101101101101001000111110110100001010111010101000011100110110100011110010010001111100000100110010000010001100011111...

output:

105157
41421
194575
14546
677596
149758
189522
660201
30527
592066
358687
172659
680061
155587
168022
91947
39737
540363
729424
62422
240910
195020
305761
527260
334401
531835
313105
470714
279289
168283
828854
573367
272230
21329
15445
86075
321089
551605
756915
382556
573104
141471
845272
112125
6...

result:

ok 49764 numbers

Test #44:

score: 0
Accepted
time: 1716ms
memory: 146140kb

input:

2000000 250000
101101000001001111001111110011101011110101010001001001010011111111001110110110001110000110011111100000100011101101011001100101010011010111010000111000111111111011000101001100010000100110010001001101110100001011000010011101010100110001010110000100001000110110110101000111010110001111010...

output:

973812
949914
980375
950310
966540
966991
935864
936727
945413
965364
985108
926184
956309
952160
953131
942824
958814
935197
940844
952910
950706
996056
959461
986670
918194
942856
959679
944360
955855
941979
988683
970464
977194
981086
941751
939112
920021
927721
975533
932534
921714
981790
952649...

result:

ok 124948 numbers

Test #45:

score: 0
Accepted
time: 1755ms
memory: 151648kb

input:

2000000 249999
101111001101111011011000001100010101011101011100010101110011001010001011011000110010110110010001100101100101000100101111001111111011000110111001101110011000100000111110010000001111101000011011100110001010100101010110001011110000011000101010000010000000110101011101001011101111001011010...

output:

369772
30966
247833
10373
17864
172102
158476
324840
346486
269147
62262
966075
72959
81497
133615
168910
6292
207877
425347
327454
417343
28119
585000
33694
35743
322347
496754
150813
542248
284953
62245
554830
343010
108060
103148
285023
612628
20044
87350
548375
99597
324090
183136
339323
616932
...

result:

ok 50065 numbers

Test #46:

score: 0
Accepted
time: 850ms
memory: 146528kb

input:

2000000 250000
010000000100010011101000110011000111101110100110111011000011110000100010111001110110110111111110111011100000100010100111110111111100011100110111010111000100101010111001011101100111000100000011011010000101101101001010110001000110010000001000000000010101010000001011100101101011010001001...

output:

976123
968709
920161
957036
918834
936785
952388
992002
951532
965965
945813
678485
941002
957507
636587
953102
951946
986050
956539
953146
343222
934988
980784
973293
947362
934843
955492
948618
945070
975809
978498
924661
337076
948928
959613
994699
935567
963400
924394
982416
964463
554505
931656...

result:

ok 50085 numbers

Test #47:

score: 0
Accepted
time: 836ms
memory: 146272kb

input:

2000000 250000
110101110110110110010110110110010000011000110100110101011110111010001100101000100011110001011100001000111111111000111101111011111100110011101111100000010100010010101110101010101011111000100000110001101101100000101110010101100100110101110110110011100000110010010010110100100101001101000...

output:

643135
466037
252556
466460
99992
526471
488586
536811
761730
450883
343077
168197
113016
136116
119967
101870
854548
248553
457457
521595
247360
563203
464698
204021
544227
737138
342735
613659
139357
232440
454682
117756
759549
939987
152887
99595
237991
268637
327162
283151
322900
218074
200574
1...

result:

ok 25079 numbers

Test #48:

score: 0
Accepted
time: 861ms
memory: 146328kb

input:

2000000 250000
100001100001111101101001110111100110100011111001100001000001010000000001110100010011101110111001001110001111010111100110101011001100101100101001101010000100010110100011100000100100100001110100101011111110111101000000000000110001100010101101001110001000101111011001101110011010010101010...

output:

324986
502725
597554
220498
34669
46962
515082
396635
28812
532003
224310
343408
675415
657238
717236
411060
263534
419542
780988
100039
293741
182804
253687
334689
744441
55690
70813
22509
478770
248133
488854
581596
460498
657592
529291
151476
676770
239305
372594
644
627325
274610
442850
564255
9...

result:

ok 25249 numbers

Test #49:

score: 0
Accepted
time: 990ms
memory: 155360kb

input:

2000000 250000
101100101011111110110001011100100100011010001000000011001011110111110111111100010011101110001010101010100110010100001001111001011110110101010001101001111111101110100101010111111010110001001001010001011111100111010011101001110111111000100000010000001100001011001011000101110000010001010...

output:

959138
943583
934762
937175
946464
989095
985234
921070
109753
945487
936913
643274
938129
925092
939562
942048
938599
980667
948289
935228
949493
929989
930821
923103
970780
976455
958915
920892
959615
958874
986159
571264
945038
971797
987728
912783
955575
971875
921197
956220
960179
960379
931703...

result:

ok 50166 numbers

Test #50:

score: 0
Accepted
time: 978ms
memory: 151008kb

input:

2000000 250000
110010010101100100011011011111100011101100000101110001001010000100011100110110110000111110100111011001011111110000111111111111111101010111011000010010110001111010001101101011100011111111111100100100110101011111110110101100110011101000011001110101110010011101101011101011111111111011110...

output:

960425
935300
940878
980449
963737
957290
937790
934319
74532
939338
913390
944905
59601
917370
920980
926600
975919
987713
978411
946986
944823
963471
935868
701726
943518
133139
959119
683817
961110
934404
941551
952383
963574
62984
972450
959144
957472
944631
961495
968932
935378
915344
797749
95...

result:

ok 50003 numbers

Test #51:

score: 0
Accepted
time: 856ms
memory: 145888kb

input:

2000000 250000
000101011111100100110010111001000110001101110010011111101111001001000111000001101011101110010110101010101000111000110010010111010101111101101001000111001000001101000001101011011000111100101100000010001101101011110010001111011101001000111100001001000111111001101010000001011111000011010...

output:

51734
748118
44267
131405
100699
122064
303271
174726
179940
134226
327740
234357
361612
203131
167382
569706
257874
430102
725148
140896
296497
443947
605744
73510
672941
15068
462360
441560
338678
44539
50829
886639
265663
278563
230227
267821
813065
59080
449602
386235
938695
47314
382340
231265
...

result:

ok 25059 numbers

Test #52:

score: 0
Accepted
time: 871ms
memory: 145884kb

input:

2000000 250000
000101100100111000111101110110110001011000101010011110001001100101101000000010110100011100011100000100010000100111001001101111111011110101111001101011110000100011010101100100001010000001010001010010101000101111011001000010001111010010011000101100011011001011011101100111100010010111101...

output:

17331
201287
248161
151209
678543
604288
501706
201267
679664
548794
145250
39032
32232
283271
328917
565266
451028
104207
25755
203592
85701
141223
516968
77717
322148
113194
181623
293363
278929
176337
678774
110922
367102
123218
607005
26026
683298
82275
397250
482254
45710
584309
85872
390989
40...

result:

ok 25044 numbers

Test #53:

score: 0
Accepted
time: 1666ms
memory: 146396kb

input:

2000000 250000
101111010110000110100001101000011011101010100000000000100001100011111011011010111110101011011101010010011011111110011000100011111100110011011011000000000010000001000011111001011111101111100111111100010001010110010000111111100110010010101111110010011100000011110010011110111111101101010...

output:

970591
989303
949727
953694
953149
958491
932601
958623
954656
955050
968243
944162
942028
911185
939282
967613
973316
958638
210050
954154
963622
965247
976540
975478
916502
959517
982049
550993
950347
110299
985102
922429
942194
948364
960958
954966
954428
955827
967949
967700
908405
950940
936232...

result:

ok 125087 numbers

Test #54:

score: 0
Accepted
time: 2153ms
memory: 146268kb

input:

2000000 250000
111011000011010110101011101100001111100001100010110101111000100111010101101000110101011110001110100100110111001000000100111001100101000101001000110011000011000000001101010111100100110101101010100111011111010100101111011101011100101010011111000111011111010010111010110001111111001100110...

output:

641215
27807
597655
248557
98114
215218
667182
532675
389111
464354
361923
734022
343997
73787
140260
439373
221821
714684
752826
298272
28181
841050
194812
677241
730132
536481
588474
988513
391272
560024
503495
203156
56394
477874
218917
267194
184978
188703
821879
231987
225891
512568
567186
4759...

result:

ok 24852 numbers

Test #55:

score: 0
Accepted
time: 2065ms
memory: 146524kb

input:

2000000 250000
110001011111111011101110100110110010100101101101011001101000011100011010010101001000111001110100110111101011011101011011011111110000100011110000100011010100111010110000110100001010000111101001101110011100011100001010101111001110101000101110101100001111111000100100110010100111110100100...

output:

202148
617425
550832
64730
132212
423138
614345
756365
99750
77788
39273
550341
69941
244044
196076
138252
229637
383607
16611
25874
57838
323427
117009
194891
29867
213991
239216
273015
488758
299319
798937
755645
175133
73049
23703
543892
233342
822898
263115
23338
9991
28051
344519
650444
92548
6...

result:

ok 83219 numbers

Test #56:

score: 0
Accepted
time: 1794ms
memory: 150876kb

input:

2000000 250000
010000001001000111101110101000010010100011011000010011000100011110001001100110000101001011111111111000000101000111010101100100000000011000001011110101111110001011001001000011101100011101011010111111111111100011010001001100101010110011110110101011001101100000110010011111110010101101100...

output:

927128
960192
934740
930212
945781
935015
922589
956858
955564
973926
925265
965107
978713
931682
947090
936406
967248
928371
942162
952863
668795
987282
934871
968677
910700
992271
973115
966808
946832
965247
918380
966541
915270
946691
666155
46030
964046
964852
958594
936779
958451
916212
969438
...

result:

ok 50502 numbers

Test #57:

score: 0
Accepted
time: 2173ms
memory: 150864kb

input:

2000000 250000
010100111010011111101100001000011111000001000001000110001110000101100000011010000000110001101100010111100001010010001011010110101110101011111101000001100000011001000111000001100011011001010010011001110001001101011011011100011001001101111011100010011101101101000110110110100101110010011...

output:

9948
49994
597671
368061
656647
38933
238523
203953
638277
894232
191754
488224
301859
188657
412502
529942
851628
49907
921202
501080
440956
887248
273057
309980
556943
230762
38261
601554
676021
603449
329035
20612
207
169563
759615
435600
498073
479087
823625
420463
303148
518321
552043
63098
154...

result:

ok 25200 numbers

Test #58:

score: 0
Accepted
time: 1724ms
memory: 146016kb

input:

2000000 250000
000001010011000101011000010101000101110000110001111100001011010110011110010100100000011011100010000010001111110100111000101101001010101001111110111011110101111101011110111011001010101011111010001011101011000000001110011000101111011110101101110100110000100010011010010000011000100111111...

output:

955429
942608
960077
957586
925870
916160
955204
496462
923639
975679
181549
955360
920595
952053
972636
975593
978935
983222
950191
969971
995513
969370
949653
961638
927671
965031
952626
960586
955241
960464
943948
965861
990149
928776
940628
936996
964386
969018
936791
963406
977763
988355
517400...

result:

ok 49687 numbers

Test #59:

score: 0
Accepted
time: 1975ms
memory: 146012kb

input:

2000000 250000
001111111100000101101001011001110001111101110111100101001001011011110000010011010101010001100111111110110001010100001011011001001011011000101101011001010101110011010011001011101010001101101101110011000101111000000100011101111000010011100101111101000100000110001000001010001110110101000...

output:

759142
650580
28592
639643
241865
338588
71036
761133
69324
520209
733397
161574
310245
708111
223798
477294
68099
33034
80319
707513
58284
444881
135559
857643
40487
830612
320496
342758
26104
45330
134991
359029
96938
478673
440548
451627
216317
237529
691993
327619
374975
365686
85008
812643
3928...

result:

ok 83532 numbers

Test #60:

score: 0
Accepted
time: 2119ms
memory: 154336kb

input:

2000000 249999
010111001010000111000011111111111001110111000010110110100100100110110111111100000101000011001110011011010110101001011001000000011001000101010010100111001001100111011111101111101111010110001101100111000011100010000111100011101111101011111101111010000111011110001110101110110101010011000...

output:

244699
468939
48857
142365
438174
561870
22947
39624
837219
150306
178150
646483
425915
750708
134063
166867
25689
765959
196842
216057
322096
860062
119860
648354
29587
201119
133217
5701
220382
592582
50714
163135
51682
494933
429798
735792
344569
114004
65522
389249
162190
500908
97028
521665
529...

result:

ok 25038 numbers

Test #61:

score: 0
Accepted
time: 2029ms
memory: 166748kb

input:

2000000 250000
100000000100111010001110110001010011111011010001001100101110111010100000101001010100000000101011111111110110011001001100000100001001001010001010111001100111010000010101111000001010101011000000000011001001111001101110000111010110010001110110000010011010010000001001001111100010000111011...

output:

161590
363327
642153
147534
338010
261225
908968
282744
757302
63922
115545
45619
40100
590984
598747
690282
551134
273113
59546
269745
218535
164317
96090
135015
931249
105985
2878
46386
318170
587017
212751
151406
519955
574117
761254
102588
443342
23453
664985
162590
285491
64229
305889
371298
71...

result:

ok 24931 numbers

Test #62:

score: 0
Accepted
time: 1999ms
memory: 183900kb

input:

2000000 250000
000010010110011111111110011000110110001111100110110000101010110000000011110000111100011111101111111111110101010111001111111000001101100111101000000000000001111101100100000000110001111001111100011001101100111111111111000000000000000111000011000110000000000010111111100011111101100111110...

output:

975343
936738
972982
928761
961032
938721
966757
949134
989082
938248
975861
924101
924936
467318
954861
948864
936673
962467
953818
938735
959292
945116
924511
939570
939223
968993
942228
989295
919231
948724
922160
943264
983010
969390
967326
924294
980221
606964
935048
908748
540735
663949
973681...

result:

ok 50083 numbers

Test #63:

score: 0
Accepted
time: 2227ms
memory: 183864kb

input:

2000000 250000
111110000010110101010010000000111001110100110111111101010011010101001000011111001000101100000001111001110111100010100001000111101100000011100110000111111111000000001110010001001000011000100010010000000000100011011100010101110111011110000111000000000000111100010010101111111000000010011...

output:

403068
252158
542481
156433
715214
212957
212653
452156
75248
285448
258151
320188
425176
169625
757005
163648
86212
284985
536157
576688
51286
225700
1474
583193
748742
446542
273234
142041
587281
442930
66157
129462
520864
133378
738226
180197
555984
400967
404043
687694
169440
452397
668636
21156...

result:

ok 83409 numbers

Test #64:

score: 0
Accepted
time: 1808ms
memory: 165304kb

input:

2000000 250000
000000011100001110000111000000001110100010100111110111111111111110101101001001111111011100010101111010000011010000001000110110111001101101010011111110001100100010111001000010100001001110100000000111001110111111111111111110000000000000000100100110000111101101000110001011101011101111110...

output:

934062
927782
955686
915000
960739
966282
951670
962895
959439
963738
992381
958412
936984
939375
961101
951587
963278
199336
947420
975023
930483
912755
942505
939318
991005
919412
194035
908335
958537
958837
951783
958330
957731
977723
977801
953193
937266
996995
917918
921509
971560
941445
931953...

result:

ok 50064 numbers

Extra Test:

score: 0
Extra Test Passed