QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#195049	#6371. Half is Good	ZhangYiDe	AC ✓	2419ms	239940kb	C++	2.1kb	2023-10-01 00:29:41	2023-10-01 00:29:42

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

memory: 13832kb

input:

4 7 47

output:

result:

ok you found 2 edges (out of 2 edges)

Test #2:

score: 0

Accepted

time: 0ms

memory: 13944kb

input:

1 1 956091059

output:

result:

ok you found 0 edges (out of 0 edges)

Test #3:

score: 0

Accepted

time: 1ms

memory: 13824kb

input:

1 10 675265052

output:

result:

ok you found 0 edges (out of 0 edges)

Test #4:

score: 0

Accepted

time: 1ms

memory: 13952kb

input:

1 100 649558818

output:

result:

ok you found 0 edges (out of 0 edges)

Test #5:

score: 0

Accepted

time: 1ms

memory: 13940kb

input:

1 300 796656507

output:

result:

ok you found 0 edges (out of 0 edges)

Test #6:

score: 0

Accepted

time: 0ms

memory: 13960kb

input:

1 1000 570935698

output:

result:

ok you found 0 edges (out of 0 edges)

Test #7:

score: 0

Accepted

time: 2ms

memory: 13900kb

input:

1 5000 374761337

output:

result:

ok you found 0 edges (out of 0 edges)

Test #8:

score: 0

Accepted

time: 2ms

memory: 13868kb

input:

1 10000 705177612

output:

result:

ok you found 0 edges (out of 0 edges)

Test #9:

score: 0

Accepted

time: 7ms

memory: 14588kb

input:

1 100000 900413157

output:

result:

ok you found 0 edges (out of 0 edges)

Test #10:

score: 0

Accepted

time: 25ms

memory: 23340kb

input:

1 300000 347539594

output:

result:

ok you found 0 edges (out of 0 edges)

Test #11:

score: 0

Accepted

time: 105ms

memory: 32680kb

input:

1 1000000 659451863

output:

result:

ok you found 0 edges (out of 0 edges)

Test #12:

score: 0

Accepted

time: 358ms

memory: 74032kb

input:

1 3000000 415743523

output:

result:

ok you found 0 edges (out of 0 edges)

Test #13:

score: 0

Accepted

time: 1152ms

memory: 169380kb

input:

1 8000000 99180511

output:

result:

ok you found 0 edges (out of 0 edges)

Test #14:

score: 0

Accepted

time: 106ms

memory: 32988kb

input:

1 999999 929490215

output:

result:

ok you found 0 edges (out of 0 edges)

Test #15:

score: 0

Accepted

time: 1493ms

memory: 201780kb

input:

1 10000000 278474391

output:

result:

ok you found 0 edges (out of 0 edges)

Test #16:

score: 0

Accepted

time: 2ms

memory: 13960kb

input:

10 1 185901127

output:

result:

ok you found 0 edges (out of 0 edges)

Test #17:

score: 0

Accepted

time: 0ms

memory: 13952kb

input:

10 10 559410616

output:

result:

ok you found 7 edges (out of 7 edges)

Test #18:

score: 0

Accepted

time: 0ms

memory: 13932kb

input:

10 100 247757512

output:

result:

ok you found 9 edges (out of 9 edges)

Test #19:

score: 0

Accepted

time: 2ms

memory: 13856kb

input:

10 300 394855200

output:

result:

ok you found 9 edges (out of 9 edges)

Test #20:

score: 0

Accepted

time: 1ms

memory: 13952kb

input:

10 1000 13243254

output:

result:

ok you found 9 edges (out of 9 edges)

Test #21:

score: 0

Accepted

time: 2ms

memory: 13992kb

input:

10 5000 817068893

output:

result:

ok you found 9 edges (out of 9 edges)

Test #22:

score: 0

Accepted

time: 2ms

memory: 14016kb

input:

10 10000 40920344

output:

result:

ok you found 9 edges (out of 9 edges)

Test #23:

score: 0

Accepted

time: 11ms

memory: 16060kb

input:

10 100000 623983886

output:

result:

ok you found 9 edges (out of 9 edges)

Test #24:

score: 0

Accepted

time: 26ms

memory: 17876kb

input:

10 300000 216334514

output:

result:

ok you found 9 edges (out of 9 edges)

Test #25:

score: 0

Accepted

time: 108ms

memory: 35736kb

input:

10 1000000 209223543

output:

result:

ok you found 9 edges (out of 9 edges)

Test #26:

score: 0

Accepted

time: 359ms

memory: 69560kb

input:

10 3000000 965515202

output:

result:

ok you found 9 edges (out of 9 edges)

Test #27:

score: 0

Accepted

time: 1190ms

memory: 169964kb

input:

10 8000000 648952190

output:

result:

ok you found 9 edges (out of 9 edges)

Test #28:

score: 0

Accepted

time: 104ms

memory: 37348kb

input:

10 999999 798285135

output:

result:

ok you found 9 edges (out of 9 edges)

Test #29:

score: 0

Accepted

time: 1571ms

memory: 204324kb

input:

10 10000000 878692283

output:

result:

ok you found 9 edges (out of 9 edges)

Test #30:

score: 0

Accepted

time: 2ms

memory: 13996kb

input:

100 1 775079395

output:

result:

ok you found 1 edges (out of 1 edges)

Test #31:

score: 0

Accepted

time: 0ms

memory: 13944kb

input:

100 10 302833501

output:

result:

ok you found 10 edges (out of 10 edges)

Test #32:

score: 0

Accepted

time: 2ms

memory: 13960kb

input:

100 100 690065068

output:

result:

ok you found 84 edges (out of 84 edges)

Test #33:

score: 0

Accepted

time: 2ms

memory: 13924kb

input:

100 300 837162756

output:

result:

ok you found 99 edges (out of 99 edges)

Test #34:

score: 0

Accepted

time: 2ms

memory: 13928kb

input:

100 1000 54018691

output:

result:

ok you found 99 edges (out of 99 edges)

Test #35:

score: 0

Accepted

time: 0ms

memory: 15952kb

input:

100 5000 152811626

output:

result:

ok you found 99 edges (out of 99 edges)

Test #36:

score: 0

Accepted

time: 2ms

memory: 15928kb

input:

100 10000 204682561

output:

result:

ok you found 99 edges (out of 99 edges)

Test #37:

score: 0

Accepted

time: 10ms

memory: 14720kb

input:

100 100000 468722861

output:

result:

ok you found 99 edges (out of 99 edges)

Test #38:

score: 0

Accepted

time: 29ms

memory: 23212kb

input:

100 300000 766106194

output:

result:

ok you found 99 edges (out of 99 edges)

Test #39:

score: 0

Accepted

time: 113ms

memory: 35556kb

input:

100 1000000 809441434

output:

result:

ok you found 99 edges (out of 99 edges)

Test #40:

score: 0

Accepted

time: 352ms

memory: 73272kb

input:

100 3000000 565733093

output:

result:

ok you found 99 edges (out of 99 edges)

Test #41:

score: 0

Accepted

time: 1179ms

memory: 174284kb

input:

100 8000000 544137378

output:

result:

ok you found 99 edges (out of 99 edges)

Test #42:

score: 0

Accepted

time: 106ms

memory: 34160kb

input:

100 999999 348056814

output:

result:

ok you found 99 edges (out of 99 edges)

Test #43:

score: 0

Accepted

time: 1559ms

memory: 203708kb

input:

100 10000000 917527891

output:

result:

ok you found 99 edges (out of 99 edges)

Test #44:

score: 0

Accepted

time: 2ms

memory: 13936kb

input:

1000 1 518502280

output:

result:

ok you found 1 edges (out of 1 edges)

Test #45:

score: 0

Accepted

time: 0ms

memory: 13920kb

input:

1000 10 450173762

output:

result:

ok you found 10 edges (out of 10 edges)

Test #46:

score: 0

Accepted

time: 1ms

memory: 13896kb

input:

1000 100 730840504

output:

result:

ok you found 100 edges (out of 100 edges)

Test #47:

score: 0

Accepted

time: 0ms

memory: 13932kb

input:

1000 300 172905489

output:

result:

ok you found 300 edges (out of 300 edges)

Test #48:

score: 0

Accepted

time: 1ms

memory: 13904kb

input:

1000 1000 922813611

output:

result:

ok you found 848 edges (out of 848 edges)

Test #49:

score: 0

Accepted

time: 2ms

memory: 13864kb

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

memory: 14080kb

input:

1000 10000 754454240

output:

result:

ok you found 999 edges (out of 999 edges)

Test #51:

score: 0

Accepted

time: 10ms

memory: 14612kb

input:

1000 100000 773973457

output:

result:

ok you found 999 edges (out of 999 edges)

Test #52:

score: 0

Accepted

time: 29ms

memory: 25028kb

input:

1000 300000 366324085

output:

result:

ok you found 999 edges (out of 999 edges)

Test #53:

score: 0

Accepted

time: 108ms

memory: 33972kb

input:

1000 1000000 143244338

output:

result:

ok you found 999 edges (out of 999 edges)

Test #54:

score: 0

Accepted

time: 349ms

memory: 71772kb

input:

1000 3000000 899535997

output:

result:

ok you found 999 edges (out of 999 edges)

Test #55:

score: 0

Accepted

time: 1167ms

memory: 172860kb

input:

1000 8000000 288005690

output:

result:

ok you found 999 edges (out of 999 edges)

Test #56:

score: 0

Accepted

time: 115ms

memory: 32764kb

input:

1000 999999 243242002

output:

result:

ok you found 999 edges (out of 999 edges)

Test #57:

score: 0

Accepted

time: 1531ms

memory: 203084kb

input:

1000 10000000 367105389

output:

result:

ok you found 999 edges (out of 999 edges)

Test #58:

score: 0

Accepted

time: 2ms

memory: 13940kb

input:

10000 1 110552941

output:

result:

ok you found 1 edges (out of 1 edges)

Test #59:

score: 0

Accepted

time: 2ms

memory: 13936kb

input:

10000 10 785916494

output:

result:

ok you found 10 edges (out of 10 edges)

Test #60:

score: 0

Accepted

time: 0ms

memory: 13992kb

input:

10000 100 599635424

output:

result:

ok you found 100 edges (out of 100 edges)

Test #61:

score: 0

Accepted

time: 0ms

memory: 13952kb

input:

10000 300 896476217

output:

result:

ok you found 300 edges (out of 300 edges)

Test #62:

score: 0

Accepted

time: 1ms

memory: 13948kb

input:

10000 1000 472585290

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #63:

score: 0

Accepted

time: 2ms

memory: 13840kb

input:

10000 5000 276410929

output:

result:

ok you found 4996 edges (out of 4996 edges)

Test #64:

score: 0

Accepted

time: 2ms

memory: 15980kb

input:

10000 10000 59704836

output:

result:

ok you found 8349 edges (out of 8349 edges)

Test #65:

score: 0

Accepted

time: 7ms

memory: 16204kb

input:

10000 100000 107776361

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #66:

score: 0

Accepted

time: 34ms

memory: 20784kb

input:

10000 300000 554902797

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #67:

score: 0

Accepted

time: 113ms

memory: 33992kb

input:

10000 1000000 592821837

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #68:

score: 0

Accepted

time: 361ms

memory: 73180kb

input:

10000 3000000 349113496

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #69:

score: 0

Accepted

time: 1169ms

memory: 170976kb

input:

10000 8000000 32550484

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #70:

score: 0

Accepted

time: 113ms

memory: 34492kb

input:

10000 999999 282077610

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #71:

score: 0

Accepted

time: 1560ms

memory: 203172kb

input:

10000 10000000 428613979

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #72:

score: 0

Accepted

time: 0ms

memory: 13956kb

input:

30000 1 849941214

output:

result:

ok you found 1 edges (out of 1 edges)

Test #73:

score: 0

Accepted

time: 0ms

memory: 13896kb

input:

30000 10 874874048

output:

result:

ok you found 10 edges (out of 10 edges)

Test #74:

score: 0

Accepted

time: 1ms

memory: 13956kb

input:

30000 100 704543410

output:

result:

ok you found 100 edges (out of 100 edges)

Test #75:

score: 0

Accepted

time: 0ms

memory: 13960kb

input:

30000 300 146608394

output:

result:

ok you found 300 edges (out of 300 edges)

Test #76:

score: 0

Accepted

time: 0ms

memory: 13832kb

input:

30000 1000 77353449

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #77:

score: 0

Accepted

time: 2ms

memory: 13960kb

input:

30000 5000 30922192

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #78:

score: 0

Accepted

time: 3ms

memory: 14024kb

input:

30000 10000 738727161

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #79:

score: 0

Accepted

time: 8ms

memory: 14612kb

input:

30000 100000 794144337

output:

result:

ok you found 29972 edges (out of 29972 edges)

Test #80:

score: 0

Accepted

time: 32ms

memory: 23168kb

input:

30000 300000 946303477

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #81:

score: 0

Accepted

time: 105ms

memory: 33008kb

input:

30000 1000000 102309115

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #82:

score: 0

Accepted

time: 365ms

memory: 76176kb

input:

30000 3000000 858600774

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #83:

score: 0

Accepted

time: 1174ms

memory: 174744kb

input:

30000 8000000 542037763

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #84:

score: 0

Accepted

time: 113ms

memory: 35272kb

input:

30000 999999 968445586

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #85:

score: 0

Accepted

time: 1559ms

memory: 202452kb

input:

30000 10000000 575514994

output:

result:

ok you found 29999 edges (out of 29999 edges)

Test #86:

score: 0

Accepted

time: 0ms

memory: 13828kb

input:

60000 1 93703688

output:

result:

ok you found 1 edges (out of 1 edges)

Test #87:

score: 0

Accepted

time: 2ms

memory: 15912kb

input:

60000 10 948501866

output:

result:

ok you found 10 edges (out of 10 edges)

Test #88:

score: 0

Accepted

time: 2ms

memory: 15980kb

input:

60000 100 861905388

output:

result:

ok you found 100 edges (out of 100 edges)

Test #89:

score: 0

Accepted

time: 0ms

memory: 13956kb

input:

60000 300 303970372

output:

result:

ok you found 300 edges (out of 300 edges)

Test #90:

score: 0

Accepted

time: 0ms

memory: 13944kb

input:

60000 1000 411893591

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #91:

score: 0

Accepted

time: 2ms

memory: 13964kb

input:

60000 5000 215719230

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #92:

score: 0

Accepted

time: 2ms

memory: 14036kb

input:

60000 10000 389681257

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #93:

score: 0

Accepted

time: 8ms

memory: 14580kb

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

input:

60000 300000 121079633

output:

result:

ok you found 59995 edges (out of 59995 edges)

Test #95:

score: 0

Accepted

time: 108ms

memory: 35816kb

input:

60000 1000000 793927937

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #96:

score: 0

Accepted

time: 375ms

memory: 74040kb

input:

60000 3000000 550219597

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #97:

score: 0

Accepted

time: 1193ms

memory: 176616kb

input:

60000 8000000 378880777

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #98:

score: 0

Accepted

time: 113ms

memory: 34244kb

input:

60000 999999 997997550

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #99:

score: 0

Accepted

time: 1578ms

memory: 203712kb

input:

60000 10000000 943350165

output:

result:

ok you found 59999 edges (out of 59999 edges)

Test #100:

score: 0

Accepted

time: 0ms

memory: 13932kb

input:

100000 1 151328377

output:

result:

ok you found 1 edges (out of 1 edges)

Test #101:

score: 0

Accepted

time: 0ms

memory: 13940kb

input:

100000 10 509487222

output:

result:

ok you found 10 edges (out of 10 edges)

Test #102:

score: 0

Accepted

time: 1ms

memory: 13864kb

input:

100000 100 149407104

output:

result:

ok you found 100 edges (out of 100 edges)

Test #103:

score: 0

Accepted

time: 2ms

memory: 13872kb

input:

100000 300 591472089

output:

result:

ok you found 300 edges (out of 300 edges)

Test #104:

score: 0

Accepted

time: 1ms

memory: 13808kb

input:

100000 1000 72803182

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #105:

score: 0

Accepted

time: 2ms

memory: 13840kb

input:

100000 5000 171596117

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #106:

score: 0

Accepted

time: 0ms

memory: 14072kb

input:

100000 10000 393507739

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #107:

score: 0

Accepted

time: 13ms

memory: 14616kb

input:

100000 100000 557353859

output:

result:

ok you found 83716 edges (out of 83716 edges)

Test #108:

score: 0

Accepted

time: 38ms

memory: 18184kb

input:

100000 300000 149704487

output:

result:

ok you found 99734 edges (out of 99734 edges)

Test #109:

score: 0

Accepted

time: 123ms

memory: 35820kb

input:

100000 1000000 359363131

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #110:

score: 0

Accepted

time: 370ms

memory: 73756kb

input:

100000 3000000 115654790

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #111:

score: 0

Accepted

time: 1204ms

memory: 171444kb

input:

100000 8000000 94059074

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #112:

score: 0

Accepted

time: 114ms

memory: 35084kb

input:

100000 999999 731655108

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #113:

score: 0

Accepted

time: 1575ms

memory: 203996kb

input:

100000 10000000 798978310

output:

result:

ok you found 99999 edges (out of 99999 edges)

Test #114:

score: 0

Accepted

time: 0ms

memory: 13908kb

input:

300000 1 680477419

output:

result:

ok you found 1 edges (out of 1 edges)

Test #115:

score: 0

Accepted

time: 0ms

memory: 15936kb

input:

300000 10 614395207

output:

result:

ok you found 10 edges (out of 10 edges)

Test #116:

score: 0

Accepted

time: 0ms

memory: 13796kb

input:

300000 100 754175262

output:

result:

ok you found 100 edges (out of 100 edges)

Test #117:

score: 0

Accepted

time: 2ms

memory: 15908kb

input:

300000 300 51016055

output:

result:

ok you found 300 edges (out of 300 edges)

Test #118:

score: 0

Accepted

time: 2ms

memory: 13812kb

input:

300000 1000 456858211

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #119:

score: 0

Accepted

time: 0ms

memory: 15976kb

input:

300000 5000 410426954

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #120:

score: 0

Accepted

time: 2ms

memory: 13976kb

input:

300000 10000 79875716

output:

result:

ok you found 9999 edges (out of 9999 edges)

Test #121:

score: 0

Accepted

time: 4ms

memory: 20496kb

input:

300000 100000 361808434

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #122:

score: 0

Accepted

time: 35ms

memory: 20620kb

input:

300000 300000 659191766

output:

result:

ok you found 251170 edges (out of 251170 edges)

Test #123:

score: 0

Accepted

time: 145ms

memory: 34200kb

input:

300000 1000000 506264146

output:

result:

ok you found 299623 edges (out of 299623 edges)

Test #124:

score: 0

Accepted

time: 391ms

memory: 78260kb

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

memory: 174804kb

input:

300000 8000000 945992793

output:

result:

ok you found 299999 edges (out of 299999 edges)

Test #126:

score: 0

Accepted

time: 140ms

memory: 34124kb

input:

300000 999999 536109683

output:

result:

ok you found 299616 edges (out of 299616 edges)

Test #127:

score: 0

Accepted

time: 1632ms

memory: 204124kb

input:

300000 10000000 856268697

output:

result:

ok you found 299999 edges (out of 299999 edges)

Test #128:

score: 0

Accepted

time: 2ms

memory: 15980kb

input:

500000 1 209626460

output:

result:

ok you found 1 edges (out of 1 edges)

Test #129:

score: 0

Accepted

time: 0ms

memory: 15984kb

input:

500000 10 424335897

output:

result:

ok you found 10 edges (out of 10 edges)

Test #130:

score: 0

Accepted

time: 2ms

memory: 15848kb

input:

500000 100 653910717

output:

result:

ok you found 100 edges (out of 100 edges)

Test #131:

score: 0

Accepted

time: 0ms

memory: 15912kb

input:

500000 300 360816918

output:

result:

ok you found 300 edges (out of 300 edges)

Test #132:

score: 0

Accepted

time: 0ms

memory: 16008kb

input:

500000 1000 135880537

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #133:

score: 0

Accepted

time: 2ms

memory: 15948kb

input:

500000 5000 89449280

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #134:

score: 0

Accepted

time: 2ms

memory: 16052kb

input:

500000 10000 766243692

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #135:

score: 0

Accepted

time: 14ms

memory: 22828kb

input:

500000 100000 871295712

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #136:

score: 0

Accepted

time: 42ms

memory: 19964kb

input:

500000 300000 23454853

output:

result:

ok you found 298215 edges (out of 298215 edges)

Test #137:

score: 0

Accepted

time: 155ms

memory: 36200kb

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

memory: 78540kb

input:

500000 3000000 704424116

output:

result:

ok you found 499998 edges (out of 499998 edges)

Test #139:

score: 0

Accepted

time: 1265ms

memory: 172928kb

input:

500000 8000000 92893808

output:

result:

ok you found 499999 edges (out of 499999 edges)

Test #140:

score: 0

Accepted

time: 151ms

memory: 39424kb

input:

500000 999999 45596961

output:

result:

ok you found 490334 edges (out of 490334 edges)

Test #141:

score: 0

Accepted

time: 1652ms

memory: 206276kb

input:

500000 10000000 353750572

output:

result:

ok you found 499999 edges (out of 499999 edges)

Test #142:

score: 0

Accepted

time: 0ms

memory: 18040kb

input:

1000000 1 20123297

output:

result:

ok you found 1 edges (out of 1 edges)

Test #143:

score: 0

Accepted

time: 0ms

memory: 17960kb

input:

1000000 10 59258902

output:

result:

ok you found 10 edges (out of 10 edges)

Test #144:

score: 0

Accepted

time: 0ms

memory: 17904kb

input:

1000000 100 44592291

output:

result:

ok you found 100 edges (out of 100 edges)

Test #145:

score: 0

Accepted

time: 0ms

memory: 17964kb

input:

1000000 300 191689980

output:

result:

ok you found 300 edges (out of 300 edges)

Test #146:

score: 0

Accepted

time: 0ms

memory: 17916kb

input:

1000000 1000 261381894

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #147:

score: 0

Accepted

time: 0ms

memory: 17996kb

input:

1000000 5000 65207533

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #148:

score: 0

Accepted

time: 0ms

memory: 18136kb

input:

1000000 10000 843085238

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #149:

score: 0

Accepted

time: 12ms

memory: 20528kb

input:

1000000 100000 323895153

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #150:

score: 0

Accepted

time: 38ms

memory: 20076kb

input:

1000000 300000 771021590

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #151:

score: 0

Accepted

time: 159ms

memory: 39968kb

input:

1000000 1000000 729727462

output:

result:

ok you found 837308 edges (out of 837308 edges)

Test #152:

score: 0

Accepted

time: 471ms

memory: 71504kb

input:

1000000 3000000 486019121

output:

result:

ok you found 997571 edges (out of 997571 edges)

Test #153:

score: 0

Accepted

time: 1362ms

memory: 178756kb

input:

1000000 8000000 464423405

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #154:

score: 0

Accepted

time: 159ms

memory: 36660kb

input:

1000000 999999 498196403

output:

result:

ok you found 838275 edges (out of 838275 edges)

Test #155:

score: 0

Accepted

time: 1759ms

memory: 207696kb

input:

1000000 10000000 732988092

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #156:

score: 0

Accepted

time: 4ms

memory: 22192kb

input:

2000000 1 367544586

output:

result:

ok you found 1 edges (out of 1 edges)

Test #157:

score: 0

Accepted

time: 0ms

memory: 22128kb

input:

2000000 10 934255077

output:

result:

ok you found 10 edges (out of 10 edges)

Test #158:

score: 0

Accepted

time: 0ms

memory: 22000kb

input:

2000000 100 311491358

output:

result:

ok you found 100 edges (out of 100 edges)

Test #159:

score: 0

Accepted

time: 0ms

memory: 22080kb

input:

2000000 300 458589047

output:

result:

ok you found 300 edges (out of 300 edges)

Test #160:

score: 0

Accepted

time: 0ms

memory: 22160kb

input:

2000000 1000 604565882

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #161:

score: 0

Accepted

time: 0ms

memory: 22032kb

input:

2000000 5000 408391521

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #162:

score: 0

Accepted

time: 0ms

memory: 22264kb

input:

2000000 10000 25216781

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #163:

score: 0

Accepted

time: 8ms

memory: 22912kb

input:

2000000 100000 544829309

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #164:

score: 0

Accepted

time: 31ms

memory: 24424kb

input:

2000000 300000 696988449

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #165:

score: 0

Accepted

time: 136ms

memory: 40892kb

input:

2000000 1000000 905856303

output:

result:

ok you found 999997 edges (out of 999997 edges)

Test #166:

score: 0

Accepted

time: 501ms

memory: 80084kb

input:

2000000 3000000 662147963

output:

result:

ok you found 1891674 edges (out of 1891674 edges)

Test #167:

score: 0

Accepted

time: 1507ms

memory: 178084kb

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

memory: 42408kb

input:

2000000 999999 719130558

output:

result:

ok you found 999997 edges (out of 999997 edges)

Test #169:

score: 0

Accepted

time: 1901ms

memory: 212344kb

input:

2000000 10000000 310259570

output:

result:

ok you found 1999891 edges (out of 1999891 edges)

Test #170:

score: 0

Accepted

time: 0ms

memory: 32388kb

input:

5000000 1 229939268

output:

result:

ok you found 1 edges (out of 1 edges)

Test #171:

score: 0

Accepted

time: 0ms

memory: 34480kb

input:

5000000 10 973827923

output:

result:

ok you found 10 edges (out of 10 edges)

Test #172:

score: 0

Accepted

time: 0ms

memory: 32388kb

input:

5000000 100 812702350

output:

result:

ok you found 100 edges (out of 100 edges)

Test #173:

score: 0

Accepted

time: 0ms

memory: 32252kb

input:

5000000 300 814575847

output:

result:

ok you found 300 edges (out of 300 edges)

Test #174:

score: 0

Accepted

time: 0ms

memory: 34436kb

input:

5000000 1000 484374742

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #175:

score: 0

Accepted

time: 0ms

memory: 32276kb

input:

5000000 5000 437943485

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #176:

score: 0

Accepted

time: 3ms

memory: 32344kb

input:

5000000 10000 862059795

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #177:

score: 0

Accepted

time: 11ms

memory: 34484kb

input:

5000000 100000 912664479

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #178:

score: 0

Accepted

time: 35ms

memory: 41152kb

input:

5000000 300000 359790916

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #179:

score: 0

Accepted

time: 128ms

memory: 52932kb

input:

5000000 1000000 139275531

output:

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #180:

score: 0

Accepted

time: 471ms

memory: 97104kb

input:

5000000 3000000 40791383

output:

result:

ok you found 2981996 edges (out of 2981996 edges)

Test #181:

score: 0

Accepted

time: 1719ms

memory: 189608kb

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

memory: 52536kb

input:

5000000 999999 86965728

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #183:

score: 0

Accepted

time: 2213ms

memory: 223500kb

input:

5000000 10000000 157172117

output:

result:

ok you found 4905601 edges (out of 4905601 edges)

Test #184:

score: 0

Accepted

time: 3ms

memory: 50800kb

input:

9999999 1 57256441

output:

result:

ok you found 1 edges (out of 1 edges)

Test #185:

score: 0

Accepted

time: 5ms

memory: 50692kb

input:

9999999 10 355335917

output:

result:

ok you found 10 edges (out of 10 edges)

Test #186:

score: 0

Accepted

time: 3ms

memory: 50692kb

input:

9999999 100 265416909

output:

result:

ok you found 100 edges (out of 100 edges)

Test #187:

score: 0

Accepted

time: 0ms

memory: 50820kb

input:

9999999 300 267290405

output:

result:

ok you found 300 edges (out of 300 edges)

Test #188:

score: 0

Accepted

time: 0ms

memory: 50732kb

input:

9999999 1000 346960798

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #189:

score: 0

Accepted

time: 4ms

memory: 50728kb

input:

9999999 5000 855819141

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #190:

score: 0

Accepted

time: 0ms

memory: 50836kb

input:

9999999 10000 491135051

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #191:

score: 0

Accepted

time: 11ms

memory: 57600kb

input:

9999999 100000 865168955

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #192:

score: 0

Accepted

time: 42ms

memory: 60304kb

input:

9999999 300000 457519583

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #193:

score: 0

Accepted

time: 119ms

memory: 69572kb

input:

9999999 1000000 940404999

output:

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #194:

score: 0

Accepted

time: 449ms

memory: 111508kb

input:

9999999 3000000 696696658

output:

result:

ok you found 3000000 edges (out of 3000000 edges)

Test #195:

score: 0

Accepted

time: 1796ms

memory: 211692kb

input:

9999999 8000000 675100942

output:

result:

ok you found 7449644 edges (out of 7449644 edges)

Test #196:

score: 0

Accepted

time: 121ms

memory: 72004kb

input:

9999999 999999 39470204

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #197:

score: 0

Accepted

time: 2416ms

memory: 239792kb

input:

9999999 10000000 201109290

output:

result:

ok you found 8386863 edges (out of 8386863 edges)

Test #198:

score: 0

Accepted

time: 0ms

memory: 50756kb

input:

10000000 1 569894977

output:

result:

ok you found 1 edges (out of 1 edges)

Test #199:

score: 0

Accepted

time: 0ms

memory: 50756kb

input:

10000000 10 659476793

output:

result:

ok you found 10 edges (out of 10 edges)

Test #200:

score: 0

Accepted

time: 0ms

memory: 50788kb

input:

10000000 100 83427899

output:

result:

ok you found 100 edges (out of 100 edges)

Test #201:

score: 0

Accepted

time: 3ms

memory: 50804kb

input:

10000000 300 380268692

output:

result:

ok you found 300 edges (out of 300 edges)

Test #202:

score: 0

Accepted

time: 0ms

memory: 50732kb

input:

10000000 1000 856183584

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #203:

score: 0

Accepted

time: 0ms

memory: 52944kb

input:

10000000 5000 954976519

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #204:

score: 0

Accepted

time: 0ms

memory: 50748kb

input:

10000000 10000 609626532

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #205:

score: 0

Accepted

time: 12ms

memory: 51516kb

input:

10000000 100000 694259484

output:

result:

ok you found 100000 edges (out of 100000 edges)

Test #206:

score: 0

Accepted

time: 37ms

memory: 55328kb

input:

10000000 300000 141385921

output:

result:

ok you found 300000 edges (out of 300000 edges)

Test #207:

score: 0

Accepted

time: 124ms

memory: 69932kb

input:

10000000 1000000 663737243

output:

result:

ok you found 1000000 edges (out of 1000000 edges)

Test #208:

score: 0

Accepted

time: 464ms

memory: 111996kb

input:

10000000 3000000 714996199

output:

result:

ok you found 3000000 edges (out of 3000000 edges)

Test #209:

score: 0

Accepted

time: 1805ms

memory: 209728kb

input:

10000000 8000000 398433187

output:

result:

ok you found 7449443 edges (out of 7449443 edges)

Test #210:

score: 0

Accepted

time: 129ms

memory: 70948kb

input:

10000000 999999 868560734

output:

result:

ok you found 999999 edges (out of 999999 edges)

Test #211:

score: 0

Accepted

time: 2419ms

memory: 239940kb

input:

10000000 10000000 41930916

output:

result:

ok you found 8385444 edges (out of 8385444 edges)