QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#195024#6371. Half is GoodMaMengQiML 1304ms258212kbC++2.2kb2023-10-01 00:17:062023-10-01 00:17:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 7 47

output:

72

result:

ok you found 2 edges (out of 2 edges)

Test #2:

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

input:

1 1 956091059

output:

0

result:

ok you found 0 edges (out of 0 edges)

Test #3:

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

input:

1 10 675265052

output:

0

result:

ok you found 0 edges (out of 0 edges)

Test #4:

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

input:

1 100 649558818

output:

0
0
0
0

result:

ok you found 0 edges (out of 0 edges)

Test #5:

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

input:

1 300 796656507

output:

0
0
0
0
0
0
0
0
0
0

result:

ok you found 0 edges (out of 0 edges)

Test #6:

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

input:

1 1000 570935698

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok you found 0 edges (out of 0 edges)

Test #7:

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

input:

1 5000 374761337

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #8:

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

input:

1 10000 705177612

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #9:

score: 0
Accepted
time: 8ms
memory: 5396kb

input:

1 100000 900413157

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #10:

score: 0
Accepted
time: 21ms
memory: 10416kb

input:

1 300000 347539594

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #11:

score: 0
Accepted
time: 84ms
memory: 26588kb

input:

1 1000000 659451863

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #12:

score: 0
Accepted
time: 271ms
memory: 73772kb

input:

1 3000000 415743523

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #13:

score: 0
Accepted
time: 768ms
memory: 190788kb

input:

1 8000000 99180511

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #14:

score: 0
Accepted
time: 79ms
memory: 26624kb

input:

1 999999 929490215

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #15:

score: 0
Accepted
time: 962ms
memory: 237668kb

input:

1 10000000 278474391

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 0 edges (out of 0 edges)

Test #16:

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

input:

10 1 185901127

output:

0

result:

ok you found 0 edges (out of 0 edges)

Test #17:

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

input:

10 10 559410616

output:

995

result:

ok you found 7 edges (out of 7 edges)

Test #18:

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

input:

10 100 247757512

output:

134221840
75497480
134219778
0

result:

ok you found 9 edges (out of 9 edges)

Test #19:

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

input:

10 300 394855200

output:

1073741888
16896
64
0
0
0
1073741824
1179648
8388608
0

result:

ok you found 9 edges (out of 9 edges)

Test #20:

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

input:

10 1000 13243254

output:

0
0
0
0
0
0
131072
0
0
0
0
0
0
0
33554432
0
0
4096
16
0
16384
1
0
0
16
0
64
67108864
0
0
0
0

result:

ok you found 9 edges (out of 9 edges)

Test #21:

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

input:

10 5000 817068893

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
262144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16384
0
8
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1048576
1
0
0
0
0
2048
0
0
0
0
0
16777216
0
0
0
0
0
0
0
0
0
0
0
0
0
0
268...

result:

ok you found 9 edges (out of 9 edges)

Test #22:

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

input:

10 10000 40920344

output:

0
1048576
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1073741824
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
65536
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #23:

score: 0
Accepted
time: 6ms
memory: 5496kb

input:

10 100000 623983886

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok you found 9 edges (out of 9 edges)

Test #24:

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

input:

10 300000 216334514

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #25:

score: 0
Accepted
time: 85ms
memory: 26816kb

input:

10 1000000 209223543

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #26:

score: 0
Accepted
time: 280ms
memory: 73816kb

input:

10 3000000 965515202

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #27:

score: 0
Accepted
time: 819ms
memory: 190836kb

input:

10 8000000 648952190

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #28:

score: 0
Accepted
time: 86ms
memory: 26576kb

input:

10 999999 798285135

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #29:

score: 0
Accepted
time: 1073ms
memory: 237880kb

input:

10 10000000 878692283

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 9 edges (out of 9 edges)

Test #30:

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

input:

100 1 775079395

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #31:

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

input:

100 10 302833501

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #32:

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

input:

100 100 690065068

output:

4290772351
2951740127
3825135295
15

result:

ok you found 84 edges (out of 84 edges)

Test #33:

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

input:

100 300 837162756

output:

591419652
59120840
5796
1972928782
71862557
1528209508
2453295808
2149206150
1101350819
264

result:

ok you found 99 edges (out of 99 edges)

Test #34:

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

input:

100 1000 54018691

output:

136314884
335609920
339755520
16777472
8396800
67635264
3355443776
1
276824064
265344
2147549184
8396800
136315144
1107962368
2214854656
33816576
41996581
16384
537149442
64
16640
20533
72
8
536870912
1280
34080016
3221226248
16388
9216
4096
38

result:

ok you found 99 edges (out of 99 edges)

Test #35:

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

input:

100 5000 152811626

output:

2485125120
0
2147483648
537001992
136314880
16384
0
4
0
0
0
0
0
0
16
536870912
136314880
132
0
16
0
0
0
4
0
0
0
1
0
32
262144
0
1073741824
69632
0
0
0
16384
32768
0
268435456
532480
0
0
0
0
1140850688
32768
268435456
33554432
0
512
0
0
8192
0
0
0
65541
0
0
98304
4
16777232
0
0
0
1024
0
4194304
0
0
0...

result:

ok you found 99 edges (out of 99 edges)

Test #36:

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

input:

100 10000 204682561

output:

0
0
0
32768
524288
1024
18
0
0
192
131072
0
0
1048576
1024
0
268435456
0
2
0
0
8
4
0
0
0
0
0
0
0
0
0
0
0
268435456
0
0
0
1073741824
0
0
8
67174400
0
256
0
0
16777216
0
0
524288
8192
65536
524288
0
0
0
0
0
2147483648
0
0
2097280
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
67108864
0
8192
0
0
1073741824
0
0
...

result:

ok you found 99 edges (out of 99 edges)

Test #37:

score: 0
Accepted
time: 9ms
memory: 5296kb

input:

100 100000 468722861

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32768
0
0
0
0
0
0
0
0
0
0
0
0
0
8192
0
0
0
0
0
0
0
0
0
0
0
65536
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4194304
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
256
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4194304
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok you found 99 edges (out of 99 edges)

Test #38:

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

input:

100 300000 766106194

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
131072
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
262144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 99 edges (out of 99 edges)

Test #39:

score: 0
Accepted
time: 93ms
memory: 26608kb

input:

100 1000000 809441434

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 99 edges (out of 99 edges)

Test #40:

score: 0
Accepted
time: 300ms
memory: 73744kb

input:

100 3000000 565733093

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 99 edges (out of 99 edges)

Test #41:

score: 0
Accepted
time: 874ms
memory: 191056kb

input:

100 8000000 544137378

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 99 edges (out of 99 edges)

Test #42:

score: 0
Accepted
time: 96ms
memory: 26812kb

input:

100 999999 348056814

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2048
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok you found 99 edges (out of 99 edges)

Test #43:

score: 0
Accepted
time: 1100ms
memory: 238092kb

input:

100 10000000 917527891

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 99 edges (out of 99 edges)

Test #44:

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

input:

1000 1 518502280

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #45:

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

input:

1000 10 450173762

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #46:

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

input:

1000 100 730840504

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #47:

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

input:

1000 300 172905489

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #48:

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

input:

1000 1000 922813611

output:

3221225450
4291559423
4160667631
4016963535
3756523519
3187146751
4261280447
4293917631
4093640703
3623282639
3472856831
4160677311
3199967119
4294933999
4286306031
2145382335
4294241995
4294966189
4227715071
4260888314
4277661631
3144940478
4022206319
2940178430
4293910526
4294819838
3688882171
308...

result:

ok you found 848 edges (out of 848 edges)

Test #49:

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

input:

1000 5000 581415058

output:

555368516
8388673
71325830
17113097
393736
1075838992
67633416
2156937505
148496
2147484716
1073749256
67110960
302030852
9748513
71316513
541068290
268697667
35670019
1105232500
343998880
1714554240
211812612
671105352
338559052
2823032841
277972234
3758362632
2214592896
67764616
823134211
21487618...

result:

ok you found 999 edges (out of 999 edges)

Test #50:

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

input:

1000 10000 754454240

output:

16842757
134217752
262144
1879052288
16788482
135168
7168
134283312
67240969
75497472
16416
33554432
39854088
268472466
67174400
71303296
33554704
540672
2
41
2147484672
134352912
4194304
33587200
302055680
32768
1073762323
2157969664
67109666
220465152
1073842184
671088896
134217824
84934656
349022...

result:

ok you found 999 edges (out of 999 edges)

Test #51:

score: 0
Accepted
time: 6ms
memory: 5364kb

input:

1000 100000 773973457

output:

0
0
0
0
16384
2097280
2048
0
16
0
4
32768
0
0
1048576
0
0
0
0
536871936
0
0
1073741824
0
0
0
0
0
16777216
0
0
1073741824
8
0
0
0
0
0
32768
0
2147483648
0
2
0
0
0
4194304
0
2048
0
16384
0
0
8192
0
0
0
0
0
134217728
262144
0
0
0
0
0
0
0
32768
0
0
0
0
0
131072
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
2147483648
...

result:

ok you found 999 edges (out of 999 edges)

Test #52:

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

input:

1000 300000 366324085

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
131072
0
0
0
4
256
0
0
0
0
0
0
0
0
8192
0
0
0
512
0
33554432
0
0
0
0
0
0
0
0
0
0
0
0
524288
0
0
0
0
33554432
4096
0
0
134217728
0
0
0
0
0
0
0
0
0
0
32768
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
262144
0
0
0
0
0
128
0
0
0
0
0
0
0
0
0
0
0
0
8388608
0
0
0
0
0
0
0
0
0
0
0
0
0
2684354...

result:

ok you found 999 edges (out of 999 edges)

Test #53:

score: 0
Accepted
time: 104ms
memory: 26664kb

input:

1000 1000000 143244338

output:

0
0
0
0
0
0
0
8192
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2147483648
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok you found 999 edges (out of 999 edges)

Test #54:

score: 0
Accepted
time: 310ms
memory: 73852kb

input:

1000 3000000 899535997

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67108864
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok you found 999 edges (out of 999 edges)

Test #55:

score: 0
Accepted
time: 884ms
memory: 191736kb

input:

1000 8000000 288005690

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1048576
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 999 edges (out of 999 edges)

Test #56:

score: 0
Accepted
time: 99ms
memory: 26812kb

input:

1000 999999 243242002

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
134217728
0
0
0
0
0
0
4096
0
32768
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
128
0
0
0
0
0
0
0
0
0
0
0
0
256
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
134217728
0...

result:

ok you found 999 edges (out of 999 edges)

Test #57:

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

input:

1000 10000000 367105389

output:

0
0
0
0
0
0
0
0
2097152
0
0
0
0
0
4194304
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok you found 999 edges (out of 999 edges)

Test #58:

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

input:

10000 1 110552941

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #59:

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

input:

10000 10 785916494

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #60:

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

input:

10000 100 599635424

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #61:

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

input:

10000 300 896476217

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #62:

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

input:

10000 1000 472585290

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #63:

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

input:

10000 5000 276410929

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 4996 edges (out of 4996 edges)

Test #64:

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

input:

10000 10000 59704836

output:

4009684926
4291296765
4026507131
2550119419
1878519807
4273445611
4026007543
3187006207
3757047551
2130690031
1072529351
2474504189
4285005801
3758088191
2145114879
4279500285
3210739582
1055883247
1069535135
2989465215
4278190075
4227858412
1609432813
4278184175
3386359731
4152096767
4093625263
429...

result:

ok you found 8349 edges (out of 8349 edges)

Test #65:

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

input:

10000 100000 107776361

output:

285344000
524296
167773200
640
100663424
16781376
81922
33280
16777250
2098256
286326784
219702016
9469970
1076429096
0
139461636
4292610
8
3674112
2701131776
4608
2147488320
33554432
2214592528
423903233
83951616
134223872
0
8388864
1146888
35653664
1084435464
1065088
2
151519756
2147485696
16385
2...

result:

ok you found 9999 edges (out of 9999 edges)

Test #66:

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

input:

10000 300000 554902797

output:

0
2064
4259840
64
4
4
0
134217728
128
5120
0
0
159383552
0
512
2097664
0
0
0
32
2
0
65536
12582928
0
0
0
2164260864
262144
16777216
8192
128
0
0
67108864
0
1085952
268500994
0
67174400
256
131072
8388608
0
0
100
0
2101280
65537
0
536870912
0
0
0
0
0
10485760
32768
0
512
33554432
268435456
65
0
2
0
8...

result:

ok you found 9999 edges (out of 9999 edges)

Test #67:

score: 0
Accepted
time: 97ms
memory: 26644kb

input:

10000 1000000 592821837

output:

0
0
0
0
0
0
0
0
16777216
0
0
0
0
0
8192
0
0
32
134217728
0
16
0
17825792
0
0
0
128
0
0
0
0
0
0
2
0
0
1048576
0
0
0
0
0
0
0
4
536870912
0
0
0
0
0
0
0
0
0
32768
67108864
0
0
0
1048576
263168
128
0
1048576
0
0
4096
8192
0
0
1024
0
0
0
0
0
0
0
0
131072
0
0
0
0
0
0
0
32
2
0
0
0
67112960
536870912
0
0
64
...

result:

ok you found 9999 edges (out of 9999 edges)

Test #68:

score: 0
Accepted
time: 318ms
memory: 74088kb

input:

10000 3000000 349113496

output:

0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
256
0
0
0
0
0
0
16777216
33554432
0
0
0
131072
0
0
0
0
0
0
0
0
0
2048
67108864
0
0
0
0
0
0
0
0
0
0
262144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8388608
0
2147483648
0
0
32768
1073741824
0
0
1048576...

result:

ok you found 9999 edges (out of 9999 edges)

Test #69:

score: 0
Accepted
time: 919ms
memory: 191852kb

input:

10000 8000000 32550484

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
524288
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33554432
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
256
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
134217728
0...

result:

ok you found 9999 edges (out of 9999 edges)

Test #70:

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

input:

10000 999999 282077610

output:

0
8388608
4
0
0
0
0
0
0
0
0
0
512
0
0
0
0
0
0
2147483648
0
256
0
0
128
0
0
32768
0
0
1024
4
8
1048576
0
65536
0
33554432
2560
0
0
33554432
16
0
134217728
0
0
0
0
0
4
4
0
256
8
0
0
32768
0
64
0
0
0
0
65536
0
0
0
0
268436480
0
0
256
268435456
0
0
512
33554432
0
2147483648
0
0
16384
0
0
262144
0
524288...

result:

ok you found 9999 edges (out of 9999 edges)

Test #71:

score: 0
Accepted
time: 1133ms
memory: 238772kb

input:

10000 10000000 428613979

output:

0
0
0
0
0
0
134217728
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
262144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok you found 9999 edges (out of 9999 edges)

Test #72:

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

input:

30000 1 849941214

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #73:

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

input:

30000 10 874874048

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #74:

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

input:

30000 100 704543410

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #75:

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

input:

30000 300 146608394

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #76:

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

input:

30000 1000 77353449

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #77:

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

input:

30000 5000 30922192

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #78:

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

input:

30000 10000 738727161

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 9999 edges (out of 9999 edges)

Test #79:

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

input:

30000 100000 794144337

output:

1786511360
2835591314
2258699330
50415116
615165981
4229324994
587202624
10486601
2172808256
2148073912
22333072
1138772
2159105892
1308819778
1181783634
28971079
281031192
685261832
2492629130
15794747
3868238342
3257585984
16813668
3506971298
1954556546
613368341
1080107341
20064320
1502886914
692...

result:

ok you found 29972 edges (out of 29972 edges)

Test #80:

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

input:

30000 300000 946303477

output:

67108864
2147483664
4194304
9437188
67108864
1075839232
3
134217728
2231316
48
671088640
64
18923648
2148565121
18088064
1412
1476493344
134217736
1073742848
256
1025
0
1107297288
1048836
620756992
2097172
620775424
0
32896
559972354
67177480
256
0
32
541065216
2147746344
406847488
39936
58720768
67...

result:

ok you found 29999 edges (out of 29999 edges)

Test #81:

score: 0
Accepted
time: 99ms
memory: 26980kb

input:

30000 1000000 102309115

output:

1048576
8
536870928
0
0
0
134217728
0
1048576
0
16384
2304
65600
0
266240
0
67240960
0
0
0
136318976
0
0
0
0
0
0
32768
0
1073741840
0
2097152
32
0
1073741824
8192
2113536
32800
33570816
537004032
5243392
134742016
4194308
0
8
0
0
4202752
2147483648
167772160
603979776
67109120
100663360
0
0
4194304
...

result:

ok you found 29999 edges (out of 29999 edges)

Test #82:

score: 0
Accepted
time: 333ms
memory: 74096kb

input:

30000 3000000 858600774

output:

0
134218752
0
0
32
128
256
0
2048
1048576
0
1024
0
0
1073774592
0
0
8388608
0
256
0
1073741824
0
0
128
0
0
0
0
0
512
4
16384
0
0
0
0
0
0
0
0
4096
16384
0
0
16
0
6291456
2147483648
0
4194304
0
134217728
0
8
2147483648
2147483648
16384
512
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
65536
0
0
65536
0
0
0
8192
0
0
...

result:

ok you found 29999 edges (out of 29999 edges)

Test #83:

score: 0
Accepted
time: 911ms
memory: 191976kb

input:

30000 8000000 542037763

output:

0
0
0
0
0
0
0
0
0
524288
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
16
0
0
8388672
0
0
16384
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
262144
0
0
0
0
2097152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8192
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67108864
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
134217...

result:

ok you found 29999 edges (out of 29999 edges)

Test #84:

score: 0
Accepted
time: 103ms
memory: 26960kb

input:

30000 999999 968445586

output:

0
138412160
4096
0
1
33554432
32
4194304
64
131072
0
0
8388612
4112
32
2176
3
8388608
2
536870912
0
16
98432
67112960
0
32768
4096
0
0
2147483648
512
16384
0
8192
0
0
0
0
4194304
33554432
0
16384
65536
0
288
0
0
0
545259520
16778240
9437184
526336
33554464
134217728
16448
256
1048576
0
0
0
0
0
0
287...

result:

ok you found 29999 edges (out of 29999 edges)

Test #85:

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

input:

30000 10000000 575514994

output:

0
0
268435456
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
256
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33554432
0
0
0
0
0
0
8
0
0
0
0
0
0
1024
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
131072
0
0
0
0
0
0
0
0
268435456
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0...

result:

ok you found 29999 edges (out of 29999 edges)

Test #86:

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

input:

60000 1 93703688

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #87:

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

input:

60000 10 948501866

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #88:

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

input:

60000 100 861905388

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #89:

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

input:

60000 300 303970372

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #90:

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

input:

60000 1000 411893591

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #91:

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

input:

60000 5000 215719230

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #92:

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

input:

60000 10000 389681257

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #93:

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

input:

60000 100000 823696301

output:

1457951558
1008063122
3369046387
3954365502
2112288208
2137374063
569802743
387479527
3853906574
4227795375
4127124309
2344232361
4040639678
3099469723
3480221512
468458615
3790996551
3848707261
2397435742
4247579069
769127359
1553574966
3736331781
496756604
1815624766
4018949262
1065466243
30123437...

result:

ok you found 57743 edges (out of 57743 edges)

Test #94:

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

input:

60000 300000 121079633

output:

1080036516
843107334
8914048
2164295969
2952798216
2152794160
51937344
2181169410
216008712
2147766337
302045216
2164787343
67125248
51155234
139281
285222913
1409427493
325200384
33554432
1346901122
4197892
2149843073
2231369785
1607704
1510080516
335544320
642778280
821559337
20972588
2684494084
5...

result:

ok you found 59995 edges (out of 59995 edges)

Test #95:

score: 0
Accepted
time: 101ms
memory: 26916kb

input:

60000 1000000 793927937

output:

16785472
16448
266240
1216
1
262913
20480
134742112
536870912
33554432
0
134217728
32768
0
196624
2097152
67141632
1048580
67584
0
67371072
0
1048585
69345296
137
1024
1208090624
67108864
67108864
788480
1572864
0
268697600
1048640
285229056
524576
530
0
1107312640
1091043328
134217792
2281701376
81...

result:

ok you found 59999 edges (out of 59999 edges)

Test #96:

score: 0
Accepted
time: 327ms
memory: 74040kb

input:

60000 3000000 550219597

output:

0
512
0
524288
0
268435456
0
1048576
131074
4259968
0
8388608
0
0
256
0
0
2048
139264
0
2
16777216
0
1073741824
9216
0
0
0
0
0
0
16
0
131072
33554432
524288
0
2181038336
32
0
0
266240
0
0
0
0
0
0
0
0
1024
4
0
1207959556
0
18432
8650784
0
0
2
1
1024
262208
0
0
1048576
0
2
0
268435456
0
65792
0
0
0
0
...

result:

ok you found 59999 edges (out of 59999 edges)

Test #97:

score: 0
Accepted
time: 924ms
memory: 192116kb

input:

60000 8000000 378880777

output:

0
1
0
1
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
2097152
128
0
0
0
0
0
32768
0
0
0
0
0
0
2147483648
0
0
0
0
0
1
0
0
16384
0
0
0
0
2048
0
0
128
0
0
0
0
131072
0
16384
65536
0
16777216
0
2048
0
0
256
0
0
0
8421376
0
0
0
0
0
0
0
0
0
268435456
0
0
0
0
0
0
0
2147483648
0
0
4
0
0
65536
0
0
0
0
0
16777216
0
0
117964...

result:

ok you found 59999 edges (out of 59999 edges)

Test #98:

score: 0
Accepted
time: 108ms
memory: 27016kb

input:

60000 999999 997997550

output:

288
67584
152
0
4609
4195328
524288
134217737
33554464
12584960
67109248
4194304
524416
0
268437824
33562720
262208
1
8200
134217728
16
524416
0
1073741825
33570816
285258754
2112
1153
524288
67108868
2097152
134226176
33554944
2281701504
539033600
0
0
20544
1024
268443648
134219264
2147618816
32768...

result:

ok you found 59999 edges (out of 59999 edges)

Test #99:

score: 0
Accepted
time: 1179ms
memory: 239020kb

input:

60000 10000000 943350165

output:

0
0
64
0
0
0
0
0
268435456
0
0
0
0
0
268468224
0
0
0
0
0
0
0
8404992
268435456
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
16384
0
2147483648
0
1073741824
524288
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
3221225472
0
0
0
0
0
0
0
0
0
0
16777216
0
0
0
0
0
33554432
0
524288
0
0
0
1
0
0
0
0
8388608
0
0
128
0
0
0
...

result:

ok you found 59999 edges (out of 59999 edges)

Test #100:

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

input:

100000 1 151328377

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #101:

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

input:

100000 10 509487222

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #102:

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

input:

100000 100 149407104

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #103:

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

input:

100000 300 591472089

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #104:

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

input:

100000 1000 72803182

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #105:

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

input:

100000 5000 171596117

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #106:

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

input:

100000 10000 393507739

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 9999 edges (out of 9999 edges)

Test #107:

score: 0
Accepted
time: 7ms
memory: 5916kb

input:

100000 100000 557353859

output:

3757555695
4294929919
2147483637
3085948927
4093616123
4273994748
4087308207
4247781359
4294703099
4278190079
3749543869
4277141241
4294958783
3220176381
3153788511
4294967225
2147483391
4294703831
535807519
3874861055
3263102975
4026527726
4092460030
4026398719
3216751615
4294377429
2147408767
3757...

result:

ok you found 83716 edges (out of 83716 edges)

Test #108:

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

input:

100000 300000 149704487

output:

79701579
1091647520
294794082
1099170081
1364761025
2606817364
2701707266
2164811200
3988128010
566535
25465028
2814679088
3229615360
3929608688
436728836
3260039698
637601601
1283638979
4099998864
12583124
1986020186
762612482
3810807772
19668001
2420261292
542810117
441926194
31729841
71304746
400...

result:

ok you found 99734 edges (out of 99734 edges)

Test #109:

score: 0
Accepted
time: 101ms
memory: 27240kb

input:

100000 1000000 359363131

output:

136581458
3355443200
58916864
1050628
25166850
32800
9437190
131200
67109120
1098952706
1611203140
4260484
134217728
4227137
17957000
256
257
201326642
2149580800
20480
8
8389132
136314880
3166368
540672
3758097434
67109376
285212672
54525952
536875008
8519680
1077936128
402655232
1327104
268437616
...

result:

ok you found 99999 edges (out of 99999 edges)

Test #110:

score: 0
Accepted
time: 338ms
memory: 74192kb

input:

100000 3000000 115654790

output:

4100
0
32768
2048
0
0
2359296
1073741824
524288
0
0
1073741824
1081344
32
67108868
65552
262144
0
256
0
4194304
32
0
1024
65552
0
0
4096
0
16842752
0
2181046528
2152202240
64
1048576
1073741826
67112960
1074004000
33554432
8
17408
0
0
0
0
262144
1049088
8192
0
0
1050688
8
65536
0
262144
33554464
0
0...

result:

ok you found 99999 edges (out of 99999 edges)

Test #111:

score: 0
Accepted
time: 955ms
memory: 192024kb

input:

100000 8000000 94059074

output:

0
0
2097152
2097152
4096
0
0
0
262656
0
2281701376
0
0
131072
262177
1
33554432
0
134217728
0
2147483648
0
0
0
0
2147483648
0
0
268435456
65536
0
1024
1024
0
0
0
272629760
0
0
0
0
0
0
0
32
0
0
0
0
0
268435456
16777216
1024
0
1024
0
0
2
0
0
0
0
0
0
0
0
33554432
0
0
32768
0
0
65536
0
0
16777216
0
128
...

result:

ok you found 99999 edges (out of 99999 edges)

Test #112:

score: 0
Accepted
time: 107ms
memory: 27112kb

input:

100000 999999 731655108

output:

2298112
16
540020736
1062
67141632
272642564
67584
1085442
262145
4194304
1073873056
1056768
17891328
4197376
5767168
532480
8389632
4096
570425602
12305
263200
33594560
134218248
270598144
1073747968
33554452
1079517184
4194400
536872192
276955138
0
2952888384
2147483652
134217744
1476935681
432579...

result:

ok you found 99999 edges (out of 99999 edges)

Test #113:

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

input:

100000 10000000 798978310

output:

262144
0
0
4096
0
8192
513
0
8
0
0
0
0
0
0
268697600
0
1073741824
0
1
0
0
0
512
0
0
0
512
131072
256
262144
65536
0
0
2
0
16384
0
0
0
0
0
256
0
0
4096
131072
0
0
0
0
0
0
4096
65536
0
16384
0
0
0
0
2
0
524288
0
8
0
131072
1073741824
0
0
0
0
4
4194304
0
524288
0
0
0
0
17825792
0
2048
0
0
0
0
0
0
2048
...

result:

ok you found 99999 edges (out of 99999 edges)

Test #114:

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

input:

300000 1 680477419

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #115:

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

input:

300000 10 614395207

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #116:

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

input:

300000 100 754175262

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #117:

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

input:

300000 300 51016055

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #118:

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

input:

300000 1000 456858211

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #119:

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

input:

300000 5000 410426954

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #120:

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

input:

300000 10000 79875716

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 9999 edges (out of 9999 edges)

Test #121:

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

input:

300000 100000 361808434

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 100000 edges (out of 100000 edges)

Test #122:

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

input:

300000 300000 659191766

output:

4218408927
3084902335
3646943191
2063563639
2143125191
4026268668
4292853759
4286577623
2147352572
3991363582
4127186911
4290609015
4294836215
4294836179
2129592319
2147479411
4241480687
2885413366
3210723263
2112879615
3204448187
3757800957
2944401143
3464183799
234618877
3212705755
4276026815
3741...

result:

ok you found 251170 edges (out of 251170 edges)

Test #123:

score: 0
Accepted
time: 115ms
memory: 27984kb

input:

300000 1000000 506264146

output:

2183135265
1396715520
102899992
16641
2349410776
2159022913
335904800
2688616969
246784
218290265
2753839278
3380713540
548497529
327205424
96469057
2957943168
2149588640
543441420
37843302
67115217
1529550336
480254880
2416519232
421290017
285246794
1495025742
1249927813
38404570
3024159765
3544299...

result:

ok you found 299623 edges (out of 299623 edges)

Test #124:

score: 0
Accepted
time: 350ms
memory: 75024kb

input:

300000 3000000 262555805

output:

67108865
532480
2691206
36765696
1032
2432803328
2148024576
98306
66
65538
16908361
20736
134291456
104857600
268435456
32
1048584
278544
200704
2155888640
4718598
604012736
273678465
4
4
536871280
524288
4
416
8392706
134223872
42467856
2415987276
17920
83886080
268566534
4096
1342177288
1076625424...

result:

ok you found 299999 edges (out of 299999 edges)

Test #125:

score: 0
Accepted
time: 984ms
memory: 192880kb

input:

300000 8000000 945992793

output:

4224
16777216
2147483648
34635776
0
64
0
32768
256
16809984
1
131072
0
2112
64
134217728
33554432
272629760
0
67108864
1048576
8
134226176
256
0
2097152
1073750528
4
65536
384
0
32768
32768
0
0
0
1024
655362
537919488
2
536871040
0
144704000
0
1090519040
8390912
2147483648
266240
8388608
1048576
107...

result:

ok you found 299999 edges (out of 299999 edges)

Test #126:

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

input:

300000 999999 536109683

output:

2710569504
3264454752
689913976
3155974
18979862
2752774832
100410502
3242233767
1078121639
201396610
1090551921
2650836000
1774604396
1889719496
67113600
1758980257
731920036
822268416
50348041
209741824
20976032
2466263808
3841992256
3947514610
2152071300
201334794
1342775812
3161385
109470872
151...

result:

ok you found 299616 edges (out of 299616 edges)

Test #127:

score: 0
Accepted
time: 1259ms
memory: 239828kb

input:

300000 10000000 856268697

output:

0
0
0
0
536870912
1024
2048
0
2048
33554432
1073741824
0
0
32800
0
1
2048
16809984
268566530
4
0
0
268435456
512
1024
262145
33554432
32
0
16777216
0
0
262160
65536
8
0
18874368
2048
8
0
1024
134250496
256
0
2147483648
536870912
134218754
0
0
1082163200
0
16777216
536870912
2621448
65568
65536
0
671...

result:

ok you found 299999 edges (out of 299999 edges)

Test #128:

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

input:

500000 1 209626460

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #129:

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

input:

500000 10 424335897

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #130:

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

input:

500000 100 653910717

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #131:

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

input:

500000 300 360816918

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #132:

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

input:

500000 1000 135880537

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #133:

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

input:

500000 5000 89449280

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #134:

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

input:

500000 10000 766243692

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #135:

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

input:

500000 100000 871295712

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 100000 edges (out of 100000 edges)

Test #136:

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

input:

500000 300000 23454853

output:

4294967295
4294967231
4294967295
4288675839
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
3758096383
4294967295
4294967295
4294967263
4294967295
2147483647
4294967295
4294967295
4294967231
4294967295
4294967295
429...

result:

ok you found 298215 edges (out of 298215 edges)

Test #137:

score: 0
Accepted
time: 110ms
memory: 28860kb

input:

500000 1000000 212973673

output:

1934343467
998633680
3337837680
1479565353
3656868336
3796620564
2031795196
911151641
4175548636
2031687804
369314726
486626085
2252386146
107406639
1200129535
2217629699
2215567241
2404140751
1606641042
1638727556
4135920911
4000962639
1694709079
3228088771
869982362
1327287659
3041391481
112380372...

result:

ok you found 490408 edges (out of 490408 edges)

Test #138:

score: 0
Accepted
time: 356ms
memory: 75760kb

input:

500000 3000000 704424116

output:

536873058
1073741824
151030016
8448
2181304357
2403600
66304
33687584
1343488
3825271040
2818703362
0
180355089
570437253
656
9971842
1090519056
335675398
571506952
1078985216
58982408
143131016
134225924
150994953
8740930
2248146945
1077978240
536870914
436228097
1229455361
1111806977
44310536
1032...

result:

ok you found 499998 edges (out of 499998 edges)

Test #139:

score: 0
Accepted
time: 1030ms
memory: 193528kb

input:

500000 8000000 92893808

output:

2147483776
2148008448
1024
64
0
1048848
4194304
0
2151682304
16777728
64
6291456
234882176
67190784
67109440
32
536870912
2684421184
1048960
268435456
2097152
169869312
1365246208
1695547392
258
262144
50331904
2147483648
5275648
537657856
2147745792
135266304
12599424
8195
536871170
268439552
43622...

result:

ok you found 499999 edges (out of 499999 edges)

Test #140:

score: 0
Accepted
time: 108ms
memory: 28700kb

input:

500000 999999 45596961

output:

2473855331
2268564103
3022144504
3909803698
1913309476
4163054874
4000281637
1273344347
1261290769
707976008
2185167629
3367264770
350546261
80588790
3176378236
4274470129
3744589066
3268537933
2531404047
2563136460
3049794324
3128267065
1646759230
1969875636
3584977585
1684678466
4088629126
2029601...

result:

ok you found 490334 edges (out of 490334 edges)

Test #141:

score: 0
Accepted
time: 1269ms
memory: 240568kb

input:

500000 10000000 353750572

output:

268507172
0
0
1073743872
67108896
67108864
0
0
65536
0
16777216
2164260864
1078067536
25198592
4356
262400
0
1114112
0
541065216
0
67108865
1073741824
160
0
8388608
67141696
6815744
0
262656
8
0
302252032
0
1024
2052
2147483664
131073
0
1610743808
1024
2181038080
263168
268435456
0
2214854668
64
106...

result:

ok you found 499999 edges (out of 499999 edges)

Test #142:

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

input:

1000000 1 20123297

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #143:

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

input:

1000000 10 59258902

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #144:

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

input:

1000000 100 44592291

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #145:

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

input:

1000000 300 191689980

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #146:

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

input:

1000000 1000 261381894

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #147:

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

input:

1000000 5000 65207533

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #148:

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

input:

1000000 10000 843085238

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #149:

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

input:

1000000 100000 323895153

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 100000 edges (out of 100000 edges)

Test #150:

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

input:

1000000 300000 771021590

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 300000 edges (out of 300000 edges)

Test #151:

score: 0
Accepted
time: 109ms
memory: 30468kb

input:

1000000 1000000 729727462

output:

4294944500
2109423359
3221188091
4160732159
3216998143
2146433023
1737489631
2145910527
4290248698
3758096359
905346364
2943876607
2147475455
3757948895
4290736127
2142861438
3732913655
4292081047
535298045
3753867646
4250921727
4093335007
4273958635
4285759467
4294963119
3959414779
3220109310
42928...

result:

ok you found 837308 edges (out of 837308 edges)

Test #152:

score: 0
Accepted
time: 365ms
memory: 77768kb

input:

1000000 3000000 486019121

output:

1753529486
288891160
2735751377
3773924394
102372408
3608708208
1288865864
222826246
707889517
1677997080
9769676
2623943724
1614088896
2345437697
2152901316
885593305
1446136078
1709942672
555747586
2164724870
2856509449
1119891237
3231712576
41158001
848374422
1083011212
1315743428
4128265067
2920...

result:

ok you found 997571 edges (out of 997571 edges)

Test #153:

score: 0
Accepted
time: 1031ms
memory: 195372kb

input:

1000000 8000000 464423405

output:

1611137296
1048976
537084417
329728
268435456
268566528
335544321
262400
1073744672
1224737280
67174400
3831499776
262
1073745920
1073741824
4231178
2148008712
2162696
908206976
268796166
1212154624
547356928
67117088
1073742084
33685776
572525570
134546432
2364544
34078720
2156136465
4116
1712128
2...

result:

ok you found 999999 edges (out of 999999 edges)

Test #154:

score: 0
Accepted
time: 110ms
memory: 30532kb

input:

1000000 999999 498196403

output:

2144862143
1324873179
2147040735
2013265039
4294885085
4194298623
3745513462
2130638815
2147397566
4227858399
4222085119
4022198271
1073673951
4294835131
4294418423
4294963183
2952789735
4259802879
3522420735
4211081213
4294885277
4294922234
4293918713
4025040127
2934701934
4225728511
4294836221
415...

result:

ok you found 838275 edges (out of 838275 edges)

Test #155:

score: 0
Accepted
time: 1304ms
memory: 242708kb

input:

1000000 10000000 732988092

output:

302522624
100679680
1107313728
4200457
838877184
537133056
806354944
201326624
1073741824
403062793
16809984
538968096
1075847680
2222985220
262162
4726784
33554562
1090551824
1605632
67117312
16
2097488
138444864
70144
1057792
536903700
4195392
524288
5375112
32768
2418032642
16777216
2415919104
27...

result:

ok you found 999999 edges (out of 999999 edges)

Test #156:

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

input:

2000000 1 367544586

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #157:

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

input:

2000000 10 934255077

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #158:

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

input:

2000000 100 311491358

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #159:

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

input:

2000000 300 458589047

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #160:

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

input:

2000000 1000 604565882

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #161:

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

input:

2000000 5000 408391521

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #162:

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

input:

2000000 10000 25216781

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #163:

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

input:

2000000 100000 544829309

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 100000 edges (out of 100000 edges)

Test #164:

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

input:

2000000 300000 696988449

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 300000 edges (out of 300000 edges)

Test #165:

score: 0
Accepted
time: 90ms
memory: 34440kb

input:

2000000 1000000 905856303

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 999997 edges (out of 999997 edges)

Test #166:

score: 0
Accepted
time: 355ms
memory: 81804kb

input:

2000000 3000000 662147963

output:

1977937906
3983211007
2558404975
2881207006
2063253022
2011764847
2726620396
4256557982
4096633807
3454834079
2627465078
3136602587
1697803917
3312318456
2396732095
2960909436
3950292975
3312536767
3385568906
1603846044
2387284907
1646885318
1900371895
3791361111
2771382285
4001348072
3143088066
413...

result:

ok you found 1891674 edges (out of 1891674 edges)

Test #167:

score: 0
Accepted
time: 1042ms
memory: 199552kb

input:

2000000 8000000 640552247

output:

671093761
3775766656
343955904
3358097670
1162512514
151175488
2756707881
1142227204
1048581
4624
2441089285
169419908
51955972
2150629824
81875306
310424608
168951850
4164944404
1241574400
75834016
2186280986
2558924916
539394048
33554465
1614088192
3222192983
273420416
2551857152
4201218
231554769...

result:

ok you found 1999348 edges (out of 1999348 edges)

Test #168:

score: 0
Accepted
time: 103ms
memory: 34388kb

input:

2000000 999999 719130558

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 999997 edges (out of 999997 edges)

Test #169:

score: 0
Accepted
time: 1303ms
memory: 246516kb

input:

2000000 10000000 310259570

output:

3377291524
268443648
25296898
1073742096
5898369
2689598058
1615332392
50612225
554762656
532736
12722184
2181175808
2605281408
7344132
2181466436
140514306
549879808
1073759329
4235905
738734080
297988
270360
270614784
2214593024
3020054658
104908642
101589330
1074438144
68227100
2157974544
7382006...

result:

ok you found 1999891 edges (out of 1999891 edges)

Test #170:

score: 0
Accepted
time: 4ms
memory: 22816kb

input:

5000000 1 229939268

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #171:

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

input:

5000000 10 973827923

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #172:

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

input:

5000000 100 812702350

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #173:

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

input:

5000000 300 814575847

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #174:

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

input:

5000000 1000 484374742

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #175:

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

input:

5000000 5000 437943485

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #176:

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

input:

5000000 10000 862059795

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #177:

score: 0
Accepted
time: 8ms
memory: 25020kb

input:

5000000 100000 912664479

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 100000 edges (out of 100000 edges)

Test #178:

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

input:

5000000 300000 359790916

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 300000 edges (out of 300000 edges)

Test #179:

score: 0
Accepted
time: 93ms
memory: 46188kb

input:

5000000 1000000 139275531

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #180:

score: 0
Accepted
time: 326ms
memory: 93400kb

input:

5000000 3000000 40791383

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967167
4294967295
4261412863
4294967295
4227858431
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
2147483647
429...

result:

ok you found 2981996 edges (out of 2981996 edges)

Test #181:

score: 0
Accepted
time: 993ms
memory: 211184kb

input:

5000000 8000000 19195667

output:

1866307258
3942598359
4226749664
4003468735
3125924989
2290645718
3407303083
1170969903
4276974586
2495536591
607322775
4088477554
205388408
534592726
4050648243
3111247588
2805593377
3823441522
1322057295
2339326127
1455282493
821612281
4177962969
3315611747
2178134971
246868987
3383612627
42065323...

result:

ok you found 4781700 edges (out of 4781700 edges)

Test #182:

score: 0
Accepted
time: 92ms
memory: 46268kb

input:

5000000 999999 86965728

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 999999 edges (out of 999999 edges)

Test #183:

score: 0
Accepted
time: 1291ms
memory: 258212kb

input:

5000000 10000000 157172117

output:

3460902319
3822696145
1002549261
1800493893
4196135291
1147273029
3425290475
3719647990
2483917577
1603130760
2629476234
1983061311
1763675664
2355246832
1285879558
4169142592
1481539807
758270659
1523701848
1238938385
550822958
3527484931
380485788
2877346441
3592128382
261219205
2917287278
2530061...

result:

ok you found 4905601 edges (out of 4905601 edges)

Test #184:

score: 0
Accepted
time: 4ms
memory: 42244kb

input:

9999999 1 57256441

output:

1

result:

ok you found 1 edges (out of 1 edges)

Test #185:

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

input:

9999999 10 355335917

output:

1023

result:

ok you found 10 edges (out of 10 edges)

Test #186:

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

input:

9999999 100 265416909

output:

4294967295
4294967295
4294967295
15

result:

ok you found 100 edges (out of 100 edges)

Test #187:

score: 0
Accepted
time: 4ms
memory: 42376kb

input:

9999999 300 267290405

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4095

result:

ok you found 300 edges (out of 300 edges)

Test #188:

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

input:

9999999 1000 346960798

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000 edges (out of 1000 edges)

Test #189:

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

input:

9999999 5000 855819141

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 5000 edges (out of 5000 edges)

Test #190:

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

input:

9999999 10000 491135051

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 10000 edges (out of 10000 edges)

Test #191:

score: 0
Accepted
time: 6ms
memory: 44580kb

input:

9999999 100000 865168955

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 100000 edges (out of 100000 edges)

Test #192:

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

input:

9999999 300000 457519583

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 300000 edges (out of 300000 edges)

Test #193:

score: 0
Accepted
time: 94ms
memory: 65784kb

input:

9999999 1000000 940404999

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #194:

score: 0
Accepted
time: 315ms
memory: 112836kb

input:

9999999 3000000 696696658

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 3000000 edges (out of 3000000 edges)

Test #195:

score: 0
Accepted
time: 982ms
memory: 230624kb

input:

9999999 8000000 675100942

output:

4294963199
4293898239
4292870127
4294803455
3221225471
4227858175
3757965310
3875536859
4026523639
4290248703
4294443007
4294934527
4294963195
4294967295
4261396223
4294967291
4244496359
4294958055
4261412863
4261412831
4261412863
4261412863
4294572799
4294934491
4294967023
3757963007
4294834167
416...

result:

ok you found 7449644 edges (out of 7449644 edges)

Test #196:

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

input:

9999999 999999 39470204

output:

4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
4294967295
429...

result:

ok you found 999999 edges (out of 999999 edges)

Test #197:

score: -100
Memory Limit Exceeded

input:

9999999 10000000 201109290

output:

4293382111
2142601215
4145020924
4294950847
3479175167
4152274943
3825172479
4259168253
4024433662
3086479359
4093636087
4223663967
1864039414
3689807615
4261410807
4026529101
4285529983
3115701247
3179199482
4225628671
3611291627
4024302587
4292870011
4026267638
4294967030
804978559
4072061695
4160...

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 07:57:47 | OpenSource Project