QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#168216#5573. Holiday Regiftingucup-team607TL 1307ms28876kbPython3572b2023-09-07 23:58:182023-09-07 23:58:18

詳細信息

Test #1:

score: 100
Accepted
time: 14ms
memory: 9168kb

input:

5 10
4 3 2 2 2
1 3
3 4
1 4
1 5
2 5
2 4
1 2
2 3
3 5
4 5

output:

24

result:

ok 1 number(s): "24"

Test #2:

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

input:

3 0
95 13 77

output:

95

result:

ok 1 number(s): "95"

Test #3:

score: 0
Accepted
time: 12ms
memory: 9160kb

input:

12 14
6 7 17 16 20 14 17 16 6 11 6 14
4 11
3 5
2 5
9 11
7 12
1 3
5 9
3 7
3 8
4 9
1 9
4 7
2 11
1 12

output:

8739360

result:

ok 1 number(s): "8739360"

Test #4:

score: 0
Accepted
time: 12ms
memory: 9112kb

input:

1 0
2

output:

2

result:

ok 1 number(s): "2"

Test #5:

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

input:

50 97
2 2 2 2 2 11 13 7 2 2 2 2 2 2 5 2 5 2 3 2 2 2 2 2 2 2 2 13 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
17 26
17 24
17 38
15 28
23 28
45 50
16 28
7 37
7 31
5 28
2 28
13 28
6 40
3 40
3 7
44 46
11 40
12 28
15 29
15 17
28 49
5 48
6 19
28 41
7 17
27 28
33 38
26 28
2 39
32 40
8 17
17 28
28 42
6 46
2...

output:

68640

result:

ok 1 number(s): "68640"

Test #6:

score: 0
Accepted
time: 121ms
memory: 9884kb

input:

500 30000
109 118 125 106 124 114 125 118 110 113 121 132 102 113 117 118 131 104 113 116 113 114 98 134 123 135 124 124 105 105 98 108 118 109 105 117 109 104 109 116 100 112 106 109 113 103 113 108 111 97 125 96 102 106 130 107 111 94 124 104 109 113 101 100 95 105 101 100 106 100 106 86 105 83 11...

output:

442991751

result:

ok 1 number(s): "442991751"

Test #7:

score: 0
Accepted
time: 137ms
memory: 9912kb

input:

500 30000
112 97 177 122 108 104 111 119 95 114 116 101 202 107 108 117 95 151 113 110 96 103 107 119 119 97 110 92 114 129 109 103 113 118 107 118 104 93 102 257 125 113 101 117 122 100 107 97 105 95 121 100 97 106 105 113 95 75 92 94 120 106 96 82 126 83 89 88 101 93 100 95 98 100 112 116 95 91 91...

output:

834101312

result:

ok 1 number(s): "834101312"

Test #8:

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

input:

500 30000
170 111 96 103 118 120 92 97 93 109 93 97 127 170 101 182 97 98 99 132 99 101 95 107 105 198 85 102 91 127 111 102 85 92 101 97 91 116 161 137 101 97 101 93 84 80 99 298 89 100 98 87 109 100 104 94 117 109 89 91 105 106 78 91 106 92 124 94 85 118 92 85 91 101 85 90 88 180 90 86 86 84 93 19...

output:

571291789

result:

ok 1 number(s): "571291789"

Test #9:

score: 0
Accepted
time: 137ms
memory: 9824kb

input:

500 30000
115 123 123 130 131 103 116 122 103 112 156 138 139 140 117 116 95 129 99 112 102 134 142 123 119 94 120 95 117 106 129 113 91 102 102 118 112 118 135 114 94 110 88 98 105 116 106 116 113 101 124 112 111 102 93 106 96 118 106 112 106 104 109 97 102 116 88 109 103 103 110 93 108 100 107 86 ...

output:

688436837

result:

ok 1 number(s): "688436837"

Test #10:

score: 0
Accepted
time: 136ms
memory: 9832kb

input:

500 30000
110 87 92 129 127 143 128 129 204 93 106 97 94 136 267 108 95 104 147 174 115 106 88 99 106 85 101 105 95 90 129 109 118 111 90 91 206 146 104 170 225 120 93 107 89 100 77 83 174 126 92 93 104 91 83 85 107 87 94 95 100 105 115 122 104 102 85 139 92 235 83 93 85 114 89 82 93 81 90 82 95 104...

output:

710426457

result:

ok 1 number(s): "710426457"

Test #11:

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

input:

500 30000
99 120 148 141 107 99 119 116 94 216 94 88 98 100 118 176 107 104 97 93 105 88 98 103 102 88 85 368 293 103 87 93 98 97 105 118 95 110 92 96 92 115 143 123 118 107 96 117 92 108 97 83 86 91 127 101 83 81 92 82 81 354 87 91 108 113 256 91 120 117 93 98 77 80 90 85 94 83 91 89 79 100 183 91 ...

output:

696400494

result:

ok 1 number(s): "696400494"

Test #12:

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

input:

1000 30000
65 47 56 43 65 65 55 53 62 52 62 62 58 64 47 60 53 56 55 65 55 50 70 48 54 57 57 59 54 57 60 45 55 56 45 67 56 48 67 55 62 71 68 54 50 60 48 57 64 57 58 56 52 54 48 64 44 58 49 49 53 45 55 60 60 53 56 51 72 62 62 56 66 53 55 54 43 48 47 75 49 47 54 57 47 50 65 60 48 57 47 52 60 50 57 47 3...

output:

152837418

result:

ok 1 number(s): "152837418"

Test #13:

score: 0
Accepted
time: 161ms
memory: 10212kb

input:

1000 30000
49 43 53 65 56 52 64 52 64 75 55 59 52 67 59 46 49 60 59 58 66 52 47 57 56 49 79 61 57 59 58 68 49 63 50 43 46 48 49 71 59 53 50 46 53 40 58 47 54 55 59 60 70 61 53 59 52 53 54 43 60 58 51 57 52 55 44 63 50 56 47 46 57 53 67 57 50 61 45 58 50 52 60 47 47 60 57 73 57 51 54 43 52 46 58 43 5...

output:

258066129

result:

ok 1 number(s): "258066129"

Test #14:

score: 0
Accepted
time: 98ms
memory: 11632kb

input:

10000 30000
5 11 4 4 6 5 7 5 7 3 4 3 8 3 6 7 5 4 4 3 4 4 7 8 4 6 4 5 4 3 4 3 4 3 6 9 5 5 3 5 7 6 6 3 4 3 7 6 4 5 7 5 7 7 4 4 7 8 5 5 7 7 4 2 6 4 4 4 3 5 5 3 6 6 7 8 5 6 4 3 4 7 4 3 6 5 4 4 7 6 4 8 5 6 5 3 3 6 5 5 5 5 6 6 6 8 8 6 7 2 6 5 3 5 6 3 6 5 4 3 6 5 3 4 5 6 2 7 5 5 11 7 7 5 4 3 4 4 5 5 5 6 4 ...

output:

475766743

result:

ok 1 number(s): "475766743"

Test #15:

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

input:

10000 30000
8 5 6 7 4 6 6 7 3 4 16 2 2 4 5 8 9 10 4 11 9 7 4 7 10 8 7 12 13 8 7 5 3 8 9 3 10 6 4 7 4 5 2 11 4 5 4 3 5 5 8 5 4 3 6 8 7 8 5 10 5 6 8 8 6 7 5 5 6 2 7 4 10 6 5 3 10 8 8 7 6 9 7 5 3 7 3 8 5 5 7 7 3 5 5 4 4 6 7 5 6 8 7 6 4 5 6 6 9 8 4 4 6 4 9 6 7 6 5 10 4 5 7 4 9 8 4 5 8 6 5 6 7 7 8 4 4 3 ...

output:

7741440

result:

ok 1 number(s): "7741440"

Test #16:

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

input:

10000 30000
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

output:

62426232

result:

ok 1 number(s): "62426232"

Test #17:

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

input:

10000 30000
6 7 6 7 6 6 5 7 6 6 8 5 6 5 5 6 5 7 6 5 5 6 6 7 6 6 6 7 6 7 9 6 6 4 5 8 6 6 5 7 7 6 8 7 6 6 6 4 8 7 7 7 5 4 6 7 7 6 7 6 5 6 3 6 6 5 6 4 6 6 7 6 7 5 6 5 5 6 6 6 7 8 5 5 6 4 6 5 6 6 6 5 5 6 5 6 8 5 5 6 7 5 6 7 7 7 4 7 5 7 6 7 5 6 8 6 7 7 6 8 5 4 7 7 7 7 6 7 6 5 5 4 6 5 6 5 5 5 5 7 5 5 6 5 ...

output:

4608

result:

ok 1 number(s): "4608"

Test #18:

score: 0
Accepted
time: 83ms
memory: 12228kb

input:

10000 30000
4 6 5 5 5 29 1478 5 3 4 3 13 3 4 4 4 4 4 4 3 10 8 2 5 3 4 4 4 4 8 4 6 3 6 5 4 5 4 3 3 3 72 6 24 4 5 5 7 4 6 2 4 4 4 28 4 4 3 5 4 6 3 5 26 7 4 3 5 4 2 5 3 3 4 4 3 5 4 3 3 4 4 3 3 3 4 4 4 5 3 5 5 4 3 5 3 7 2 5 6 2 5 11 4 3 3 3 6 4 3 5 3 4 2 7 3 5 4 5 4 4 4 3 3 3 3 13 3 3 4 4 14 3 5 3 6 5 8...

output:

773677246

result:

ok 1 number(s): "773677246"

Test #19:

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

input:

10000 30000
3 3 4 3 3 3 3 3 14 3 3 4 3 4 4 5 4 4 5 4 3 6 3 6 3 3 4 6 3 5 3 3 3 5 3 4 3 3 3 3 4 6 4 4 3 11 9 3 3 4 5 5 5 4 3 4 4 5 5 5 3 6 3 4 4 3 4 4 5 4 3 4 5 5 4 4 5 3 4 5 3 4 4 3 3 4 5 3 3 5 33 3 3 11 3 5 4 9 6 3 139 5 3 4 4 5 4 4 4 6 3 5 2 6 3 4 4 4 5 4 5 5 5 8 4 4 3 4 4 4 3 3 4 4 3 3 4 3 3 4 3 ...

output:

48

result:

ok 1 number(s): "48"

Test #20:

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

input:

10000 30000
8 8 6 6 9 8 8 8 8 7 7 6 9 9 9 8 6 8 6 8 5 5 5 7 6 7 9 8 8 6 7 6 8 4 6 8 8 8 4 4 7 9 5 5 9 4 6 6 7 7 5 4 5 7 6 4 4 6 9 5 8 5 7 12 7 4 6 7 7 4 6 11 8 7 4 4 7 9 7 3 7 6 4 8 4 3 5 8 6 4 6 8 5 4 6 8 4 8 6 5 6 6 6 7 4 8 6 5 7 5 6 6 4 5 3 5 5 4 5 4 6 9 7 3 4 7 5 9 5 5 5 3 6 4 7 6 6 5 7 6 5 3 6 ...

output:

96768000

result:

ok 1 number(s): "96768000"

Test #21:

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

input:

10000 30000
4 5 10 5 5 4 6 6 5 8 8 8 6 5 3 8 4 5 3 3 5 6 3 4 5 5 5 7 5 10 7 8 3 6 4 7 5 8 5 5 8 4 5 4 4 9 9 6 5 8 10 6 6 7 4 5 6 5 10 5 5 4 3 4 6 5 7 9 6 4 4 7 3 4 8 4 8 9 4 8 5 10 7 5 4 4 6 5 3 3 6 4 8 6 3 4 7 4 4 6 8 8 5 3 5 6 8 7 4 3 3 7 5 6 4 6 5 8 7 9 5 5 6 8 6 7 5 13 6 7 9 4 8 4 4 6 9 5 6 8 4 ...

output:

552960

result:

ok 1 number(s): "552960"

Test #22:

score: 0
Accepted
time: 137ms
memory: 11484kb

input:

10000 30000
5 5 5 10 5 3 4 5 3 3 5 13 3 6 6 6 5 5 4 6 5 5 4 13 3 10 7 5 6 8 3 6 7 8 7 5 8 4 4 3 4 5 5 5 6 7 13 10 4 5 5 5 6 5 6 5 5 9 5 3 7 4 6 5 6 7 4 7 8 4 6 3 13 8 18 6 5 8 5 11 3 6 9 7 4 7 5 7 7 17 5 4 6 8 6 7 6 4 6 7 9 8 5 8 5 4 4 3 3 4 6 4 6 7 7 3 4 6 6 6 6 6 8 10 5 11 4 6 4 8 6 7 5 5 4 5 7 5 ...

output:

516722951

result:

ok 1 number(s): "516722951"

Test #23:

score: 0
Accepted
time: 102ms
memory: 11492kb

input:

10000 30000
4 9 9 8 7 6 4 10 7 7 6 5 3 3 3 4 7 7 5 6 4 7 3 4 3 7 11 3 6 4 6 10 9 7 3 5 4 6 4 9 8 5 7 3 3 7 6 10 5 8 7 3 3 4 5 11 6 5 5 15 10 3 13 7 5 3 5 3 9 7 5 4 3 4 3 6 8 6 4 3 4 5 3 4 6 6 6 13 4 5 3 3 5 5 4 7 8 5 3 5 8 14 25 12 9 3 29 6 6 3 3 7 6 3 6 3 4 5 6 8 9 15 8 4 5 16 3 4 5 5 5 4 4 4 5 3 4...

output:

826900445

result:

ok 1 number(s): "826900445"

Test #24:

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

input:

10000 30000
5 3 5 6 4 5 8 9 9 9 9 10 6 5 5 3 5 9 3 5 4 8 4 3 4 4 3 7 6 4 5 6 4 3 6 10 6 8 17 8 3 5 7 5 8 8 8 3 6 8 6 4 7 3 10 10 4 4 6 5 5 3 5 4 6 9 4 4 3 5 3 5 4 7 5 7 6 4 4 3 5 4 4 6 4 4 6 7 3 10 6 6 8 9 4 5 10 11 6 7 5 4 6 15 6 5 5 4 7 2 3 7 6 8 7 4 7 3 4 6 7 3 9 9 3 10 4 3 11 8 7 13 5 3 4 14 4 8...

output:

1728000

result:

ok 1 number(s): "1728000"

Test #25:

score: 0
Accepted
time: 18ms
memory: 10144kb

input:

10000 1000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

2

result:

ok 1 number(s): "2"

Test #26:

score: 0
Accepted
time: 15ms
memory: 10100kb

input:

10000 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

2

result:

ok 1 number(s): "2"

Test #27:

score: 0
Accepted
time: 12ms
memory: 9100kb

input:

1 0
2

output:

2

result:

ok 1 number(s): "2"

Test #28:

score: 0
Accepted
time: 16ms
memory: 9212kb

input:

50 96
4 5 2 6 2 2 2 9 3 4 4 4 2 2 16 2 2 2 2 2 2 2 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
11 18
8 37
32 41
2 39
22 32
4 35
12 22
24 43
17 26
2 41
34 43
11 41
13 33
20 47
5 6
36 46
8 39
15 42
19 32
23 32
19 28
3 4
15 35
15 43
8 40
38 49
11 42
38 47
12 16
4 15
4 50
36 50
3 7
2 29
25 4...

output:

6144

result:

ok 1 number(s): "6144"

Test #29:

score: 0
Accepted
time: 141ms
memory: 9800kb

input:

500 30000
112 112 109 106 106 114 119 106 127 112 120 104 135 111 114 111 123 119 130 110 100 115 116 113 114 122 105 121 113 119 111 116 113 117 114 103 129 130 105 105 115 104 110 114 101 116 116 113 114 103 101 93 112 117 103 103 112 97 104 101 105 107 99 107 101 107 94 105 98 108 110 84 104 120 ...

output:

812778724

result:

ok 1 number(s): "812778724"

Test #30:

score: 0
Accepted
time: 105ms
memory: 9928kb

input:

500 30000
116 120 109 104 115 115 121 126 120 124 105 106 123 133 99 92 112 119 109 111 94 114 114 111 107 102 118 120 124 106 107 105 104 110 117 108 110 107 102 119 102 116 97 147 108 86 132 111 105 114 131 108 96 110 139 95 101 119 109 89 104 212 99 96 94 92 100 107 101 92 101 94 98 95 105 103 10...

output:

972558580

result:

ok 1 number(s): "972558580"

Test #31:

score: 0
Accepted
time: 183ms
memory: 9904kb

input:

500 30000
115 116 105 103 107 86 102 101 102 102 120 102 109 88 109 184 101 94 110 100 261 132 116 103 102 108 94 158 93 92 256 93 110 177 106 95 115 91 101 241 93 100 123 107 92 87 97 121 100 90 110 96 96 93 150 86 82 82 102 101 93 99 109 135 89 93 114 95 80 133 102 92 84 96 78 102 87 129 78 81 95 ...

output:

912356050

result:

ok 1 number(s): "912356050"

Test #32:

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

input:

500 30000
111 135 113 115 116 114 107 131 115 95 101 113 99 116 121 115 120 84 108 143 124 100 152 102 106 113 113 110 127 106 129 124 100 111 101 111 106 104 97 119 94 131 115 112 107 94 113 86 107 105 124 108 85 109 110 121 100 118 96 91 94 117 95 92 98 98 96 111 115 102 118 109 100 105 99 87 88 9...

output:

972975242

result:

ok 1 number(s): "972975242"

Test #33:

score: 0
Accepted
time: 148ms
memory: 9988kb

input:

500 30000
115 132 118 114 118 110 103 142 109 121 115 109 100 99 117 110 107 85 108 132 126 101 122 118 98 102 113 105 99 108 119 111 93 93 123 114 93 111 106 93 238 138 95 141 110 134 95 95 85 93 176 89 101 100 92 93 83 117 101 95 84 100 81 81 84 88 206 96 91 97 79 83 89 101 82 80 102 88 89 87 88 8...

output:

633287896

result:

ok 1 number(s): "633287896"

Test #34:

score: 0
Accepted
time: 136ms
memory: 9832kb

input:

500 30000
94 115 205 110 92 100 134 91 97 109 98 97 107 101 98 92 149 108 116 107 98 209 171 95 98 110 96 96 305 211 103 100 99 94 82 83 165 94 82 70 92 94 302 89 102 85 100 323 78 90 345 89 84 81 84 99 81 89 82 78 82 79 101 89 88 92 92 91 91 79 115 92 81 86 94 88 101 72 84 78 94 84 79 73 81 77 85 9...

output:

325604420

result:

ok 1 number(s): "325604420"

Test #35:

score: 0
Accepted
time: 122ms
memory: 10212kb

input:

1000 30000
62 47 72 64 59 65 70 55 62 59 51 46 50 62 59 65 49 55 51 56 64 58 57 54 79 59 57 52 55 70 49 58 56 54 49 49 57 42 54 66 62 70 55 54 64 59 58 65 59 62 66 54 53 82 57 60 42 43 61 54 60 57 44 59 59 44 51 48 67 46 52 56 56 53 52 54 58 36 49 46 46 86 64 53 56 52 53 54 58 55 49 63 62 59 63 62 4...

output:

991068974

result:

ok 1 number(s): "991068974"

Test #36:

score: 0
Accepted
time: 169ms
memory: 10144kb

input:

1000 30000
58 74 60 61 55 57 53 59 62 56 67 57 50 52 66 58 49 49 55 44 59 53 50 70 49 65 59 52 53 47 63 61 58 50 45 53 75 51 60 51 48 58 56 54 59 52 55 72 55 46 52 63 71 50 52 47 58 54 68 51 56 50 48 45 56 62 49 54 62 60 67 55 59 55 60 55 63 53 58 61 57 42 68 53 79 52 55 59 61 52 55 59 57 60 51 43 4...

output:

615866393

result:

ok 1 number(s): "615866393"

Test #37:

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

input:

10000 30000
7 10 5 6 5 4 5 4 8 3 7 9 5 7 5 6 3 7 5 5 3 8 6 8 8 3 3 5 6 5 6 8 5 6 8 5 5 4 8 9 7 7 6 7 7 8 7 9 7 6 5 8 6 5 9 7 4 8 6 5 5 9 5 6 5 5 7 6 9 6 8 8 8 4 10 3 7 7 6 7 3 6 11 7 8 5 5 5 9 6 6 6 7 7 9 7 7 4 3 7 8 12 4 3 10 2 5 11 6 3 8 4 5 9 7 4 4 5 5 6 5 5 10 9 6 9 9 7 7 5 5 6 9 7 5 11 7 5 5 2 ...

output:

4032

result:

ok 1 number(s): "4032"

Test #38:

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

input:

10000 30000
9 5 7 7 5 6 3 7 2 2 3 2 8 5 4 2 8 4 10 6 2 4 7 7 9 10 2 8 9 5 8 5 7 5 4 7 2 6 5 3 7 3 9 8 5 5 6 2 16 11 6 5 5 6 7 7 6 5 7 8 3 7 9 10 12 6 3 8 6 5 10 3 11 4 6 3 6 7 15 8 7 8 7 3 6 9 6 8 11 3 6 4 4 7 3 2 3 5 6 6 4 9 5 6 7 7 9 12 3 11 8 6 8 4 7 6 5 5 7 8 5 5 10 5 3 3 3 2 6 6 5 3 6 4 6 4 6 5...

output:

667720581

result:

ok 1 number(s): "667720581"

Test #39:

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

input:

10000 30000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

output:

895435290

result:

ok 1 number(s): "895435290"

Test #40:

score: 0
Accepted
time: 89ms
memory: 11820kb

input:

10000 30000
5 4 4 3 3 3 3 4 4 4 3 5 3 3 4 4 4 4 4 4 3 4 4 5 6 5 3 3 5 3 3 5 4 4 4 4 4 3 4 3 4 4 4 5 4 4 5 4 4 4 4 4 3 4 4 3 3 4 4 4 4 4 5 3 5 3 4 4 5 7 3 4 4 4 6 4 5 4 5 7 4 5 4 4 4 3 5 4 4 3 4 3 5 4 3 4 4 4 4 5 25 4 3 7 3 3 5 4 5 4 3 5 5 4 4 4 3 4 3 4 4 4 4 4 5 4 4 4 4 3 5 4 3 4 4 3 4 3 5 3 3 4 4 3...

output:

506149554

result:

ok 1 number(s): "506149554"

Test #41:

score: 0
Accepted
time: 91ms
memory: 12160kb

input:

10000 30000
3 4 5 4 3 5 5 3 3 6 3 3 338 3 3 5 5 5 3 6 3 3 7 5 5 3 5 6 4 4 2 3 5 4 3 3 4 3 4 3 3 3 4 3 4 3 4 4 4 4 4 3 4 4 3 5 4 4 3 5 3 3 3 5 4 1118 3 3 4 4 4 2 5 5 5 3 5 3 4 5 3 4 3 3 4 6 5 4 5 3 4 7 6 5 4 3 3 5 4 3 4 3 3 4 3 3 3 4 5 4 4 4 3 2 5 3 4 4 3 3 3 3 4 4 5 5 3 3 3 3 4 4 4 5 3 3 3 5 5 4 5 4...

output:

106296045

result:

ok 1 number(s): "106296045"

Test #42:

score: 0
Accepted
time: 147ms
memory: 11748kb

input:

10000 30000
4 5 10 5 3 3 9 4 19 6 5 6 5 5 4 5 5 5 5 4 8 29 5 9 4 3 4 7 7 5 6 5 7 3 7 5 5 4 5 5 5 5 8 4 4 3 5 3 8 8 4 5 4 5 5 15 5 3 3 4 4 12 7 5 7 4 6 5 6 4 8 3 11 6 5 6 6 7 6 6 5 5 4 3 5 6 4 6 4 5 4 6 6 6 5 3 3 4 7 6 6 3 8 5 3 3 4 3 4 6 5 5 4 5 5 4 5 5 5 4 5 5 5 6 5 4 5 6 6 4 5 4 4 7 5 6 3 5 5 7 5 ...

output:

510034197

result:

ok 1 number(s): "510034197"

Test #43:

score: 0
Accepted
time: 81ms
memory: 11476kb

input:

10000 30000
6 5 9 4 8 6 7 6 7 6 7 5 6 6 6 4 6 7 3 7 5 10 4 4 6 5 6 6 5 6 6 8 4 4 5 5 6 8 6 4 5 6 6 4 8 7 3 4 5 4 3 7 4 6 6 6 4 7 6 4 9 5 4 5 5 8 6 11 4 8 9 3 3 4 9 4 5 7 8 7 9 4 5 6 5 11 4 5 4 3 4 5 8 11 5 9 6 7 6 4 10 6 25 4 7 5 4 4 4 5 7 9 5 18 7 4 9 4 4 5 6 3 4 5 6 3 14 3 3 3 3 6 4 6 3 6 19 7 4 7...

output:

8709120

result:

ok 1 number(s): "8709120"

Test #44:

score: 0
Accepted
time: 91ms
memory: 11496kb

input:

10000 30000
6 3 18 3 4 5 3 5 3 3 4 7 15 4 11 3 8 11 3 4 4 4 3 4 10 5 3 8 8 12 12 7 7 5 4 3 5 5 5 3 3 4 4 3 4 4 8 14 5 3 9 8 4 15 3 15 4 4 4 6 3 3 3 7 3 6 3 5 3 3 3 5 9 3 6 4 7 3 3 5 3 4 5 7 3 13 3 4 11 10 3 5 6 9 3 3 6 10 10 4 9 3 14 3 15 3 7 13 3 4 4 7 6 20 5 8 10 3 3 3 3 3 8 5 3 3 6 9 3 5 4 6 12 3...

output:

576222491

result:

ok 1 number(s): "576222491"

Test #45:

score: 0
Accepted
time: 124ms
memory: 11480kb

input:

10000 30000
6 6 5 8 7 5 4 9 4 7 7 6 10 6 9 6 6 7 7 9 4 6 4 5 3 8 8 4 5 7 5 4 6 7 3 10 4 9 7 5 4 7 7 4 4 4 10 5 5 5 6 5 5 5 5 7 6 3 5 4 6 5 6 12 5 5 7 7 4 7 6 6 8 6 3 7 4 6 8 7 10 4 7 6 9 4 5 7 7 8 3 8 8 6 6 4 3 5 8 5 5 5 8 5 8 4 6 5 6 4 7 4 6 5 5 6 5 8 4 5 9 5 5 9 3 9 5 6 3 7 5 7 6 4 6 7 5 8 5 6 8 7...

output:

1152

result:

ok 1 number(s): "1152"

Test #46:

score: 0
Accepted
time: 89ms
memory: 11504kb

input:

10000 30000
5 4 3 4 5 4 5 3 4 7 7 4 8 5 6 4 3 6 15 7 5 6 4 5 5 5 7 3 13 3 4 6 3 4 3 5 4 3 5 5 3 4 7 5 9 6 4 7 5 15 8 6 12 6 6 6 7 9 4 6 6 3 7 8 7 5 7 5 5 13 5 6 5 7 7 10 9 5 4 11 8 6 5 4 5 6 4 5 5 6 9 6 5 6 6 5 7 9 6 6 5 6 4 4 7 7 6 3 5 6 6 8 9 3 9 4 4 6 4 6 3 6 3 5 5 11 4 7 9 5 8 9 13 10 7 5 9 4 3 ...

output:

8640000

result:

ok 1 number(s): "8640000"

Test #47:

score: 0
Accepted
time: 91ms
memory: 11832kb

input:

10000 30000
7 4 6 4 5 3 4 4 6 5 5 3 9 4 6 10 7 3 12 4 13 5 3 7 3 6 4 5 5 6 3 6 4 7 3 5 3 3 8 3 4 5 4 19 4 16 8 7 11 4 7 3 4 5 4 9 10 5 3 5 7 11 5 3 3 5 3 5 8 4 8 19 10 4 3 3 6 5 7 3 5 5 5 13 4 4 4 4 7 6 4 3 7 8 5 5 7 5 8 3 4 3 6 5 3 6 6 11 7 12 4 6 3 5 6 5 5 3 3 4 5 5 17 5 9 10 8 4 4 15 7 3 7 5 13 4...

output:

803379280

result:

ok 1 number(s): "803379280"

Test #48:

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

input:

10000 1000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

2

result:

ok 1 number(s): "2"

Test #49:

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

input:

10000 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

2

result:

ok 1 number(s): "2"

Test #50:

score: 0
Accepted
time: 18ms
memory: 9040kb

input:

1 0
79

output:

79

result:

ok 1 number(s): "79"

Test #51:

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

input:

50 97
35 50 82 7 96 65 55 4 27 72 79 16 90 83 93 61 66 43 46 28 99 24 32 81 81 21 49 29 89 73 17 71 3 5 55 60 79 8 17 51 24 28 9 61 12 3 21 97 51 19
5 39
25 37
29 48
5 49
5 29
5 32
16 20
26 44
5 42
7 31
8 25
5 13
25 47
22 34
15 37
5 16
16 26
2 5
17 25
5 15
37 41
19 30
1 5
4 5
5 23
27 35
16 21
5 36
3...

output:

14369421

result:

ok 1 number(s): "14369421"

Test #52:

score: 0
Accepted
time: 113ms
memory: 9896kb

input:

500 30000
108 129 120 106 130 112 116 123 100 108 123 116 105 115 104 121 112 114 123 119 111 110 117 117 109 121 91 100 106 113 129 139 109 104 103 106 106 118 103 113 102 106 146 106 100 99 106 116 121 111 118 115 100 116 108 104 118 91 106 126 117 103 110 100 112 97 97 96 107 98 104 96 114 97 91 ...

output:

876888801

result:

ok 1 number(s): "876888801"

Test #53:

score: 0
Accepted
time: 166ms
memory: 9824kb

input:

500 30000
121 105 115 103 97 105 107 123 102 119 115 118 116 122 114 100 109 132 99 118 96 102 123 111 115 108 109 98 101 101 321 106 105 113 100 97 100 96 97 152 206 105 103 118 102 99 99 99 123 100 137 95 101 137 114 98 172 104 99 100 98 94 106 99 100 93 108 88 106 107 107 103 99 97 88 109 99 104 ...

output:

86360219

result:

ok 1 number(s): "86360219"

Test #54:

score: 0
Accepted
time: 102ms
memory: 9836kb

input:

500 30000
105 99 121 110 120 102 100 119 100 127 104 110 100 104 91 104 111 107 101 98 110 103 117 93 186 118 99 100 120 148 100 102 104 105 104 329 105 101 99 100 108 107 98 143 97 91 105 96 94 96 92 100 96 109 100 100 145 99 256 91 144 182 99 99 98 86 101 95 94 96 100 97 111 97 91 98 96 102 100 90...

output:

975517104

result:

ok 1 number(s): "975517104"

Test #55:

score: 0
Accepted
time: 155ms
memory: 9844kb

input:

500 30000
122 99 139 117 121 111 114 111 115 142 123 129 116 101 118 115 106 134 100 143 102 104 114 102 114 109 94 132 100 96 139 112 87 101 119 109 99 109 100 107 92 102 105 101 110 106 116 113 112 109 97 90 157 94 118 107 99 113 96 125 104 105 118 115 103 113 126 118 93 98 110 99 111 124 97 101 1...

output:

502241211

result:

ok 1 number(s): "502241211"

Test #56:

score: 0
Accepted
time: 151ms
memory: 9836kb

input:

500 30000
101 104 125 100 103 94 181 105 100 106 97 99 96 113 104 125 110 139 119 103 100 123 110 97 118 108 107 142 217 97 98 99 100 103 101 112 99 99 98 109 96 99 191 100 158 111 99 95 94 115 102 96 107 99 109 98 89 97 118 101 136 92 100 97 99 100 93 105 97 94 102 91 178 99 88 112 99 77 98 99 92 9...

output:

105841595

result:

ok 1 number(s): "105841595"

Test #57:

score: 0
Accepted
time: 132ms
memory: 9888kb

input:

500 30000
101 120 104 100 100 116 100 100 100 102 117 105 99 111 112 100 103 243 102 102 102 100 125 108 98 112 107 103 111 99 103 138 282 88 131 142 100 103 100 100 174 90 99 108 108 115 100 89 100 133 97 92 98 100 98 99 95 100 96 80 99 94 100 93 92 114 122 86 101 104 100 101 98 335 100 100 91 99 1...

output:

483977991

result:

ok 1 number(s): "483977991"

Test #58:

score: 0
Accepted
time: 159ms
memory: 10240kb

input:

1000 30000
59 88 87 76 87 91 92 75 65 71 87 57 71 60 79 89 98 80 86 94 56 85 99 69 56 97 82 73 62 69 100 84 72 77 92 84 87 83 86 80 61 89 71 75 90 91 82 91 83 75 63 48 64 59 93 96 95 85 91 88 85 65 84 62 95 98 81 75 93 64 64 90 88 91 85 70 91 62 99 67 74 73 83 94 112 80 78 83 49 83 55 67 99 89 91 82...

output:

663339574

result:

ok 1 number(s): "663339574"

Test #59:

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

input:

1000 30000
88 81 84 49 65 73 88 87 68 65 81 90 89 75 80 80 62 81 66 67 99 91 73 92 82 64 88 89 90 81 76 68 70 65 52 100 94 60 82 95 91 58 86 96 81 81 71 97 77 84 62 54 78 76 62 87 98 91 58 76 91 90 97 96 86 70 68 100 80 78 66 78 69 87 78 69 92 70 70 90 62 67 74 75 70 64 64 100 69 90 89 99 97 91 75 7...

output:

524944525

result:

ok 1 number(s): "524944525"

Test #60:

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

input:

10000 30000
66 54 97 67 9 55 34 22 24 9 64 94 6 43 75 64 87 21 33 74 87 56 28 58 89 85 57 14 28 42 90 46 45 44 29 43 33 91 78 73 37 73 37 92 50 77 90 34 62 65 9 55 14 49 36 43 24 18 16 37 98 17 38 45 64 6 87 98 70 25 99 80 68 68 6 67 82 25 91 79 71 75 60 87 92 48 89 72 24 93 10 13 25 38 13 8 63 97 6...

output:

661492206

result:

ok 1 number(s): "661492206"

Test #61:

score: 0
Accepted
time: 144ms
memory: 11656kb

input:

10000 30000
81 43 10 59 96 93 78 66 54 97 15 34 64 27 15 45 44 24 66 40 64 12 19 25 22 65 84 97 88 20 14 66 93 58 65 30 79 20 64 45 81 71 100 90 30 86 32 73 87 62 27 34 36 79 93 87 74 85 35 56 42 88 77 22 26 33 4 30 96 17 47 25 12 50 94 46 33 78 3 10 53 53 80 31 29 64 40 73 84 41 71 57 80 51 24 58 6...

output:

896306345

result:

ok 1 number(s): "896306345"

Test #62:

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

input:

10000 30000
100 6 9 98 90 44 33 18 87 65 91 64 31 82 96 86 29 96 70 15 91 37 82 93 88 49 42 60 10 80 27 81 59 70 90 34 31 53 22 13 5 6 94 53 86 89 38 27 36 64 48 27 51 39 51 97 92 89 71 91 97 20 93 56 63 46 15 42 13 67 18 70 21 28 19 93 16 9 78 28 79 79 91 73 83 14 42 21 75 76 48 78 49 32 96 47 33 5...

output:

854634838

result:

ok 1 number(s): "854634838"

Test #63:

score: 0
Accepted
time: 120ms
memory: 11804kb

input:

10000 30000
41 92 39 63 62 53 24 49 4 84 97 32 87 54 87 96 7 93 75 73 51 67 100 8 62 76 64 50 78 26 28 19 22 97 18 44 61 5 34 98 55 41 18 41 21 30 11 75 32 53 17 47 20 53 68 55 14 73 68 91 93 57 64 30 6 32 81 54 12 72 7 69 40 44 10 9 85 20 52 27 28 12 37 50 55 59 75 17 68 49 21 47 70 22 6 23 66 95 5...

output:

237553837

result:

ok 1 number(s): "237553837"

Test #64:

score: 0
Accepted
time: 87ms
memory: 12068kb

input:

10000 30000
57 22 37 67 65 60 170 39 71 87 45 71 58 50 83 82 75 77 38 8 47 91 41 67 62 31 50 78 36 41 96 10 41 42 100 59 29 35 36 41 55 70 100 51 71 57 41 30 20 44 25 10 9 32 37 36 8 98 82 72 8 100 9 41 73 55 30 99 63 87 77 98 67 74 63 80 26 41 46 37 70 30 63 40 56 88 27 45 66 76 98 93 39 11 10 18 6...

output:

835972083

result:

ok 1 number(s): "835972083"

Test #65:

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

input:

10000 30000
59 12 21 96 42 7 61 83 30 19 24 68 33 98 87 72 37 30 33 69 21 13 53 33 100 5 76 48 42 89 38 30 74 67 73 46 28 63 86 81 12 56 58 23 45 58 89 48 70 98 17 87 93 59 16 94 80 47 99 15 42 75 75 77 94 69 41 47 37 99 9 12 16 44 64 79 13 20 73 78 17 77 40 30 86 75 100 17 14 24 90 24 49 36 9 83 63...

output:

72384590

result:

ok 1 number(s): "72384590"

Test #66:

score: 0
Accepted
time: 88ms
memory: 11860kb

input:

10000 30000
77 44 22 79 31 72 86 44 28 81 58 40 42 40 54 40 49 79 84 53 94 59 53 15 7 18 50 11 16 55 29 67 79 32 88 77 40 89 48 28 50 76 68 86 29 25 9 36 14 65 74 27 69 31 39 33 51 66 87 83 94 28 50 74 93 70 85 60 39 26 5 64 7 25 4 26 90 21 43 79 69 74 23 23 68 100 8 89 34 78 44 6 94 13 86 54 21 23 ...

output:

31355068

result:

ok 1 number(s): "31355068"

Test #67:

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

input:

10000 30000
9 95 24 26 73 41 82 60 98 39 19 91 27 61 92 43 43 81 55 62 19 71 43 87 93 37 8 16 15 29 68 64 12 37 51 83 63 94 30 37 51 62 37 78 80 35 35 59 13 29 39 18 17 80 67 72 12 17 84 70 75 50 81 76 28 10 79 28 60 36 74 41 73 38 41 51 41 68 99 31 32 84 95 28 55 56 62 45 14 25 58 69 20 7 39 65 5 4...

output:

993037264

result:

ok 1 number(s): "993037264"

Test #68:

score: 0
Accepted
time: 121ms
memory: 11804kb

input:

10000 30000
50 84 67 76 95 100 28 68 37 11 69 37 24 98 44 5 20 96 53 86 18 18 81 6 80 19 48 97 70 19 18 80 58 53 93 97 92 25 93 48 3 65 87 86 5 64 41 27 48 17 38 99 58 13 9 71 51 99 71 14 42 43 83 62 47 97 46 44 62 12 30 96 90 21 60 10 27 29 70 18 91 26 93 40 94 9 62 37 50 69 23 41 97 22 85 51 41 51...

output:

958637540

result:

ok 1 number(s): "958637540"

Test #69:

score: 0
Accepted
time: 116ms
memory: 11864kb

input:

10000 30000
18 83 58 31 61 85 66 18 84 61 6 18 85 71 29 38 21 25 52 37 76 73 13 52 77 34 62 51 28 49 82 37 7 3 49 28 26 73 41 52 89 16 10 11 69 68 50 62 5 45 45 39 80 28 31 77 49 71 94 22 58 43 85 98 78 46 60 20 36 26 15 85 91 51 99 62 85 61 10 22 7 36 37 32 19 85 32 83 41 14 59 69 98 87 36 80 87 66...

output:

504756645

result:

ok 1 number(s): "504756645"

Test #70:

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

input:

10000 30000
13 47 87 68 100 18 89 69 43 83 31 23 27 46 85 19 25 30 47 91 36 87 76 99 6 85 17 19 79 38 40 68 53 78 65 42 41 90 23 73 63 74 86 90 89 95 12 19 75 31 63 26 23 61 21 57 26 55 75 93 98 62 91 79 32 96 11 82 47 42 14 94 49 53 62 90 11 46 8 89 19 94 70 51 37 70 25 53 41 93 94 23 26 33 60 91 5...

output:

689389401

result:

ok 1 number(s): "689389401"

Test #71:

score: 0
Accepted
time: 14ms
memory: 10076kb

input:

10000 1000
80 14 64 76 100 41 69 64 52 38 43 46 78 25 20 5 7 18 22 48 73 96 52 29 34 51 46 62 25 97 99 76 11 65 39 30 84 88 80 90 50 74 84 98 43 14 96 48 37 5 28 20 65 2 67 21 96 23 15 50 5 99 38 17 71 70 91 48 48 64 16 47 87 97 32 85 51 14 36 9 35 55 26 73 64 19 49 23 84 29 99 89 21 82 54 87 57 71 ...

output:

80

result:

ok 1 number(s): "80"

Test #72:

score: 0
Accepted
time: 14ms
memory: 10120kb

input:

10000 0
25 58 93 84 47 99 73 28 46 25 15 35 27 31 87 77 69 36 87 46 19 33 45 69 30 69 47 27 65 61 6 6 84 97 61 92 56 71 7 100 87 46 61 29 30 17 52 78 73 90 79 12 15 71 21 60 50 51 33 17 86 17 50 37 29 58 20 15 89 66 69 94 72 95 71 81 27 48 53 30 24 49 3 76 41 57 9 95 35 18 75 93 52 91 67 64 24 2 15 ...

output:

25

result:

ok 1 number(s): "25"

Test #73:

score: 0
Accepted
time: 18ms
memory: 9036kb

input:

1 0
26666

output:

26666

result:

ok 1 number(s): "26666"

Test #74:

score: 0
Accepted
time: 13ms
memory: 9100kb

input:

50 96
31897 14096 10666 91426 41226 26793 41129 93025 89288 90909 91957 60701 9265 63693 49290 29546 52593 50015 12804 57364 23539 60291 92912 87662 96883 53657 77599 5891 49101 57419 19188 72137 68658 16899 29639 13619 54059 15619 19344 15954 91343 69290 24588 91424 59336 62634 24629 44552 14256 66...

output:

585332775

result:

ok 1 number(s): "585332775"

Test #75:

score: 0
Accepted
time: 381ms
memory: 10144kb

input:

500 30000
64379 31402 86678 86904 78467 79590 69410 22479 7631 30707 41210 67309 38734 54975 10239 94568 98753 35257 89106 6385 67159 1542 25346 61917 57766 71194 43984 73912 76495 32905 98292 39764 89180 29344 84136 64500 30450 92166 73005 49101 97234 57573 88301 96397 72599 91123 10037 59066 89217...

output:

705701988

result:

ok 1 number(s): "705701988"

Test #76:

score: 0
Accepted
time: 341ms
memory: 10200kb

input:

500 30000
39348 66528 96589 36632 79395 61266 81122 72284 3460 15341 70516 73814 79272 72061 76968 19937 1239 85013 59469 9047 48214 90637 21079 4358 67112 8787 79945 74976 89717 54867 82927 71446 55782 9917 78590 62350 82182 63105 85175 38139 82909 10292 66853 97235 88416 53113 73946 91474 60307 25...

output:

842568407

result:

ok 1 number(s): "842568407"

Test #77:

score: 0
Accepted
time: 396ms
memory: 10240kb

input:

500 30000
77547 82628 84395 61913 12381 94147 92188 46230 47853 69457 72438 27514 65409 67697 10790 92431 93137 22984 32841 43633 24762 83306 16452 83422 77232 94741 11544 47750 23415 31844 32422 82387 1801 60442 96634 40453 74915 31210 98066 17416 67175 69446 48229 65649 40314 26246 48509 99025 501...

output:

388589179

result:

ok 1 number(s): "388589179"

Test #78:

score: 0
Accepted
time: 406ms
memory: 10216kb

input:

500 30000
66497 81936 36754 95902 54573 18795 86805 1030 10531 58141 5727 46784 42042 47479 22107 57654 64036 1101 6242 83807 75302 64125 3297 44722 70819 64343 49336 98310 28098 20674 96468 89562 62594 96119 81660 93140 75665 16556 79412 42143 80242 29070 80264 91395 94694 46295 75674 60181 97695 7...

output:

947227692

result:

ok 1 number(s): "947227692"

Test #79:

score: 0
Accepted
time: 364ms
memory: 10108kb

input:

500 30000
12876 29760 69133 86979 78187 5838 12882 46631 5606 5052 68020 35657 24165 11897 28048 7199 92427 44250 52911 70482 44361 10729 47224 26500 50561 98159 68758 30968 66622 67132 40536 39746 43069 25985 13386 32837 66163 84266 81282 64050 72621 64118 34870 38033 99508 22011 83340 52728 66720 ...

output:

365645869

result:

ok 1 number(s): "365645869"

Test #80:

score: 0
Accepted
time: 385ms
memory: 10096kb

input:

500 30000
863 78934 5965 16381 78537 26479 79128 66082 11452 63570 33424 29635 58514 30544 61465 43665 88283 36560 96130 79829 79721 79469 40986 41011 61416 25578 74393 84400 2145 65093 94636 66871 67302 12541 20461 78760 1947 95704 20327 72863 85757 55609 90090 49173 31182 9132 91717 72793 74076 30...

output:

559274954

result:

ok 1 number(s): "559274954"

Test #81:

score: 0
Accepted
time: 804ms
memory: 11552kb

input:

1000 30000
82159 39934 10231 82867 335 58740 66806 61005 13605 835 15725 61147 97425 48658 81551 1318 63988 35356 58753 97095 23343 48096 5187 92962 89121 1115 58306 88293 61061 17963 79213 15520 46968 8523 98454 30622 31813 53603 74259 3757 57666 40015 90431 65397 21680 66401 9739 31496 31827 66233...

output:

601403668

result:

ok 1 number(s): "601403668"

Test #82:

score: 0
Accepted
time: 728ms
memory: 11556kb

input:

1000 30000
91130 60918 20744 66780 69117 67569 65359 34979 32612 9088 36822 96028 77092 16897 26318 76864 49957 16608 78774 96327 78765 78762 16866 29257 92389 10412 18075 48167 96702 80764 71431 27666 10994 98348 39458 31290 43180 353 80840 91064 22168 87394 24053 98300 52844 92798 74934 87319 3325...

output:

837530813

result:

ok 1 number(s): "837530813"

Test #83:

score: 0
Accepted
time: 650ms
memory: 22596kb

input:

10000 30000
35557 77532 85215 7774 29533 96255 96343 66348 6565 58270 48980 82458 40136 91842 75930 86348 7196 27735 95966 23979 24596 40151 81850 19738 98326 57822 8756 95930 84553 39516 61509 18290 4490 35694 26001 48252 26226 18110 49279 59895 53688 11629 37966 55599 42475 35564 42168 14360 50671...

output:

385685505

result:

ok 1 number(s): "385685505"

Test #84:

score: 0
Accepted
time: 117ms
memory: 12212kb

input:

10000 30000
85788 93819 31567 93692 54315 50999 26577 51084 21218 97297 49323 1284 16767 22543 19657 2997 53520 77478 53998 11299 84072 13685 70909 28560 31109 2618 19043 22986 22649 95908 98528 19338 86398 65361 98616 78011 39928 46097 90183 65829 39083 88244 90137 19003 51106 18365 72485 83910 873...

output:

664549129

result:

ok 1 number(s): "664549129"

Test #85:

score: 0
Accepted
time: 719ms
memory: 22136kb

input:

10000 30000
25639 39280 75480 40387 31908 58711 31186 28428 45465 61944 5754 85299 12208 78598 71185 29733 94151 28101 1259 69192 44453 68837 25511 36284 74047 20978 27694 75567 80478 78119 41906 79230 3441 16357 4462 5105 84522 59766 11998 65886 3885 80330 97696 32671 36390 90698 68981 46800 9466 5...

output:

812670291

result:

ok 1 number(s): "812670291"

Test #86:

score: 0
Accepted
time: 125ms
memory: 12268kb

input:

10000 30000
8000 88240 81495 11696 51503 50172 27248 77667 15366 55236 83268 33704 37703 96587 65248 97511 76183 91801 70175 5269 63401 68624 53463 58485 42088 29895 76886 30882 75055 27707 80804 3590 55976 46338 19388 99402 48267 50493 69616 8905 42549 56253 55407 59761 98607 30996 26537 45863 5163...

output:

191209306

result:

ok 1 number(s): "191209306"

Test #87:

score: 0
Accepted
time: 1307ms
memory: 28876kb

input:

10000 30000
78006 77108 64113 15810 69845 93076 5477 36377 36459 97635 42603 77134 39852 79721 6606 15326 72252 50159 98023 89808 60802 66597 94535 97132 52701 80092 64710 42091 64364 96577 76508 47475 64040 11387 46334 91194 42288 39858 88124 46265 473 65262 41066 39927 1502 83094 60000 8543 23439 ...

output:

97835256

result:

ok 1 number(s): "97835256"

Test #88:

score: 0
Accepted
time: 1072ms
memory: 26536kb

input:

10000 30000
36252 18124 33083 43819 67912 54794 38346 47943 29456 26953 96740 53234 61023 17020 3050 40474 67080 2978 74426 54869 79292 27821 15938 81755 18296 67180 80718 55129 29764 97254 65834 96522 69185 89693 35898 35254 88969 39588 79673 82046 75033 83868 34391 68752 94551 78779 59962 97546 18...

output:

805370649

result:

ok 1 number(s): "805370649"

Test #89:

score: 0
Accepted
time: 188ms
memory: 13752kb

input:

10000 30000
14860 69332 59573 42760 22437 44813 30146 56940 32001 93468 13467 71892 4736 29065 98673 86226 20009 68023 50311 88002 13695 85351 5665 83515 78517 92126 97427 8897 39319 84938 44299 37088 23124 17024 55153 19286 94910 71765 11921 70796 17721 13419 22339 89314 71875 52774 51016 1911 7417...

output:

196487729

result:

ok 1 number(s): "196487729"

Test #90:

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

input:

10000 30000
51671 22896 12182 35905 4253 79946 51890 78108 80126 50949 6986 82246 64981 38664 10054 15440 99334 95241 53647 53198 36132 24562 16733 13577 31849 40453 24864 83243 26732 61615 48556 79588 16789 19563 49092 32373 62878 94053 87777 12263 39227 50581 83637 8799 9047 53386 23159 66800 1805...

output:

711809189

result:

ok 1 number(s): "711809189"

Test #91:

score: 0
Accepted
time: 196ms
memory: 15176kb

input:

10000 30000
8807 91364 3543 11602 56237 79942 64459 49742 87212 53677 15030 69084 96401 45365 57846 43039 75844 51460 21566 62800 75383 52549 85515 91858 42109 1013 28523 3759 9540 2464 86164 30102 19363 45422 47325 26154 94313 77785 27418 60846 95868 95753 14935 93440 49181 20340 83322 76442 2736 7...

output:

24759538

result:

ok 1 number(s): "24759538"

Test #92:

score: 0
Accepted
time: 120ms
memory: 13220kb

input:

10000 30000
19308 74953 30311 76881 66889 14662 50752 65886 13300 17672 10847 9572 33726 79709 3331 89598 45605 10863 92189 20187 27225 27565 67221 84967 65424 54128 96372 13652 48939 52565 40912 9307 17872 29185 75658 42236 92724 88322 53970 28015 52763 10152 53900 46550 7813 5101 58866 82823 4201 ...

output:

973108522

result:

ok 1 number(s): "973108522"

Test #93:

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

input:

10000 30000
47410 32592 49810 10405 3546 2714 95874 14486 18205 14698 94703 87654 52573 28432 12100 27728 80513 294 86931 14555 79917 55317 29037 54613 71019 72052 76777 86398 65349 97223 93367 37492 65663 57537 67941 57146 46616 355 34301 33388 86774 27864 63433 48926 34887 72828 7325 35091 64697 1...

output:

109758136

result:

ok 1 number(s): "109758136"

Test #94:

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

input:

10000 1000
87153 10584 71666 56680 44682 83684 13155 90 77380 24145 238 49874 95711 63406 75602 83787 5876 40786 27345 24638 91860 93056 15521 90719 64396 654 41881 41335 14241 35048 96867 39656 82198 97153 27821 49971 64872 38425 17342 10630 49294 44986 68170 9888 93394 35287 39308 37104 58934 2925...

output:

87153

result:

ok 1 number(s): "87153"

Test #95:

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

input:

10000 0
95085 4181 71997 89625 21611 81432 89416 44330 81986 82877 61994 59722 1860 3723 239 72300 35444 56175 28180 88783 57499 717 529 92010 48116 10486 90805 87991 19167 88099 15954 41902 27793 6369 34612 97810 60579 90112 26650 35187 33271 5924 63292 24597 73810 92864 86097 61673 51053 48116 966...

output:

95085

result:

ok 1 number(s): "95085"

Test #96:

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

input:

1 0
21420

output:

21420

result:

ok 1 number(s): "21420"

Test #97:

score: 0
Accepted
time: 13ms
memory: 9052kb

input:

50 95
40808 7496 93194 37790 67810 54908 35264 13985 53178 56693 34102 73865 6769 48913 53270 53113 37965 26077 77820 40388 35859 13257 57312 96163 98792 16655 30977 24404 30112 42751 6446 44107 86405 84858 76294 5179 17680 34442 86235 26838 83274 89242 27413 20768 2975 13544 11192 95014 58146 30012...

output:

814873170

result:

ok 1 number(s): "814873170"

Test #98:

score: 0
Accepted
time: 349ms
memory: 10128kb

input:

500 30000
37879 45132 83266 81722 87267 18163 43349 70549 21455 73022 82373 86410 25816 62987 99144 5134 22589 98271 58248 16213 54467 67521 52641 67999 2437 98929 15061 19665 77399 6306 88002 40819 46999 91098 81339 74107 2864 32893 54577 33457 59605 27863 6058 89816 67893 11714 10769 38294 51268 3...

output:

344878849

result:

ok 1 number(s): "344878849"

Test #99:

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

input:

500 30000
20744 63112 20357 71388 61773 16390 37340 88958 5346 71675 4442 68767 72310 45745 23902 10024 58152 50296 4906 92640 89610 39972 69509 18076 48493 96747 97384 86300 83683 35420 6771 51197 16975 24524 29957 47781 19119 28720 87203 3315 39813 90022 81506 54967 61072 4830 94174 69215 30672 19...

output:

465588494

result:

ok 1 number(s): "465588494"

Test #100:

score: 0
Accepted
time: 348ms
memory: 10180kb

input:

500 30000
32105 35496 83935 22459 72259 16784 96425 14976 51567 72515 25575 42748 8682 40920 22322 53348 60186 15183 67038 90892 28015 17375 12435 49863 43901 6921 75132 66832 82793 96747 54903 38591 61258 54009 34093 4518 38675 76994 59133 30061 95515 48917 2166 32947 18147 58574 14572 70881 96850 ...

output:

327924909

result:

ok 1 number(s): "327924909"

Test #101:

score: 0
Accepted
time: 378ms
memory: 10200kb

input:

500 30000
61556 98441 45915 87114 91518 65556 97375 61299 46481 34378 10528 42961 12058 13367 17337 54539 22132 74612 31853 75113 54287 70530 81778 61283 54429 30854 81290 28376 92922 2941 40932 32035 99023 63077 27429 49163 59377 17034 60480 79610 49041 98849 77555 59916 20521 53554 5654 93223 7100...

output:

503593993

result:

ok 1 number(s): "503593993"

Test #102:

score: 0
Accepted
time: 360ms
memory: 10188kb

input:

500 30000
71992 77744 50594 4489 1692 77052 88105 35714 87073 24278 9253 44222 22373 88521 18458 25190 71988 86327 27388 38733 44269 97395 57195 86379 2689 26576 36522 76650 45657 55267 69990 28482 5247 39059 35246 93358 84823 54490 84094 34361 97172 78668 13651 40584 37322 59654 78790 20415 79078 6...

output:

452246800

result:

ok 1 number(s): "452246800"

Test #103:

score: 0
Accepted
time: 439ms
memory: 10172kb

input:

500 30000
67783 93695 50642 98630 88952 53602 306 59941 96166 96100 55630 90433 2618 9320 19704 98257 62053 62859 72894 62984 29211 65414 49151 47441 61544 47954 11107 81737 11288 25244 47978 44021 87863 65666 63169 61468 79132 10762 35661 98813 94124 19700 82294 35224 96824 5668 17679 88883 56978 1...

output:

753581370

result:

ok 1 number(s): "753581370"

Test #104:

score: 0
Accepted
time: 739ms
memory: 11372kb

input:

1000 30000
41335 67021 20523 689 23751 94623 68307 82850 45079 28142 55061 45514 78978 1498 27011 99430 84489 6789 54666 94814 29286 86375 23704 22157 50584 34810 96637 14922 14944 37033 40846 81647 32272 78814 36018 90122 81094 22576 78180 32192 58049 47785 93113 76681 32516 18086 89542 6490 38286 ...

output:

841613564

result:

ok 1 number(s): "841613564"

Test #105:

score: 0
Accepted
time: 690ms
memory: 11584kb

input:

1000 30000
80821 7419 25777 74339 94330 54235 4651 77781 15263 5288 38791 88960 59588 60250 28847 4279 99720 72657 303 23667 59993 2204 51924 52950 54709 40911 15025 77484 43598 6272 95984 48950 96025 69925 59352 15317 41606 90268 39580 77419 84712 47520 91628 58377 70256 12043 9710 83504 28826 3536...

output:

776059355

result:

ok 1 number(s): "776059355"

Test #106:

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

input:

10000 30000
36812 36889 93426 5105 99545 72798 4011 87061 93545 76406 34003 31021 63519 58468 3331 66564 36565 83166 21469 97823 95631 65841 42129 95257 23694 84467 32876 42739 62986 58285 81175 9601 52688 92622 51891 32075 85562 78129 89772 22521 95036 35418 23353 85777 5911 43091 81460 77623 82198...

output:

724840746

result:

ok 1 number(s): "724840746"

Test #107:

score: 0
Accepted
time: 141ms
memory: 13012kb

input:

10000 30000
75903 2308 83377 81868 47665 15899 20128 19937 51051 96967 46645 23625 88899 71337 15339 17397 24821 39488 40027 4659 79634 82711 75063 26366 46825 73033 2238 9212 24210 32348 25401 22198 8358 19663 33886 46473 13044 40531 92320 62394 49806 37028 83743 27435 23331 87233 92020 69341 84179...

output:

97564594

result:

ok 1 number(s): "97564594"

Test #108:

score: -100
Time Limit Exceeded

input:

10000 30000
44610 92936 44948 75174 10519 1645 79927 69640 40011 7751 27522 28836 88343 76521 741 91276 47630 42793 17379 68945 28529 18471 89577 9963 60607 64387 54415 89923 85838 98406 80492 93619 69366 72450 53351 82521 47267 23748 77944 75045 67100 87226 13738 12794 71024 72837 58247 18989 34966...

output:


result: