QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#508988	#6372. Dance	ucup-team1005	WA	553ms	20212kb	C++20	4.2kb	2024-08-08 00:32:53	2024-08-08 00:32:54

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

memory: 19932kb

input:

3 1 2 1
4 1 7

output:

result:

ok 1 number(s): "5"

Test #2:

score: 0

Accepted

time: 56ms

memory: 20136kb

input:

3 1 7 1
4 1 7

output:

result:

ok 1 number(s): "11"

Test #3:

score: 0

Accepted

time: 55ms

memory: 20004kb

input:

1 1 441060 865580
6

output:

result:

ok 1 number(s): "441060"

Test #4:

score: 0

Accepted

time: 55ms

memory: 19912kb

input:

1 2 524484 157528
88

output:

result:

ok 1 number(s): "524484"

Test #5:

score: 0

Accepted

time: 58ms

memory: 19932kb

input:

1 3 607908 706373
65

output:

result:

ok 1 number(s): "607908"

Test #6:

score: 0

Accepted

time: 54ms

memory: 19976kb

input:

1 1 724036 287921
39

output:

result:

ok 1 number(s): "724036"

Test #7:

score: 0

Accepted

time: 55ms

memory: 19920kb

input:

1 4 807460 804061
17

output:

result:

ok 1 number(s): "807460"

Test #8:

score: 0

Accepted

time: 58ms

memory: 19980kb

input:

1 7 974308 869046
72

output:

result:

ok 1 number(s): "974308"

Test #9:

score: 0

Accepted

time: 56ms

memory: 19916kb

input:

1 4 221588 389967
17

output:

result:

ok 1 number(s): "221588"

Test #10:

score: 0

Accepted

time: 165ms

memory: 19920kb

input:

1 9 704116 877292
5

output:

result:

ok 1 number(s): "704116"

Test #11:

score: 0

Accepted

time: 55ms

memory: 19912kb

input:

1 3 820703 814856
86

output:

result:

ok 1 number(s): "820703"

Test #12:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

1 29 195626 207042
54

output:

result:

ok 1 number(s): "195626"

Test #13:

score: 0

Accepted

time: 3ms

memory: 3556kb

input:

1 19 794740 856124
14

output:

result:

ok 1 number(s): "794740"

Test #14:

score: 0

Accepted

time: 1ms

memory: 3496kb

input:

1 28 444117 184242
58

output:

result:

ok 1 number(s): "444117"

Test #15:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

1 32 527541 733087
27

output:

result:

ok 1 number(s): "527541"

Test #16:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

1 21 610965 281931
9

output:

result:

ok 1 number(s): "610965"

Test #17:

score: 0

Accepted

time: 62ms

memory: 20168kb

input:

1 7 393855 215606
79

output:

result:

ok 1 number(s): "393855"

Test #18:

score: 0

Accepted

time: 55ms

memory: 20168kb

input:

2 1 228470 977748
3 41

output:

result:

ok 1 number(s): "456940"

Test #19:

score: 0

Accepted

time: 54ms

memory: 20004kb

input:

2 2 344598 526593
80 2

output:

result:

ok 1 number(s): "689196"

Test #20:

score: 0

Accepted

time: 52ms

memory: 19936kb

input:

2 2 428022 42733
62 56

output:

result:

ok 1 number(s): "513488"

Test #21:

score: 0

Accepted

time: 54ms

memory: 19872kb

input:

2 2 511446 591577
28 9

output:

result:

ok 1 number(s): "1022892"

Test #22:

score: 0

Accepted

time: 55ms

memory: 19912kb

input:

2 1 594870 883526
5 67

output:

result:

ok 1 number(s): "1189740"

Test #23:

score: 0

Accepted

time: 56ms

memory: 20148kb

input:

2 2 794422 13919
65 74

output:

result:

ok 1 number(s): "864017"

Test #24:

score: 0

Accepted

time: 59ms

memory: 19980kb

input:

2 1 883770 771924
1 15

output:

result:

ok 1 number(s): "1767540"

Test #25:

score: 0

Accepted

time: 51ms

memory: 19984kb

input:

2 1 333594 259250
89 95

output:

result:

ok 1 number(s): "667188"

Test #26:

score: 0

Accepted

time: 549ms

memory: 3544kb

input:

2 11 482884 164110
69 4

output:

result:

ok 1 number(s): "965768"

Test #27:

score: 0

Accepted

time: 28ms

memory: 3528kb

input:

2 14 49295 556296
29 97

output:

result:

ok 1 number(s): "98590"

Test #28:

score: 0

Accepted

time: 140ms

memory: 3624kb

input:

2 12 424218 948481
98 86

output:

result:

ok 1 number(s): "848436"

Test #29:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

2 17 73594 533496
33 77

output:

result:

ok 1 number(s): "147188"

Test #30:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

2 25 157018 49636
15 38

output:

result:

ok 1 number(s): "314036"

Test #31:

score: 0

Accepted

time: 553ms

memory: 3540kb

input:

2 11 273146 631185
92 92

output:

result:

ok 1 number(s): "273146"

Test #32:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

2 34 23333 340667
58 79

output:

result:

ok 1 number(s): "46666"

Test #33:

score: 0

Accepted

time: 57ms

memory: 19928kb

input:

3 1 791688 281405
92 12 7

output:

result:

ok 1 number(s): "2375064"

Test #34:

score: 0

Accepted

time: 55ms

memory: 19944kb

input:

3 1 907816 606057
73 61 76

output:

result:

ok 1 number(s): "2421689"

Test #35:

score: 0

Accepted

time: 55ms

memory: 20208kb

input:

3 2 991240 154901
43 23 53

output:

result:

ok 1 number(s): "2911886"

Test #36:

score: 0

Accepted

time: 56ms

memory: 20204kb

input:

3 2 107368 703746
20 76 30

output:

result:

ok 1 number(s): "322104"

Test #37:

score: 0

Accepted

time: 51ms

memory: 19912kb

input:

3 5 158088 252590
2 30 94

output:

result:

ok 1 number(s): "474264"

Test #38:

score: 0

Accepted

time: 59ms

memory: 20136kb

input:

3 5 390344 317575
61 41 44

output:

result:

ok 1 number(s): "1171032"

Test #39:

score: 0

Accepted

time: 57ms

memory: 19984kb

input:

3 6 513247 896986
88 3 16

output:

result:

ok 1 number(s): "1539741"

Test #40:

score: 0

Accepted

time: 10ms

memory: 3628kb

input:

3 15 963072 384312
72 83 85

output:

result:

ok 1 number(s): "2694768"

Test #41:

score: 0

Accepted

time: 152ms

memory: 3604kb

input:

3 12 112362 513363
44 96 5

output:

result:

ok 1 number(s): "337086"

Test #42:

score: 0

Accepted

time: 3ms

memory: 3792kb

input:

3 20 711477 872845
13 85 98

output:

result:

ok 1 number(s): "2134431"

Test #43:

score: 0

Accepted

time: 1ms

memory: 3552kb

input:

3 29 310592 297735
69 74 90

output:

result:

ok 1 number(s): "931776"

Test #44:

score: 0

Accepted

time: 140ms

memory: 3608kb

input:

3 12 959968 882750
20 65 8

output:

result:

ok 1 number(s): "2879904"

Test #45:

score: 0

Accepted

time: 2ms

memory: 3796kb

input:

3 18 43392 431594
94 22 73

output:

result:

ok 1 number(s): "130176"

Test #46:

score: 0

Accepted

time: 553ms

memory: 3828kb

input:

3 11 126816 756246
68 76 50

output:

result:

ok 1 number(s): "380448"

Test #47:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

3 49 685514 689921
41 59 83

output:

result:

ok 1 number(s): "2056542"

Test #48:

score: 0

Accepted

time: 59ms

memory: 20004kb

input:

10 1 251127 64273
86 86 27 41 99 63 58 16 98 14

output:

result:

ok 1 number(s): "1763854"

Test #49:

score: 0

Accepted

time: 56ms

memory: 19940kb

input:

10 2 334552 580414
67 40 92 25 91 27 40 56 42 4

output:

result:

ok 1 number(s): "3010968"

Test #50:

score: 0

Accepted

time: 55ms

memory: 19972kb

input:

10 3 417976 905066
45 1 69 100 75 82 22 99 85 94

output:

result:

ok 1 number(s): "3343808"

Test #51:

score: 0

Accepted

time: 55ms

memory: 20000kb

input:

10 1 534104 453910
19 55 41 83 59 38 4 39 25 85

output:

result:

ok 1 number(s): "4192638"

Test #52:

score: 0

Accepted

time: 56ms

memory: 20204kb

input:

10 1 617528 2755
96 4 10 67 47 97 87 83 69 83

output:

result:

ok 1 number(s): "868233"

Test #53:

score: 0

Accepted

time: 53ms

memory: 19996kb

input:

10 6 784376 67739
51 19 60 25 23 16 51 66 64 68

output:

result:

ok 1 number(s): "2652576"

Test #54:

score: 0

Accepted

time: 58ms

memory: 19976kb

input:

10 3 624048 730227
9 22 29 1 17 18 86 58 63 47

output:

result:

ok 1 number(s): "6240480"

Test #55:

score: 0

Accepted

time: 21ms

memory: 3624kb

input:

10 14 73873 217553
97 98 93 1 57 8 93 72 86 6

output:

result:

ok 1 number(s): "664857"

Test #56:

score: 0

Accepted

time: 56ms

memory: 19928kb

input:

10 3 966267 122413
77 15 21 60 56 60 4 73 31 50

output:

result:

ok 1 number(s): "5565813"

Test #57:

score: 0

Accepted

time: 55ms

memory: 20204kb

input:

10 5 565382 514598
45 95 14 30 92 5 10 72 96 49

output:

result:

ok 1 number(s): "5552252"

Test #58:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

10 27 164497 163680
2 88 7 89 35 38 17 83 56 48

output:

result:

ok 1 number(s): "1315159"

Test #59:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

10 47 813873 491799
49 83 20 52 51 47 96 76 62 96

output:

result:

ok 1 number(s): "7002783"

Test #60:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

10 41 897297 40643
19 37 85 35 43 6 79 16 5 86

output:

result:

ok 1 number(s): "2766875"

Test #61:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

10 21 13425 622191
96 98 66 19 31 62 57 59 53 76

output:

result:

ok 1 number(s): "134250"

Test #62:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

10 28 763611 555866
70 81 99 56 78 80 35 94 12 55

output:

result:

ok 1 number(s): "7220620"

Test #63:

score: 0

Accepted

time: 55ms

memory: 19848kb

input:

50 1 25934 980199
7 38 53 71 65 42 31 57 74 74 59 35 2 33 12 14 70 90 52 78 69 7 17 55 71 21 21 83 42 14 42 61 84 2 79 88 9 67 9 32 27 6 23 40 73 91 98 95 8 68

output:

result:

ok 1 number(s): "752086"

Test #64:

score: 0

Accepted

time: 56ms

memory: 19940kb

input:

50 1 109358 496340
89 96 30 54 49 1 13 1 18 65 92 50 20 51 62 32 23 30 38 92 40 64 33 76 32 34 91 1 20 17 79 69 80 36 50 22 16 64 24 13 86 94 7 48 13 5 69 13 56 65

output:

result:

ok 1 number(s): "2733950"

Test #65:

score: 0

Accepted

time: 55ms

memory: 20136kb

input:

50 1 225486 77888
62 53 94 29 41 61 95 40 62 55 33 73 29 73 21 50 64 83 20 1 23 21 50 97 85 50 62 27 86 4 11 78 88 62 25 59 27 65 34 2 32 83 90 59 57 23 24 23 3 47

output:

result:

ok 1 number(s): "4239058"

Test #66:

score: 0

Accepted

time: 55ms

memory: 19912kb

input:

50 4 308910 626732
40 7 71 16 29 16 77 84 9 57 63 84 46 92 75 72 8 31 97 10 3 86 58 14 46 62 32 53 69 95 48 83 88 96 96 1 41 53 57 87 87 80 66 71 1 37 95 36 55 32

output:

result:

ok 1 number(s): "8340570"

Test #67:

score: 0

Accepted

time: 56ms

memory: 19972kb

input:

50 1 392334 142873
13 60 44 96 17 76 60 24 53 47 4 11 63 14 33 90 57 80 83 24 90 43 66 35 99 87 98 71 39 83 80 92 96 21 71 38 52 50 71 72 45 68 49 83 37 59 49 62 7 25

output:

result:

ok 1 number(s): "8420439"

Test #68:

score: 0

Accepted

time: 55ms

memory: 19852kb

input:

50 4 591886 16370
73 75 94 58 93 87 20 11 40 32 74 45 1 51 46 35 47 73 39 42 44 61 95 66 25 16 43 23 84 73 45 5 5 85 13 14 77 44 4 42 54 54 21 6 25 91 75 90 7 7

output:

result:

ok 1 number(s): "1999706"

Test #69:

score: 0

Accepted

time: 54ms

memory: 19976kb

input:

50 5 488402 58390
75 79 98 42 53 67 94 78 66 81 57 1 63 47 11 87 39 16 92 37 31 39 63 43 92 9 92 61 41 98 43 30 94 1 66 52 94 76 31 98 98 77 23 31 24 99 32 51 57 30

output:

result:

ok 1 number(s): "4347598"

Test #70:

score: 0

Accepted

time: 60ms

memory: 19992kb

input:

50 1 970930 545716
64 63 62 50 85 53 5 80 88 45 27 100 45 44 98 86 59 47 97 99 35 32 32 32 89 87 39 76 5 62 8 66 11 54 37 52 47 68 11 31 70 44 37 96 28 89 42 32 16 72

output:

22508686

result:

ok 1 number(s): "22508686"

Test #71:

score: 0

Accepted

time: 2ms

memory: 3492kb

input:

50 18 863325 450576
32 72 91 13 88 9 4 77 30 88 58 7 73 96 55 88 17 4 56 53 59 66 69 11 10 56 18 55 58 5 11 23 41 37 6 99 53 86 27 1 96 68 2 93 40 58 65 74 3 95

output:

20196918

result:

ok 1 number(s): "20196918"

Test #72:

score: 0

Accepted

time: 56ms

memory: 20168kb

input:

50 6 462439 99657
100 61 75 75 32 50 18 88 94 87 67 13 83 48 6 93 7 3 17 69 90 86 75 84 27 2 37 48 68 8 84 16 88 64 37 57 21 9 20 88 90 55 73 52 69 13 3 5 42 68

output:

result:

ok 1 number(s): "5700533"

Test #73:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

50 30 61554 491843
61 53 72 42 63 95 29 3 59 86 68 6 92 100 54 87 1 99 89 81 18 13 80 64 37 56 59 38 94 15 53 10 42 100 72 100 80 20 12 80 84 50 44 2 90 72 36 23 89 29

output:

result:

ok 1 number(s): "2092836"

Test #74:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

50 37 710931 44154
8 40 82 5 79 96 4 89 64 30 13 39 96 45 46 33 22 31 53 62 81 24 66 96 51 63 55 97 11 57 95 67 72 8 81 66 63 98 18 71 69 91 22 87 78 2 75 31 32 57

output:

result:

ok 1 number(s): "3713403"

Test #75:

score: 0

Accepted

time: 305ms

memory: 3608kb

input:

50 11 761651 401510
86 2 54 81 71 51 87 32 8 24 46 66 13 60 8 51 67 79 31 71 64 81 74 18 4 71 22 19 81 48 24 76 76 38 55 4 69 98 40 52 23 88 9 99 18 20 33 41 83 46

output:

16284254

result:

ok 1 number(s): "16284254"

Test #76:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

50 42 877779 917651
59 55 27 64 59 11 73 76 56 23 83 77 34 86 58 73 20 24 9 80 35 38 91 39 65 92 92 45 55 47 60 89 80 68 30 42 76 91 51 44 78 77 89 6 62 30 100 59 35 35

output:

32477823

result:

ok 1 number(s): "32477823"

Test #77:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

50 48 403773 884029
29 42 61 5 7 37 39 6 15 89 61 8 2 52 6 92 87 95 57 96 50 45 86 33 54 99 86 31 11 26 26 11 89 28 3 46 51 31 9 75 81 41 19 61 11 27 73 42 28 5

output:

14939601

result:

ok 1 number(s): "14939601"

Test #78:

score: 0

Accepted

time: 55ms

memory: 20200kb

input:

96 1 726546 433200
80 74 23 52 97 75 73 12 69 49 95 69 69 18 30 6 5 86 66 80 76 90 67 27 7 56 99 50 97 6 70 42 22 31 50 27 13 41 47 6 12 5 32 29 47 22 8 10 77 66 86 85 90 3 85 17 63 48 13 75 58 9 12 15 59 35 38 61 4 53 49 21 26 48 54 27 86 48 14 64 21 20 90 88 60 75 20 90 16 46 47 86 67 83 98 14

output:

22761720

result:

ok 1 number(s): "22761720"

Test #79:

score: 0

Accepted

time: 55ms

memory: 19976kb

input:

96 1 809970 757852
62 28 92 31 85 30 51 56 17 39 36 84 78 33 80 25 50 35 44 90 48 51 83 48 68 76 66 76 68 2 6 51 34 65 25 69 23 42 62 87 66 94 12 41 91 48 67 20 25 55 2 81 24 94 6 60 68 55 30 10 36 33 73 4 83 25 76 14 95 64 61 96 53 4 41 73 90 91 66 91 45 55 58 59 7 25 34 28 29 57 12 96 69 91 50 64

output:

28325032

result:

ok 1 number(s): "28325032"

Test #80:

score: 0

Accepted

time: 58ms

memory: 19932kb

input:

96 1 893394 306697
39 94 64 14 77 86 38 96 60 29 65 3 95 59 42 47 99 83 26 99 31 8 92 69 21 89 36 98 46 89 39 64 30 95 96 6 30 38 80 72 20 90 99 52 31 62 33 34 73 45 27 77 67 85 27 15 76 66 35 49 14 68 31 93 7 24 10 63 77 88 73 64 87 60 24 30 6 45 27 17 61 90 26 23 53 74 53 61 37 64 77 9 64 3 97 98

output:

22908517

result:

ok 1 number(s): "22908517"

Test #81:

score: 0

Accepted

time: 54ms

memory: 19932kb

input:

96 4 9522 855541
13 47 41 86 61 41 20 35 100 23 6 22 12 74 93 69 44 28 8 20 10 65 4 86 81 1 2 16 17 88 75 72 38 25 67 44 49 27 95 65 79 79 75 64 71 76 92 51 24 26 51 69 5 72 48 70 88 70 52 81 96 99 96 66 31 23 44 7 71 7 88 39 17 20 11 83 14 96 83 55 84 29 94 95 4 28 84 99 50 79 42 18 50 19 44 40

output:

result:

ok 1 number(s): "380880"

Test #82:

score: 0

Accepted

time: 54ms

memory: 19976kb

input:

96 2 92946 404386
87 1 10 73 53 1 98 79 48 14 40 41 33 100 55 91 84 80 85 25 93 26 24 7 42 21 80 43 91 75 3 77 50 54 38 81 55 28 5 41 25 68 62 75 15 94 59 61 76 23 75 65 40 63 73 17 92 81 61 20 77 30 61 55 54 14 70 64 58 22 92 18 47 76 98 28 30 42 31 82 12 64 65 67 46 73 2 37 70 82 7 31 52 27 96 74

output:

result:

ok 1 number(s): "3717840"

Test #83:

score: 0

Accepted

time: 56ms

memory: 20168kb

input:

96 5 292498 469370
46 12 64 32 25 15 67 66 39 94 10 79 59 37 67 27 82 69 49 44 48 40 41 38 60 54 21 83 44 57 72 95 59 14 88 61 81 26 42 7 38 57 30 98 95 34 80 1 76 1 24 65 12 32 15 27 13 99 84 94 37 88 80 16 98 8 42 58 30 52 20 61 12 85 71 34 42 48 39 42 60 38 1 3 39 73 40 1 95 1 33 49 37 52 2 54

output:

10822426

result:

ok 1 number(s): "10822426"

Test #84:

score: 0

Accepted

time: 62ms

memory: 19868kb

input:

96 7 419221 33690
6 65 12 85 31 78 59 98 87 18 81 33 84 72 81 35 55 6 48 25 48 42 55 58 95 26 63 55 71 26 52 1 13 18 6 26 69 82 47 91 98 12 64 51 5 65 35 87 65 25 56 13 66 58 57 98 6 57 83 75 15 37 76 72 19 93 28 96 11 6 67 94 80 23 22 47 84 72 25 33 55 88 83 54 59 75 5 83 31 28 67 1 6 20 12 100

output:

result:

ok 1 number(s): "2942163"

Test #85:

score: 0

Accepted

time: 67ms

memory: 3544kb

input:

96 12 901749 521016
98 48 76 85 71 76 71 12 5 81 67 24 62 76 60 38 79 45 49 88 48 39 16 48 88 100 18 65 35 90 21 36 30 75 69 21 27 74 28 12 70 80 78 9 9 55 53 64 20 67 77 85 54 92 70 61 51 93 45 59 16 84 87 84 34 76 98 48 43 94 9 70 31 4 56 12 32 33 98 77 78 75 22 97 88 23 11 56 98 65 84 55 73 77 60...

output:

25068819

result:

ok 1 number(s): "25068819"

Test #86:

score: 0

Accepted

time: 55ms

memory: 19924kb

input:

96 5 794144 650068
79 57 1 51 66 24 70 13 51 17 82 31 94 28 28 36 41 6 12 41 80 73 61 27 9 72 85 44 84 33 24 90 60 58 34 80 33 97 40 83 91 3 35 2 34 20 77 14 12 98 1 67 88 77 19 93 7 10 66 68 78 17 41 1 21 65 95 87 95 36 50 78 56 4 28 31 25 19 69 2 92 43 50 59 53 35 94 6 26 49 67 63 36 83 38 66

output:

27225640

result:

ok 1 number(s): "27225640"

Test #87:

score: 0

Accepted

time: 166ms

memory: 19916kb

input:

96 9 393259 42254
39 46 90 14 9 65 80 16 7 16 91 33 100 80 72 33 27 1 77 57 12 1 59 99 22 23 8 30 98 32 93 87 15 86 73 26 100 19 32 70 89 98 10 61 54 79 10 37 51 62 55 25 2 1 74 92 5 71 53 61 33 89 10 42 20 36 62 78 71 61 34 51 40 76 26 16 66 70 5 75 16 99 26 64 55 88 78 29 13 66 79 12 58 45 63 44

output:

result:

ok 1 number(s): "3038953"

Test #88:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

96 38 992374 467144
3 39 82 81 53 6 94 23 71 19 92 30 9 32 23 34 17 97 41 69 35 28 64 80 43 65 34 15 23 43 58 80 65 21 4 69 59 26 29 73 83 86 81 19 71 34 47 55 94 31 96 79 25 32 32 80 6 24 28 54 88 61 78 76 26 8 24 65 48 86 18 31 17 48 23 100 7 16 48 49 45 54 97 78 48 52 58 56 7 82 88 74 92 3 89 19

output:

32932424

result:

ok 1 number(s): "32932424"

Test #89:

score: 0

Accepted

time: 56ms

memory: 19984kb

input:

96 1 641750 19454
43 26 96 44 61 15 70 17 85 67 41 67 17 78 7 77 42 21 5 50 94 35 50 16 46 76 26 82 36 85 96 38 90 25 17 44 42 8 35 64 68 34 66 100 63 64 82 63 36 52 66 48 81 44 79 45 60 83 16 20 49 75 12 62 91 72 59 19 60 12 92 55 33 41 24 56 83 66 22 53 12 6 77 52 70 100 9 10 7 41 35 54 47 85 36 1

output:

result:

ok 1 number(s): "2528788"

Test #90:

score: 0

Accepted

time: 55ms

memory: 20200kb

input:

96 3 725174 535595
20 87 69 19 49 74 52 60 25 57 78 86 34 92 69 3 83 69 83 60 77 92 66 33 11 88 92 8 7 76 29 51 95 59 87 81 49 9 57 49 23 27 45 15 3 82 45 85 88 41 87 48 20 35 100 92 76 94 33 59 27 7 77 35 15 71 93 63 42 27 8 30 63 1 11 9 91 17 82 83 36 45 45 28 21 49 28 39 23 52 96 63 46 93 87 35

output:

21087057

result:

ok 1 number(s): "21087057"

Test #91:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

96 40 808598 892951
2 41 37 3 37 30 35 100 72 52 11 1 51 14 20 13 35 22 65 69 60 49 79 54 60 9 63 30 85 71 65 55 99 89 62 19 59 97 67 26 77 16 25 23 43 100 3 99 44 30 15 40 54 18 21 47 80 97 50 91 13 42 42 24 39 70 27 12 33 38 20 10 97 57 98 62 94 68 38 14 64 80 13 92 63 99 51 77 36 56 61 72 32 10 3...

output:

49324478

result:

ok 1 number(s): "49324478"

Test #92:

score: 0

Accepted

time: 53ms

memory: 20164kb

input:

96 6 591488 826625
64 32 75 40 88 52 1 26 40 26 1 32 19 85 67 32 10 89 1 85 67 48 70 48 49 12 56 9 37 50 31 82 20 53 40 19 26 41 22 61 77 77 52 78 100 93 76 86 32 100 38 41 43 52 91 75 4 85 11 55 56 38 51 5 28 75 91 56 32 12 6 16 89 28 25 85 52 59 92 18 74 5 73 83 50 13 47 79 2 3 92 35 22 66 7 97

output:

23068032

result:

ok 1 number(s): "23068032"

Test #93:

score: 0

Accepted

time: 51ms

memory: 20000kb

input:

97 1 289764 545368
77 37 58 89 15 78 33 11 70 46 4 13 12 16 20 6 74 2 94 12 74 63 85 69 29 50 13 57 66 4 17 82 61 82 13 42 9 28 41 97 83 64 49 88 88 49 43 71 23 28 100 8 49 3 83 70 38 45 72 47 23 43 10 90 22 22 22 86 92 34 34 89 20 32 99 62 30 13 43 16 89 26 83 48 48 98 10 10 13 7 77 49 1 53 89 95 45

output:

12459852

result:

ok 1 number(s): "12459852"

Test #94:

score: 0

Accepted

time: 55ms

memory: 19996kb

input:

97 2 405892 94213
50 3 35 72 3 33 20 59 14 33 45 33 29 38 74 24 23 51 80 17 53 20 93 90 90 58 83 83 37 91 53 91 61 8 84 80 20 33 55 78 37 52 32 96 20 67 13 85 70 10 24 8 83 93 8 17 54 48 85 86 5 74 75 71 50 13 60 35 79 49 45 69 50 88 82 23 34 64 95 46 16 61 51 20 91 48 29 48 33 18 46 54 87 69 36 37 69

output:

result:

ok 1 number(s): "6733017"

Test #95:

score: 0

Accepted

time: 55ms

memory: 19908kb

input:

97 1 489316 643057
32 52 8 56 91 89 2 99 65 23 79 52 46 52 32 46 63 91 58 26 37 77 13 11 43 82 57 1 15 90 85 91 69 41 59 21 23 26 74 59 91 45 20 11 64 85 68 11 26 7 49 4 29 76 29 72 59 59 94 22 83 97 41 60 74 11 86 88 61 64 49 44 85 49 69 76 42 19 51 72 40 4 23 84 41 97 48 78 46 29 11 71 85 77 87 71...

output:

19083324

result:

ok 1 number(s): "19083324"

Test #96:

score: 0

Accepted

time: 55ms

memory: 19920kb

input:

97 1 572740 159198
2 14 77 31 79 48 84 42 9 25 16 71 56 75 87 64 8 44 35 36 16 38 21 33 8 95 28 27 85 81 22 100 69 71 30 55 41 23 88 52 50 42 4 19 4 99 39 20 74 88 69 100 64 67 50 27 63 66 12 61 68 32 94 41 94 10 20 41 59 87 65 19 11 5 52 21 57 61 11 11 64 34 87 56 88 55 70 16 62 41 72 80 84 94 35 1...

output:

13559196

result:

ok 1 number(s): "13559196"

Test #97:

score: 0

Accepted

time: 56ms

memory: 19984kb

input:

97 1 688868 516554
83 67 53 14 67 4 67 82 49 15 45 98 73 1 41 82 57 92 9 53 99 99 30 54 65 11 98 50 64 68 54 13 78 1 5 92 48 19 99 33 4 30 83 30 44 25 94 38 22 77 97 97 98 58 71 74 79 78 25 96 50 63 59 22 21 1 54 86 42 2 77 91 45 53 39 74 61 16 63 37 92 69 59 27 34 5 97 54 75 40 37 90 70 2 82 55 22

output:

23936126

result:

ok 1 number(s): "23936126"

Test #98:

score: 0

Accepted

time: 55ms

memory: 19916kb

input:

97 3 855716 581539
43 83 99 77 44 26 31 61 32 100 16 36 11 42 53 19 42 81 77 76 53 17 62 92 83 44 35 94 13 54 19 22 86 64 55 71 73 13 36 99 9 16 46 53 28 57 19 66 25 52 46 85 71 28 17 72 87 92 51 66 6 30 90 88 65 91 26 87 14 33 96 41 6 69 12 76 85 13 72 94 28 43 95 63 24 96 34 22 8 62 59 12 58 26 93...

output:

25629598

result:

ok 1 number(s): "25629598"

Test #99:

score: 0

Accepted

time: 55ms

memory: 19940kb

input:

97 2 81403 382944
93 53 68 67 74 30 50 40 2 35 3 83 3 24 29 13 68 90 1 46 69 7 71 24 13 96 54 87 67 34 77 71 51 37 99 44 54 40 36 71 5 56 82 10 26 17 25 20 61 59 46 34 21 62 60 15 45 38 14 41 95 64 75 6 64 80 47 11 86 37 19 81 25 39 76 3 11 100 60 5 27 31 24 72 97 84 17 40 41 19 75 49 48 44 85 66 54

output:

result:

ok 1 number(s): "3337523"

Test #100:

score: 0

Accepted

time: 413ms

memory: 3632kb

input:

97 11 498523 870270
82 32 32 68 14 19 61 42 32 99 81 83 84 25 8 11 96 28 5 100 69 100 33 26 14 70 5 98 48 90 51 7 75 78 70 36 12 20 17 96 85 16 96 76 26 7 42 96 12 1 60 6 1 100 73 74 86 83 76 25 1 8 78 22 83 58 13 59 22 24 69 57 76 20 99 64 58 53 33 53 42 21 72 15 26 36 18 21 7 63 92 3 15 1 41 64 55

output:

19940920

result:

ok 1 number(s): "19940920"

Test #101:

score: 0

Accepted

time: 14ms

memory: 3568kb

input:

97 14 680518 775130
54 45 64 34 18 71 60 43 70 38 8 89 12 77 69 14 54 85 69 58 1 34 77 97 35 47 76 76 93 33 50 69 97 65 38 94 21 51 29 66 3 47 53 73 43 76 62 38 8 32 88 84 35 86 22 6 42 91 97 30 59 36 40 39 66 51 10 98 71 66 7 61 9 12 70 87 52 43 4 78 52 90 100 78 87 48 1 75 35 35 83 10 74 3 19 44 44

output:

29942792

result:

ok 1 number(s): "29942792"

Test #102:

score: 0

Accepted

time: 59ms

memory: 19932kb

input:

97 2 22736 167315
22 38 45 96 49 5 70 54 30 33 13 87 22 21 20 11 44 85 34 74 29 54 79 70 48 93 3 62 11 44 23 58 52 4 66 41 81 74 21 58 97 34 24 23 64 31 99 57 43 97 33 46 62 13 77 98 44 45 76 23 22 9 9 68 72 23 77 90 47 95 94 38 85 84 80 72 93 89 48 51 80 45 71 83 89 4 81 98 18 56 88 71 4 65 36 19 35

output:

result:

ok 1 number(s): "909440"

Test #103:

score: 0

Accepted

time: 15ms

memory: 3548kb

input:

97 14 621851 783693
91 27 38 63 92 50 85 61 95 36 14 92 31 77 64 12 34 72 98 82 52 85 85 50 62 40 29 51 28 51 92 55 99 32 5 83 52 85 18 45 95 26 95 82 93 90 32 84 90 70 83 100 72 36 36 97 41 6 59 20 77 89 77 10 74 90 44 81 23 13 78 18 70 64 74 57 38 40 83 13 9 1 47 96 86 65 70 21 16 77 96 25 34 28 5...

output:

26739593

result:

ok 1 number(s): "26739593"

Test #104:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

97 43 238523 144516
26 14 51 26 1 58 64 50 100 84 63 26 39 18 60 59 51 100 62 59 15 96 71 78 72 46 13 15 49 93 30 9 32 36 13 54 23 62 31 40 76 78 80 71 77 20 71 92 32 94 53 73 28 48 90 54 99 57 51 78 34 99 11 96 48 63 82 30 35 38 52 42 86 57 67 12 9 90 65 21 84 53 23 75 8 12 13 67 16 31 43 5 93 1 9 ...

output:

10500591

result:

ok 1 number(s): "10500591"

Test #105:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

97 44 354652 660656
4 75 28 6 93 14 43 89 52 74 92 41 56 41 18 77 92 56 40 68 98 53 79 99 25 67 91 41 20 84 62 22 40 66 88 96 29 55 46 33 34 67 63 78 17 38 34 6 84 80 78 69 75 39 11 13 11 72 64 21 12 30 76 73 68 62 8 79 18 57 64 17 20 9 62 65 17 37 25 47 100 96 95 47 55 66 31 4 32 39 4 14 80 18 57 5...

output:

20924468

result:

ok 1 number(s): "20924468"

Test #106:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

97 40 470780 242205
85 29 93 85 77 73 25 29 91 65 38 64 77 63 72 99 45 5 26 85 77 6 91 25 86 75 58 59 98 71 99 30 36 96 67 33 44 56 56 14 89 56 47 94 57 52 96 23 36 65 2 61 9 30 32 64 15 75 77 56 94 62 33 58 96 60 42 24 8 72 68 93 50 65 48 22 33 87 69 82 27 27 62 19 1 16 62 42 45 50 69 23 74 26 8 55...

output:

17179790

result:

ok 1 number(s): "17179790"

Test #107:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

97 25 220966 175879
47 16 30 26 28 92 95 68 59 43 16 86 41 29 16 17 16 68 66 93 84 9 91 19 75 90 52 45 50 54 60 45 54 60 32 38 11 96 10 44 92 21 70 32 14 45 73 6 25 35 28 62 94 56 98 92 39 59 46 12 33 61 42 39 84 62 7 68 7 42 62 99 46 36 72 33 79 87 23 86 42 56 15 2 84 25 58 44 11 93 8 86 56 90 88 6...

output:

result:

ok 1 number(s): "8009198"

Test #108:

score: 0

Accepted

time: 55ms

memory: 19908kb

input:

98 1 885686 881729
66 8 1 31 26 85 98 14 79 48 14 66 64 17 10 90 34 14 26 31 80 39 2 24 52 39 38 68 35 97 63 9 88 32 77 57 6 28 39 88 54 18 78 43 18 68 93 44 68 78 18 40 7 98 80 23 25 34 35 24 92 72 16 58 89 13 98 20 80 15 6 70 26 17 40 13 57 87 75 75 64 31 81 9 29 21 5 27 25 68 11 7 19 27 75 75 81 85

output:

34474485

result:

ok 1 number(s): "34474485"

Test #109:

score: 0

Accepted

time: 55ms

memory: 19916kb

input:

98 1 969110 206381
47 61 70 18 14 44 84 58 19 38 51 89 73 43 64 16 87 63 4 49 59 100 10 37 12 51 5 82 5 88 100 18 100 66 56 91 8 20 49 69 8 15 53 55 62 86 48 58 24 72 43 36 42 85 5 74 29 49 41 59 70 3 73 43 17 4 32 64 62 30 22 41 56 73 23 66 73 37 28 1 92 74 45 80 75 75 23 65 37 79 76 17 17 44 26 9 ...

output:

20054949

result:

ok 1 number(s): "20054949"

Test #110:

score: 0

Accepted

time: 55ms

memory: 19872kb

input:

98 2 85238 755226
17 23 43 89 98 4 66 98 62 32 84 4 90 58 22 34 32 7 81 58 42 61 23 54 69 68 75 8 84 83 40 27 97 84 19 28 19 25 72 50 66 4 41 66 2 4 19 72 68 57 71 28 84 76 26 29 41 56 58 98 59 38 39 32 37 3 70 13 61 45 34 16 87 29 10 19 85 84 80 28 8 9 17 44 18 24 46 3 58 87 33 34 7 52 74 55 21 24

output:

result:

ok 1 number(s): "3239044"

Test #111:

score: 0

Accepted

time: 50ms

memory: 19928kb

input:

98 2 135958 271366
98 77 20 72 90 59 45 37 10 23 22 27 7 80 73 56 72 56 71 67 22 10 43 75 26 84 45 34 54 70 76 32 9 17 94 70 34 18 82 35 21 92 24 78 42 26 74 89 19 50 91 20 18 58 47 84 50 67 67 33 33 70 4 9 60 1 4 66 43 64 45 92 21 81 97 64 1 34 36 54 32 40 85 16 68 78 65 37 70 90 98 43 1 60 21 89 4...

output:

result:

ok 1 number(s): "5574278"

Test #112:

score: 0

Accepted

time: 56ms

memory: 19912kb

input:

98 5 252086 820210
76 26 89 60 78 15 31 85 54 13 55 42 24 94 35 74 21 4 49 72 97 67 51 100 91 4 16 53 33 61 9 40 5 47 68 7 44 15 97 28 75 89 12 89 86 44 44 99 71 35 12 20 57 45 68 27 54 71 84 72 15 97 69 94 88 92 38 15 25 79 53 71 51 41 80 17 5 89 92 92 60 83 53 88 11 28 80 71 87 1 63 52 92 76 80 35...

output:

10335526

result:

ok 1 number(s): "10335526"

Test #113:

score: 0

Accepted

time: 55ms

memory: 19996kb

input:

98 4 418935 917899
31 41 38 18 54 29 91 68 37 1 29 84 54 39 47 18 7 93 8 99 59 85 68 39 5 37 48 1 77 52 73 62 17 11 18 82 66 12 30 90 80 66 67 12 70 76 70 38 67 14 60 8 25 27 14 33 74 89 10 42 71 59 88 59 32 82 2 16 98 13 76 14 12 54 57 23 29 86 100 49 7 52 93 23 8 27 29 39 8 24 93 74 88 97 75 11 94...

output:

16338465

result:

ok 1 number(s): "16338465"

Test #114:

score: 0

Accepted

time: 81ms

memory: 20212kb

input:

98 8 710881 732198
69 41 23 45 10 74 40 69 25 52 26 46 25 65 78 99 77 69 58 54 90 68 88 95 39 71 49 23 80 31 7 38 92 44 4 59 39 95 33 54 21 100 96 77 36 73 18 36 53 93 25 47 68 66 75 24 80 12 46 94 84 88 66 40 13 74 62 23 62 71 71 63 78 47 27 59 37 24 3 73 99 81 74 91 31 100 24 9 50 17 83 100 82 56 ...

output:

30567883

result:

ok 1 number(s): "30567883"

Test #115:

score: 0

Accepted

time: 58ms

memory: 19984kb

input:

98 4 160705 219523
57 24 87 54 54 59 51 83 43 8 4 33 6 69 53 93 5 99 62 9 86 53 45 97 28 49 96 34 56 94 77 82 13 96 66 50 92 79 5 83 1 60 14 30 48 63 23 17 8 39 51 27 52 12 76 83 25 61 11 74 77 40 76 56 35 53 28 75 97 54 30 40 33 28 54 12 88 81 76 13 14 64 17 42 64 56 29 90 16 57 8 54 49 14 10 42 56...

output:

result:

ok 1 number(s): "6588905"

Test #116:

score: -100

Wrong Answer

time: 217ms

memory: 3632kb

input:

98 11 309995 91679
37 33 20 16 53 19 50 84 89 47 27 43 30 21 17 96 63 68 30 70 14 87 85 67 57 17 75 13 6 42 76 44 39 71 31 5 2 9 25 54 14 87 71 27 57 28 47 55 100 66 79 5 94 98 34 19 77 73 32 87 40 60 31 73 23 41 29 14 38 96 55 44 54 19 25 44 78 71 35 38 23 32 49 100 25 60 4 40 44 34 92 61 16 19 84 ...

output:

result:

wrong answer 1st numbers differ - expected: '5295619', found: '5203940'