QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#195037	#6371. Half is Good	MaMengQi	AC ✓	1592ms	199792kb	C++	2.4kb	2023-10-01 00:26:37	2023-10-01 00:26:37

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3460kb

input:

4 7 47

output:

result:

ok you found 2 edges (out of 2 edges)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

1 1 956091059

output:

result:

ok you found 0 edges (out of 0 edges)

Test #3:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

1 10 675265052

output:

result:

ok you found 0 edges (out of 0 edges)

Test #4:

score: 0

Accepted

time: 1ms

memory: 3412kb

input:

1 100 649558818

output:

result:

ok you found 0 edges (out of 0 edges)

Test #5:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

1 300 796656507

output:

result:

ok you found 0 edges (out of 0 edges)

Test #6:

score: 0

Accepted

time: 0ms

memory: 3436kb

input:

1 1000 570935698

output:

result:

ok you found 0 edges (out of 0 edges)

Test #7:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

1 5000 374761337

output:

result:

ok you found 0 edges (out of 0 edges)

Test #8:

score: 0

Accepted

time: 1ms

memory: 3500kb

input:

1 10000 705177612

output:

result:

ok you found 0 edges (out of 0 edges)

Test #9:

score: 0

Accepted

time: 9ms

memory: 4592kb

input:

1 100000 900413157

output:

result:

ok you found 0 edges (out of 0 edges)

Test #10:

score: 0

Accepted

time: 31ms

memory: 8004kb

input:

1 300000 347539594

output:

result:

ok you found 0 edges (out of 0 edges)

Test #11:

score: 0

Accepted

time: 91ms

memory: 18760kb

input:

1 1000000 659451863

output:

result:

ok you found 0 edges (out of 0 edges)

Test #12:

score: 0

Accepted

time: 296ms

memory: 50236kb

input:

1 3000000 415743523

output:

result:

ok you found 0 edges (out of 0 edges)

Test #13:

score: 0

Accepted

time: 822ms

memory: 128404kb

input:

1 8000000 99180511

output:

result:

ok you found 0 edges (out of 0 edges)

Test #14:

score: 0

Accepted

time: 90ms

memory: 18920kb

input:

1 999999 929490215

output:

result:

ok you found 0 edges (out of 0 edges)

Test #15:

score: 0

Accepted

time: 1032ms

memory: 159568kb

input:

1 10000000 278474391

output:

result:

ok you found 0 edges (out of 0 edges)

Test #16:

score: 0

Accepted

time: 0ms

memory: 3472kb

input:

10 1 185901127

output:

result:

ok you found 0 edges (out of 0 edges)

Test #17:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

10 10 559410616

output:

result:

ok you found 7 edges (out of 7 edges)

Test #18:

score: 0

Accepted

time: 0ms

memory: 3416kb

input:

10 100 247757512

output:

result:

ok you found 9 edges (out of 9 edges)

Test #19:

score: 0

Accepted

time: 0ms

memory: 3476kb

input:

10 300 394855200

output:

result:

ok you found 9 edges (out of 9 edges)

Test #20:

score: 0

Accepted

time: 1ms

memory: 3484kb

input:

10 1000 13243254

output:

result:

ok you found 9 edges (out of 9 edges)

Test #21:

score: 0

Accepted

time: 1ms

memory: 3496kb

input:

10 5000 817068893

output:

result:

ok you found 9 edges (out of 9 edges)

Test #22:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

10 10000 40920344

output:

result:

ok you found 9 edges (out of 9 edges)

Test #23:

score: 0

Accepted

time: 10ms

memory: 4652kb

input:

10 100000 623983886

output:

result:

ok you found 9 edges (out of 9 edges)

Test #24:

score: 0

Accepted

time: 29ms

memory: 7744kb

input:

10 300000 216334514

output:

result:

ok you found 9 edges (out of 9 edges)

Test #25:

score: 0

Accepted

time: 96ms

memory: 19004kb

input:

10 1000000 209223543

output:

result:

ok you found 9 edges (out of 9 edges)

Test #26:

score: 0

Accepted

time: 308ms

memory: 50196kb

input:

10 3000000 965515202

output:

result:

ok you found 9 edges (out of 9 edges)

Test #27:

score: 0

Accepted

time: 897ms

memory: 130388kb

input:

10 8000000 648952190

output:

result:

ok you found 9 edges (out of 9 edges)

Test #28:

score: 0

Accepted

time: 103ms

memory: 19052kb

input:

10 999999 798285135

output:

result:

ok you found 9 edges (out of 9 edges)

Test #29:

score: 0

Accepted

time: 1166ms

memory: 161592kb

input:

10 10000000 878692283

output:

result:

ok you found 9 edges (out of 9 edges)

Test #30:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

100 1 775079395

output:

result:

ok you found 1 edges (out of 1 edges)

Test #31:

score: 0

Accepted

time: 0ms

memory: 3424kb

input:

100 10 302833501

output:

result:

ok you found 10 edges (out of 10 edges)

Test #32:

score: 0

Accepted

time: 0ms

memory: 3476kb

input:

100 100 690065068

output:

result:

ok you found 84 edges (out of 84 edges)

Test #33:

score: 0

Accepted

time: 0ms

memory: 3496kb

input:

100 300 837162756

output:

result:

ok you found 99 edges (out of 99 edges)

Test #34:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

100 1000 54018691

output:

result:

ok you found 99 edges (out of 99 edges)

Test #35:

score: 0

Accepted

time: 1ms

memory: 3552kb

input:

100 5000 152811626

output:

result:

ok you found 99 edges (out of 99 edges)

Test #36:

score: 0

Accepted

time: 2ms

memory: 3480kb

input:

100 10000 204682561

output:

result:

ok you found 99 edges (out of 99 edges)

Test #37:

score: 0

Accepted

time: 7ms

memory: 4628kb

input:

100 100000 468722861

output:

result:

ok you found 99 edges (out of 99 edges)

Test #38:

score: 0

Accepted

time: 28ms

memory: 7948kb

input:

100 300000 766106194

output:

result:

ok you found 99 edges (out of 99 edges)

Test #39:

score: 0

Accepted

time: 109ms

memory: 18948kb

input:

100 1000000 809441434

output:

result:

ok you found 99 edges (out of 99 edges)

Test #40:

score: 0

Accepted

time: 344ms

memory: 50488kb

input:

100 3000000 565733093

output:

result:

ok you found 99 edges (out of 99 edges)

Test #41:

score: 0

Accepted

time: 980ms

memory: 130160kb

input:

100 8000000 544137378

output:

result:

ok you found 99 edges (out of 99 edges)

Test #42:

score: 0

Accepted

time: 111ms

memory: 18952kb

input:

100 999999 348056814

output:

result:

ok you found 99 edges (out of 99 edges)

Test #43:

score: 0

Accepted

time: 1220ms

memory: 159940kb

input:

100 10000000 917527891

output:

result:

ok you found 99 edges (out of 99 edges)

Test #44:

score: 0

Accepted

time: 0ms

memory: 3496kb

input:

1000 1 518502280

output:

result:

ok you found 1 edges (out of 1 edges)

Test #45:

score: 0

Accepted

time: 1ms

memory: 3484kb

input:

1000 10 450173762

output:

result:

ok you found 10 edges (out of 10 edges)

Test #46:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

1000 100 730840504

output:

result:

ok you found 100 edges (out of 100 edges)

Test #47:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

1000 300 172905489

output:

result:

ok you found 300 edges (out of 300 edges)

Test #48:

score: 0

Accepted

time: 1ms

memory: 3452kb

input:

1000 1000 922813611

output:

result:

ok you found 848 edges (out of 848 edges)

Test #49:

score: 0

Accepted

time: 0ms

memory: 3580kb

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: 3412kb

input:

1000 10000 754454240

output:

result:

ok you found 999 edges (out of 999 edges)

Test #51:

score: 0

Accepted

time: 11ms

memory: 6708kb

input:

1000 100000 773973457

output:

result:

ok you found 999 edges (out of 999 edges)

Test #52:

score: 0

Accepted

time: 34ms

memory: 7764kb

input:

1000 300000 366324085

output:

result:

ok you found 999 edges (out of 999 edges)

Test #53:

score: 0

Accepted

time: 112ms

memory: 18732kb

input:

1000 1000000 143244338

output:

result:

ok you found 999 edges (out of 999 edges)

Test #54:

score: 0

Accepted

time: 353ms

memory: 50468kb

input:

1000 3000000 899535997

output:

result:

ok you found 999 edges (out of 999 edges)

Test #55:

score: 0

Accepted

time: 966ms

memory: 130104kb

input:

1000 8000000 288005690

output:

result:

ok you found 999 edges (out of 999 edges)

Test #56:

score: 0

Accepted

time: 113ms

memory: 18964kb

input:

1000 999999 243242002

output:

result:

ok you found 999 edges (out of 999 edges)

Test #57:

score: 0

Accepted

time: 1233ms

memory: 160568kb

input:

1000 10000000 367105389

output:

result:

ok you found 999 edges (out of 999 edges)

Test #58:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

10000 1 110552941

output:

result:

ok you found 1 edges (out of 1 edges)

Test #59:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

10000 10 785916494

output:

result:

ok you found 10 edges (out of 10 edges)

Test #60:

score: 0

Accepted

time: 1ms

memory: 3460kb

input:

10000 100 599635424

output:

result:

ok you found 100 edges (out of 100 edges)

Test #61:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

10000 300 896476217

output:

result:

ok you found 300 edges (out of 300 edges)

Test #62:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

10000 1000 472585290

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #63:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

10000 5000 276410929

output:

result:

ok you found 4996 edges (out of 4996 edges)

Test #64:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

10000 10000 59704836

output:

result:

ok you found 8349 edges (out of 8349 edges)

Test #65:

score: 0

Accepted

time: 11ms

memory: 4620kb

input:

10000 100000 107776361

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #66:

score: 0

Accepted

time: 30ms

memory: 7968kb

input:

10000 300000 554902797

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #67:

score: 0

Accepted

time: 113ms

memory: 19040kb

input:

10000 1000000 592821837

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #68:

score: 0

Accepted

time: 357ms

memory: 50468kb

input:

10000 3000000 349113496

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #69:

score: 0

Accepted

time: 1003ms

memory: 129192kb

input:

10000 8000000 32550484

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #70:

score: 0

Accepted

time: 112ms

memory: 19084kb

input:

10000 999999 282077610

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #71:

score: 0

Accepted

time: 1256ms

memory: 161636kb

input:

10000 10000000 428613979

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #72:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

30000 1 849941214

output:

result:

ok you found 1 edges (out of 1 edges)

Test #73:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

30000 10 874874048

output:

result:

ok you found 10 edges (out of 10 edges)

Test #74:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

30000 100 704543410

output:

result:

ok you found 100 edges (out of 100 edges)

Test #75:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

30000 300 146608394

output:

result:

ok you found 300 edges (out of 300 edges)

Test #76:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

30000 1000 77353449

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #77:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

30000 5000 30922192

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #78:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

30000 10000 738727161

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #79:

score: 0

Accepted

time: 7ms

memory: 5008kb

input:

30000 100000 794144337

output:

result:

ok you found 29972 edges (out of 29972 edges)

Test #80:

score: 0

Accepted

time: 34ms

memory: 8208kb

input:

30000 300000 946303477

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #81:

score: 0

Accepted

time: 119ms

memory: 19160kb

input:

30000 1000000 102309115

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #82:

score: 0

Accepted

time: 366ms

memory: 50708kb

input:

30000 3000000 858600774

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #83:

score: 0

Accepted

time: 1014ms

memory: 129500kb

input:

30000 8000000 542037763

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #84:

score: 0

Accepted

time: 115ms

memory: 19216kb

input:

30000 999999 968445586

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #85:

score: 0

Accepted

time: 1292ms

memory: 161768kb

input:

30000 10000000 575514994

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #86:

score: 0

Accepted

time: 1ms

memory: 3408kb

input:

60000 1 93703688

output:

result:

ok you found 1 edges (out of 1 edges)

Test #87:

score: 0

Accepted

time: 1ms

memory: 3492kb

input:

60000 10 948501866

output:

result:

ok you found 10 edges (out of 10 edges)

Test #88:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

60000 100 861905388

output:

result:

ok you found 100 edges (out of 100 edges)

Test #89:

score: 0

Accepted

time: 1ms

memory: 3476kb

input:

60000 300 303970372

output:

result:

ok you found 300 edges (out of 300 edges)

Test #90:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

60000 1000 411893591

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #91:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

60000 5000 215719230

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #92:

score: 0

Accepted

time: 1ms

memory: 3652kb

input:

60000 10000 389681257

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #93:

score: 0

Accepted

time: 11ms

memory: 4924kb

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: 35ms

memory: 10264kb

input:

60000 300000 121079633

output:

result:

ok you found 59995 edges (out of 59995 edges)

Test #95:

score: 0

Accepted

time: 116ms

memory: 19260kb

input:

60000 1000000 793927937

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #96:

score: 0

Accepted

time: 365ms

memory: 50684kb

input:

60000 3000000 550219597

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #97:

score: 0

Accepted

time: 1033ms

memory: 130456kb

input:

60000 8000000 378880777

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #98:

score: 0

Accepted

time: 126ms

memory: 19068kb

input:

60000 999999 997997550

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #99:

score: 0

Accepted

time: 1312ms

memory: 160848kb

input:

60000 10000000 943350165

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #100:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

100000 1 151328377

output:

result:

ok you found 1 edges (out of 1 edges)

Test #101:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

100000 10 509487222

output:

result:

ok you found 10 edges (out of 10 edges)

Test #102:

score: 0

Accepted

time: 1ms

memory: 3652kb

input:

100000 100 149407104

output:

result:

ok you found 100 edges (out of 100 edges)

Test #103:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

100000 300 591472089

output:

result:

ok you found 300 edges (out of 300 edges)

Test #104:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

100000 1000 72803182

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #105:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

100000 5000 171596117

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #106:

score: 0

Accepted

time: 1ms

memory: 3652kb

input:

100000 10000 393507739

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #107:

score: 0

Accepted

time: 7ms

memory: 5184kb

input:

100000 100000 557353859

output:

result:

ok you found 83716 edges (out of 83716 edges)

Test #108:

score: 0

Accepted

time: 34ms

memory: 8192kb

input:

100000 300000 149704487

output:

result:

ok you found 99734 edges (out of 99734 edges)

Test #109:

score: 0

Accepted

time: 121ms

memory: 21272kb

input:

100000 1000000 359363131

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #110:

score: 0

Accepted

time: 372ms

memory: 50688kb

input:

100000 3000000 115654790

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #111:

score: 0

Accepted

time: 1059ms

memory: 129408kb

input:

100000 8000000 94059074

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #112:

score: 0

Accepted

time: 115ms

memory: 19304kb

input:

100000 999999 731655108

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #113:

score: 0

Accepted

time: 1321ms

memory: 162888kb

input:

100000 10000000 798978310

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #114:

score: 0

Accepted

time: 1ms

memory: 4392kb

input:

300000 1 680477419

output:

result:

ok you found 1 edges (out of 1 edges)

Test #115:

score: 0

Accepted

time: 1ms

memory: 4376kb

input:

300000 10 614395207

output:

result:

ok you found 10 edges (out of 10 edges)

Test #116:

score: 0

Accepted

time: 1ms

memory: 4448kb

input:

300000 100 754175262

output:

result:

ok you found 100 edges (out of 100 edges)

Test #117:

score: 0

Accepted

time: 1ms

memory: 4444kb

input:

300000 300 51016055

output:

result:

ok you found 300 edges (out of 300 edges)

Test #118:

score: 0

Accepted

time: 1ms

memory: 4360kb

input:

300000 1000 456858211

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #119:

score: 0

Accepted

time: 1ms

memory: 4356kb

input:

300000 5000 410426954

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #120:

score: 0

Accepted

time: 2ms

memory: 4380kb

input:

300000 10000 79875716

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #121:

score: 0

Accepted

time: 11ms

memory: 5940kb

input:

300000 100000 361808434

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #122:

score: 0

Accepted

time: 27ms

memory: 9052kb

input:

300000 300000 659191766

output:

result:

ok you found 251170 edges (out of 251170 edges)

Test #123:

score: 0

Accepted

time: 119ms

memory: 20052kb

input:

300000 1000000 506264146

output:

result:

ok you found 299623 edges (out of 299623 edges)

Test #124:

score: 0

Accepted

time: 391ms

memory: 51504kb

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: 1082ms

memory: 130248kb

input:

300000 8000000 945992793

output:

result:

ok you found 299999 edges (out of 299999 edges)

Test #126:

score: 0

Accepted

time: 128ms

memory: 20028kb

input:

300000 999999 536109683

output:

result:

ok you found 299616 edges (out of 299616 edges)

Test #127:

score: 0

Accepted

time: 1399ms

memory: 162888kb

input:

300000 10000000 856268697

output:

result:

ok you found 299999 edges (out of 299999 edges)

Test #128:

score: 0

Accepted

time: 0ms

memory: 5192kb

input:

500000 1 209626460

output:

result:

ok you found 1 edges (out of 1 edges)

Test #129:

score: 0

Accepted

time: 1ms

memory: 5160kb

input:

500000 10 424335897

output:

result:

ok you found 10 edges (out of 10 edges)

Test #130:

score: 0

Accepted

time: 0ms

memory: 5152kb

input:

500000 100 653910717

output:

result:

ok you found 100 edges (out of 100 edges)

Test #131:

score: 0

Accepted

time: 0ms

memory: 5152kb

input:

500000 300 360816918

output:

result:

ok you found 300 edges (out of 300 edges)

Test #132:

score: 0

Accepted

time: 1ms

memory: 5244kb

input:

500000 1000 135880537

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #133:

score: 0

Accepted

time: 0ms

memory: 5204kb

input:

500000 5000 89449280

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #134:

score: 0

Accepted

time: 2ms

memory: 5144kb

input:

500000 10000 766243692

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #135:

score: 0

Accepted

time: 7ms

memory: 6772kb

input:

500000 100000 871295712

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #136:

score: 0

Accepted

time: 40ms

memory: 9892kb

input:

500000 300000 23454853

output:

result:

ok you found 298215 edges (out of 298215 edges)

Test #137:

score: 0

Accepted

time: 122ms

memory: 20780kb

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: 405ms

memory: 52244kb

input:

500000 3000000 704424116

output:

result:

ok you found 499998 edges (out of 499998 edges)

Test #139:

score: 0

Accepted

time: 1116ms

memory: 132496kb

input:

500000 8000000 92893808

output:

result:

ok you found 499999 edges (out of 499999 edges)

Test #140:

score: 0

Accepted

time: 121ms

memory: 20808kb

input:

500000 999999 45596961

output:

result:

ok you found 490334 edges (out of 490334 edges)

Test #141:

score: 0

Accepted

time: 1409ms

memory: 162624kb

input:

500000 10000000 353750572

output:

result:

ok you found 499999 edges (out of 499999 edges)

Test #142:

score: 0

Accepted

time: 0ms

memory: 7028kb

input:

1000000 1 20123297

output:

result:

ok you found 1 edges (out of 1 edges)

Test #143:

score: 0

Accepted

time: 0ms

memory: 7000kb

input:

1000000 10 59258902

output:

result:

ok you found 10 edges (out of 10 edges)

Test #144:

score: 0

Accepted

time: 1ms

memory: 6960kb

input:

1000000 100 44592291

output:

result:

ok you found 100 edges (out of 100 edges)

Test #145:

score: 0

Accepted

time: 0ms

memory: 6972kb

input:

1000000 300 191689980

output:

result:

ok you found 300 edges (out of 300 edges)

Test #146:

score: 0

Accepted

time: 2ms

memory: 6968kb

input:

1000000 1000 261381894

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #147:

score: 0

Accepted

time: 0ms

memory: 9268kb

input:

1000000 5000 65207533

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #148:

score: 0

Accepted

time: 2ms

memory: 7276kb

input:

1000000 10000 843085238

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #149:

score: 0

Accepted

time: 8ms

memory: 8596kb

input:

1000000 100000 323895153

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #150:

score: 0

Accepted

time: 29ms

memory: 11656kb

input:

1000000 300000 771021590

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #151:

score: 0

Accepted

time: 122ms

memory: 22824kb

input:

1000000 1000000 729727462

output:

result:

ok you found 837308 edges (out of 837308 edges)

Test #152:

score: 0

Accepted

time: 412ms

memory: 54312kb

input:

1000000 3000000 486019121

output:

result:

ok you found 997571 edges (out of 997571 edges)

Test #153:

score: 0

Accepted

time: 1140ms

memory: 133048kb

input:

1000000 8000000 464423405

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #154:

score: 0

Accepted

time: 120ms

memory: 22972kb

input:

1000000 999999 498196403

output:

result:

ok you found 838275 edges (out of 838275 edges)

Test #155:

score: 0

Accepted

time: 1450ms

memory: 165908kb

input:

1000000 10000000 732988092

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #156:

score: 0

Accepted

time: 3ms

memory: 11040kb

input:

2000000 1 367544586

output:

result:

ok you found 1 edges (out of 1 edges)

Test #157:

score: 0

Accepted

time: 0ms

memory: 11100kb

input:

2000000 10 934255077

output:

result:

ok you found 10 edges (out of 10 edges)

Test #158:

score: 0

Accepted

time: 0ms

memory: 11044kb

input:

2000000 100 311491358

output:

result:

ok you found 100 edges (out of 100 edges)

Test #159:

score: 0

Accepted

time: 2ms

memory: 11096kb

input:

2000000 300 458589047

output:

result:

ok you found 300 edges (out of 300 edges)

Test #160:

score: 0

Accepted

time: 0ms

memory: 10904kb

input:

2000000 1000 604565882

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #161:

score: 0

Accepted

time: 0ms

memory: 11104kb

input:

2000000 5000 408391521

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #162:

score: 0

Accepted

time: 0ms

memory: 11016kb

input:

2000000 10000 25216781

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #163:

score: 0

Accepted

time: 8ms

memory: 12636kb

input:

2000000 100000 544829309

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #164:

score: 0

Accepted

time: 29ms

memory: 15788kb

input:

2000000 300000 696988449

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #165:

score: 0

Accepted

time: 108ms

memory: 26804kb

input:

2000000 1000000 905856303

output:

result:

ok you found 999997 edges (out of 999997 edges)

Test #166:

score: 0

Accepted

time: 403ms

memory: 58100kb

input:

2000000 3000000 662147963

output:

result:

ok you found 1891674 edges (out of 1891674 edges)

Test #167:

score: 0

Accepted

time: 1151ms

memory: 138956kb

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: 117ms

memory: 26768kb

input:

2000000 999999 719130558

output:

result:

ok you found 999997 edges (out of 999997 edges)

Test #169:

score: 0

Accepted

time: 1493ms

memory: 168280kb

input:

2000000 10000000 310259570

output:

result:

ok you found 1999891 edges (out of 1999891 edges)

Test #170:

score: 0

Accepted

time: 5ms

memory: 22784kb

input:

5000000 1 229939268

output:

result:

ok you found 1 edges (out of 1 edges)

Test #171:

score: 0

Accepted

time: 0ms

memory: 22772kb

input:

5000000 10 973827923

output:

result:

ok you found 10 edges (out of 10 edges)

Test #172:

score: 0

Accepted

time: 5ms

memory: 22768kb

input:

5000000 100 812702350

output:

result:

ok you found 100 edges (out of 100 edges)

Test #173:

score: 0

Accepted

time: 0ms

memory: 22744kb

input:

5000000 300 814575847

output:

result:

ok you found 300 edges (out of 300 edges)

Test #174:

score: 0

Accepted

time: 0ms

memory: 22796kb

input:

5000000 1000 484374742

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #175:

score: 0

Accepted

time: 0ms

memory: 22908kb

input:

5000000 5000 437943485

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #176:

score: 0

Accepted

time: 6ms

memory: 22800kb

input:

5000000 10000 862059795

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #177:

score: 0

Accepted

time: 11ms

memory: 24420kb

input:

5000000 100000 912664479

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #178:

score: 0

Accepted

time: 34ms

memory: 27532kb

input:

5000000 300000 359790916

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #179:

score: 0

Accepted

time: 107ms

memory: 38496kb

input:

5000000 1000000 139275531

output:

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #180:

score: 0

Accepted

time: 376ms

memory: 69992kb

input:

5000000 3000000 40791383

output:

result:

ok you found 2981996 edges (out of 2981996 edges)

Test #181:

score: 0

Accepted

time: 1199ms

memory: 148684kb

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: 100ms

memory: 40492kb

input:

5000000 999999 86965728

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #183:

score: 0

Accepted

time: 1518ms

memory: 181524kb

input:

5000000 10000000 157172117

output:

result:

ok you found 4905601 edges (out of 4905601 edges)

Test #184:

score: 0

Accepted

time: 0ms

memory: 42232kb

input:

9999999 1 57256441

output:

result:

ok you found 1 edges (out of 1 edges)

Test #185:

score: 0

Accepted

time: 4ms

memory: 42252kb

input:

9999999 10 355335917

output:

result:

ok you found 10 edges (out of 10 edges)

Test #186:

score: 0

Accepted

time: 4ms

memory: 42300kb

input:

9999999 100 265416909

output:

result:

ok you found 100 edges (out of 100 edges)

Test #187:

score: 0

Accepted

time: 0ms

memory: 42296kb

input:

9999999 300 267290405

output:

result:

ok you found 300 edges (out of 300 edges)

Test #188:

score: 0

Accepted

time: 6ms

memory: 42168kb

input:

9999999 1000 346960798

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #189:

score: 0

Accepted

time: 4ms

memory: 42212kb

input:

9999999 5000 855819141

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #190:

score: 0

Accepted

time: 6ms

memory: 42240kb

input:

9999999 10000 491135051

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #191:

score: 0

Accepted

time: 11ms

memory: 43876kb

input:

9999999 100000 865168955

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #192:

score: 0

Accepted

time: 30ms

memory: 46900kb

input:

9999999 300000 457519583

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #193:

score: 0

Accepted

time: 118ms

memory: 57844kb

input:

9999999 1000000 940404999

output:

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #194:

score: 0

Accepted

time: 378ms

memory: 89376kb

input:

9999999 3000000 696696658

output:

result:

ok you found 3000000 edges (out of 3000000 edges)

Test #195:

score: 0

Accepted

time: 1212ms

memory: 170144kb

input:

9999999 8000000 675100942

output:

result:

ok you found 7449644 edges (out of 7449644 edges)

Test #196:

score: 0

Accepted

time: 118ms

memory: 57848kb

input:

9999999 999999 39470204

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #197:

score: 0

Accepted

time: 1592ms

memory: 199792kb

input:

9999999 10000000 201109290

output:

result:

ok you found 8386863 edges (out of 8386863 edges)

Test #198:

score: 0

Accepted

time: 0ms

memory: 42204kb

input:

10000000 1 569894977

output:

result:

ok you found 1 edges (out of 1 edges)

Test #199:

score: 0

Accepted

time: 0ms

memory: 42300kb

input:

10000000 10 659476793

output:

result:

ok you found 10 edges (out of 10 edges)

Test #200:

score: 0

Accepted

time: 0ms

memory: 42228kb

input:

10000000 100 83427899

output:

result:

ok you found 100 edges (out of 100 edges)

Test #201:

score: 0

Accepted

time: 4ms

memory: 42292kb

input:

10000000 300 380268692

output:

result:

ok you found 300 edges (out of 300 edges)

Test #202:

score: 0

Accepted

time: 4ms

memory: 42288kb

input:

10000000 1000 856183584

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #203:

score: 0

Accepted

time: 4ms

memory: 42236kb

input:

10000000 5000 954976519

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #204:

score: 0

Accepted

time: 5ms

memory: 42256kb

input:

10000000 10000 609626532

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #205:

score: 0

Accepted

time: 7ms

memory: 43784kb

input:

10000000 100000 694259484

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #206:

score: 0

Accepted

time: 27ms

memory: 46908kb

input:

10000000 300000 141385921

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #207:

score: 0

Accepted

time: 115ms

memory: 57984kb

input:

10000000 1000000 663737243

output:

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #208:

score: 0

Accepted

time: 375ms

memory: 91416kb

input:

10000000 3000000 714996199

output:

result:

ok you found 3000000 edges (out of 3000000 edges)

Test #209:

score: 0

Accepted

time: 1212ms

memory: 169884kb

input:

10000000 8000000 398433187

output:

result:

ok you found 7449443 edges (out of 7449443 edges)

Test #210:

score: 0

Accepted

time: 107ms

memory: 57940kb

input:

10000000 999999 868560734

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #211:

score: 0

Accepted

time: 1520ms

memory: 199752kb

input:

10000000 10000000 41930916

output:

result:

ok you found 8385444 edges (out of 8385444 edges)