QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#360832#5573. Holiday Regifting_map_AC ✓522ms10140kbC++237.6kb2024-03-22 11:05:082024-03-22 11:05:08

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 6176kb

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: 1ms
memory: 5872kb

input:

3 0
95 13 77

output:

95

result:

ok 1 number(s): "95"

Test #3:

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

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: 1ms
memory: 6112kb

input:

1 0
2

output:

2

result:

ok 1 number(s): "2"

Test #5:

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

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: 27ms
memory: 8164kb

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: 27ms
memory: 7868kb

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: 25ms
memory: 8252kb

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: 28ms
memory: 8048kb

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: 27ms
memory: 8244kb

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: 26ms
memory: 8104kb

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: 47ms
memory: 7908kb

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: 60ms
memory: 8828kb

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: 428ms
memory: 8072kb

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: 404ms
memory: 8312kb

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: 420ms
memory: 6964kb

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: 341ms
memory: 8304kb

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: 407ms
memory: 10064kb

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: 446ms
memory: 8308kb

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: 386ms
memory: 8012kb

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: 396ms
memory: 8372kb

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: 422ms
memory: 8012kb

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: 450ms
memory: 8588kb

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: 508ms
memory: 6768kb

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: 155ms
memory: 8024kb

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: 150ms
memory: 5880kb

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: 1ms
memory: 6100kb

input:

1 0
2

output:

2

result:

ok 1 number(s): "2"

Test #28:

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

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: 27ms
memory: 8140kb

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: 24ms
memory: 7888kb

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: 27ms
memory: 7972kb

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: 27ms
memory: 8088kb

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: 28ms
memory: 8060kb

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: 27ms
memory: 7868kb

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: 57ms
memory: 6536kb

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: 43ms
memory: 8064kb

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: 408ms
memory: 8292kb

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: 402ms
memory: 8124kb

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: 418ms
memory: 7972kb

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: 412ms
memory: 8012kb

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: 501ms
memory: 6964kb

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: 424ms
memory: 8020kb

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: 477ms
memory: 7036kb

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: 452ms
memory: 10140kb

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: 432ms
memory: 6732kb

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: 419ms
memory: 7964kb

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: 445ms
memory: 8300kb

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: 151ms
memory: 6008kb

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: 154ms
memory: 5896kb

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: 1ms
memory: 5888kb

input:

1 0
79

output:

79

result:

ok 1 number(s): "79"

Test #51:

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

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: 28ms
memory: 7820kb

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: 28ms
memory: 7924kb

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: 29ms
memory: 8160kb

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: 32ms
memory: 8712kb

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: 28ms
memory: 8156kb

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: 28ms
memory: 8156kb

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: 52ms
memory: 8368kb

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: 48ms
memory: 8416kb

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: 418ms
memory: 8828kb

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: 410ms
memory: 8280kb

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: 359ms
memory: 8076kb

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: 473ms
memory: 6732kb

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: 488ms
memory: 6672kb

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: 447ms
memory: 7980kb

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: 456ms
memory: 8080kb

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: 463ms
memory: 8364kb

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: 447ms
memory: 8016kb

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: 491ms
memory: 6676kb

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: 425ms
memory: 7940kb

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: 155ms
memory: 5996kb

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: 151ms
memory: 8232kb

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: 0ms
memory: 5764kb

input:

1 0
26666

output:

26666

result:

ok 1 number(s): "26666"

Test #74:

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

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: 28ms
memory: 7872kb

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: 32ms
memory: 8408kb

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: 28ms
memory: 8164kb

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: 34ms
memory: 6540kb

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: 27ms
memory: 7944kb

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: 27ms
memory: 7864kb

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: 62ms
memory: 6540kb

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: 42ms
memory: 8268kb

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: 503ms
memory: 8404kb

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: 405ms
memory: 8308kb

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: 417ms
memory: 8016kb

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: 410ms
memory: 6688kb

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: 452ms
memory: 6968kb

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: 522ms
memory: 6772kb

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: 415ms
memory: 8136kb

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: 470ms
memory: 7036kb

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: 507ms
memory: 6676kb

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: 430ms
memory: 8024kb

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: 512ms
memory: 6756kb

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: 151ms
memory: 10068kb

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: 155ms
memory: 6176kb

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

input:

1 0
21420

output:

21420

result:

ok 1 number(s): "21420"

Test #97:

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

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: 29ms
memory: 8404kb

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: 29ms
memory: 8524kb

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: 27ms
memory: 8348kb

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: 23ms
memory: 8088kb

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: 33ms
memory: 8472kb

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: 27ms
memory: 8152kb

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: 44ms
memory: 8592kb

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: 47ms
memory: 8168kb

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: 384ms
memory: 8308kb

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: 436ms
memory: 8548kb

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: 0
Accepted
time: 218ms
memory: 8180kb

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:

736821384

result:

ok 1 number(s): "736821384"

Test #109:

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

input:

10000 30000
25811 63076 73597 19045 99418 70353 32421 11316 79958 29442 59036 20456 54085 52229 63945 39958 78227 68841 81723 4560 40542 63505 60378 48847 237 83791 64117 39628 27640 26404 39361 46812 51128 39220 96101 19510 10898 74522 11483 73176 83293 89340 4704 75953 90762 70085 73215 89638 9427...

output:

344070150

result:

ok 1 number(s): "344070150"

Test #110:

score: 0
Accepted
time: 426ms
memory: 10140kb

input:

10000 30000
95773 54388 20632 55560 70680 43996 39753 78932 69262 92210 38821 74454 62267 59140 43504 13807 71296 61623 1813 96799 13290 92922 90816 49284 69619 62705 96516 40802 41549 49598 14765 4713 90431 57688 62144 78739 2210 81506 22601 32442 29474 7103 38397 90277 81136 85664 31687 23905 7071...

output:

675113423

result:

ok 1 number(s): "675113423"

Test #111:

score: 0
Accepted
time: 453ms
memory: 8284kb

input:

10000 30000
42337 57280 11090 86978 6600 53041 83318 28214 82561 50819 51085 3033 34592 12358 14378 88158 90405 94815 37049 28752 47887 8604 36231 45890 21030 69412 60488 99773 26766 10355 3767 29590 59813 58130 26506 21204 94824 22 32308 89938 25662 42984 69106 31527 19909 35261 44973 30726 53099 2...

output:

562592122

result:

ok 1 number(s): "562592122"

Test #112:

score: 0
Accepted
time: 515ms
memory: 6964kb

input:

10000 30000
71211 52325 88285 5971 41101 63908 18691 44319 92516 28869 65343 35408 64909 78472 62765 18752 94443 6553 54703 52057 26957 63308 88551 61250 7558 94091 89328 66522 72730 7423 9134 92602 74101 306 20028 27019 33844 98460 12677 33415 53829 19184 10181 77166 83844 18116 4514 1944 67557 855...

output:

808839313

result:

ok 1 number(s): "808839313"

Test #113:

score: 0
Accepted
time: 505ms
memory: 6772kb

input:

10000 30000
53231 28151 41318 18464 12211 58224 12854 9584 27114 19722 2527 43669 18007 13718 26203 92325 74313 30227 94659 42516 15834 45479 10266 30573 80915 63375 28243 66759 44295 74636 22901 52160 77476 20424 63733 6333 45536 15117 47404 85546 78024 58488 35765 25989 34085 3376 67625 79220 7335...

output:

958680395

result:

ok 1 number(s): "958680395"

Test #114:

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

input:

10000 30000
39549 97737 11393 14951 44294 29918 87298 11339 57916 26537 24297 31623 61305 25755 40901 84822 58616 43408 4511 14521 48093 7538 74165 65785 47337 80730 78343 96833 35623 75390 58192 34589 59338 51744 88178 15400 89638 30637 87278 43424 51908 38628 76066 23884 40237 2554 53747 80886 593...

output:

131063819

result:

ok 1 number(s): "131063819"

Test #115:

score: 0
Accepted
time: 448ms
memory: 8080kb

input:

10000 30000
16186 95500 68259 88056 32014 53884 48946 63058 20671 71384 89250 98819 92529 41030 18661 24326 92450 33441 85729 36061 19118 11204 65285 12823 48090 8429 94795 68413 88304 18924 13385 68365 98647 23556 45332 97596 14400 88872 22910 39466 5777 51861 13297 67844 27752 2385 29050 85482 702...

output:

272618646

result:

ok 1 number(s): "272618646"

Test #116:

score: 0
Accepted
time: 435ms
memory: 8716kb

input:

10000 30000
73966 2092 9711 99703 11625 58377 47174 90726 56351 83406 32849 97790 11112 70134 55841 81368 60329 7658 95162 15417 83411 90140 75780 2231 32501 4909 31702 52815 63515 64338 79451 90525 98886 19966 59440 21915 28557 21485 49400 13978 28238 65537 59498 32093 4025 53031 79949 69547 83417 ...

output:

770856830

result:

ok 1 number(s): "770856830"

Test #117:

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

input:

10000 1000
22443 65910 15004 80948 5352 93808 87238 88813 6710 42845 99760 48972 15344 73349 13565 43917 90459 76740 84009 73566 88225 38290 2956 95409 97787 12232 60411 86340 68607 93695 53995 60100 84709 36217 93299 57945 47976 47646 43670 32657 74465 96097 13230 65232 47624 12733 33854 84533 1932...

output:

22443

result:

ok 1 number(s): "22443"

Test #118:

score: 0
Accepted
time: 154ms
memory: 5892kb

input:

10000 0
81443 32004 9946 40946 95267 64269 27318 93978 91099 30254 32818 4317 24422 28296 41447 66571 16052 63998 15973 3378 45054 43560 32226 98316 23572 42089 47196 78726 17186 49326 3925 89206 78467 98158 36102 7956 91777 35732 40636 96079 52021 75448 861 88859 43837 42356 7296 72169 15942 4393 7...

output:

81443

result:

ok 1 number(s): "81443"

Test #119:

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

input:

1 0
68992

output:

68992

result:

ok 1 number(s): "68992"

Test #120:

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

input:

50 97
31723 25100 62336 88790 22767 31080 14164 3734 8829 65166 6634 69177 89618 4232 39176 27912 74872 16386 42590 36059 10181 6775 20144 21718 16772 54384 50319 54685 44252 96617 87454 96044 31874 70892 75913 29376 80845 62098 83761 88777 71931 79293 28054 50901 76806 94726 72738 68594 35297 76394...

output:

12496023

result:

ok 1 number(s): "12496023"

Test #121:

score: 0
Accepted
time: 36ms
memory: 6524kb

input:

500 30000
51145 31757 44860 19476 88062 19899 24557 54799 82352 39379 28124 5042 47415 12074 40425 38626 59044 37779 28949 30745 88789 67948 4499 34063 43103 59646 8851 75530 9616 70879 90197 5566 78832 50072 35429 68413 42484 35475 60749 38400 79677 46477 58297 87836 37233 97226 43440 63625 98297 1...

output:

726266125

result:

ok 1 number(s): "726266125"

Test #122:

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

input:

500 30000
11947 27954 81860 90779 69215 14603 72550 69519 98475 1513 78500 52509 78813 10690 56344 42974 11186 4338 77580 19900 20226 98364 11185 15386 34107 35350 65937 35982 43255 82647 74851 80190 62361 36686 71503 98538 46115 23195 51942 99996 47207 87316 23806 49424 41841 12774 59084 39450 6482...

output:

777551125

result:

ok 1 number(s): "777551125"

Test #123:

score: 0
Accepted
time: 35ms
memory: 6524kb

input:

500 30000
93765 68670 61942 77199 50491 78556 47359 13870 83820 45920 53174 22216 60275 13863 82060 83965 29210 14011 17890 81761 80011 93872 2539 84057 57442 11451 52943 80522 76545 64699 40495 70860 16025 38207 67464 61614 72172 50955 2553 14971 73429 21806 66067 52613 34741 87718 75511 30416 5758...

output:

260210347

result:

ok 1 number(s): "260210347"

Test #124:

score: 0
Accepted
time: 23ms
memory: 8152kb

input:

500 30000
54206 17475 7166 87441 37517 35307 45457 76986 91657 70116 54691 55155 35782 10707 22113 91930 93416 93293 28317 68225 24395 33878 8713 15908 50229 80229 70951 19844 37661 46402 11397 22317 98127 68706 4099 59533 89521 64103 48022 6226 28981 92647 13698 11354 37335 14392 3175 40281 50951 4...

output:

734760917

result:

ok 1 number(s): "734760917"

Test #125:

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

input:

500 30000
17442 74860 36685 87177 74772 56519 41371 46966 99815 16545 46976 6960 12375 91858 89025 50291 71422 74931 19713 34830 90924 50744 39901 72889 77112 14954 49902 3157 81138 81725 28203 38168 30174 27776 20838 84953 80141 68629 95722 29815 95696 25979 90588 71847 85138 18412 83117 77496 6799...

output:

234562493

result:

ok 1 number(s): "234562493"

Test #126:

score: 0
Accepted
time: 35ms
memory: 6476kb

input:

500 30000
92319 74570 14469 86736 78373 12366 67052 732 14867 13989 35759 72090 98154 37741 8255 91645 89969 63958 18532 38576 74826 49971 57677 40961 45085 69782 80337 57341 94149 14974 3507 31671 86718 48083 21725 42112 68140 77185 8823 29682 31164 94942 74308 34277 47119 44364 26091 67723 58383 8...

output:

326134183

result:

ok 1 number(s): "326134183"

Test #127:

score: 0
Accepted
time: 51ms
memory: 8168kb

input:

1000 30000
23754 16210 82945 2874 18944 45669 16936 31033 75184 81600 67039 24434 15591 63604 97444 40605 93627 62856 86414 79232 27282 3562 67255 77567 54935 57499 20924 84825 46605 84770 42027 7016 5125 79733 64554 87240 88053 980 5284 82190 1610 98986 9712 19158 52499 46390 98532 1023 57369 93936...

output:

499023764

result:

ok 1 number(s): "499023764"

Test #128:

score: 0
Accepted
time: 46ms
memory: 8628kb

input:

1000 30000
92351 28193 32168 10305 32079 90900 75297 4081 66199 68870 58593 36428 4818 16215 87802 65968 36541 29722 86711 93841 72653 86284 36618 20545 2396 25456 63986 17082 17677 94897 22419 65223 68977 28228 31456 3449 11783 16143 18197 11748 57252 91637 72660 8580 56105 65056 30393 85368 41716 ...

output:

246595811

result:

ok 1 number(s): "246595811"

Test #129:

score: 0
Accepted
time: 432ms
memory: 8708kb

input:

10000 30000
17302 35686 33829 46991 55968 99926 48777 18410 73051 68200 32626 71298 78289 65432 53974 82410 79951 18805 83477 12918 4996 92886 54080 85937 88800 62238 94601 93319 99459 90528 53317 26617 35441 69599 3075 53376 42452 25062 39829 34611 52022 31990 29108 44382 37903 10788 45500 75569 30...

output:

594918840

result:

ok 1 number(s): "594918840"

Test #130:

score: 0
Accepted
time: 467ms
memory: 6964kb

input:

10000 30000
16088 46359 24897 45594 70155 15154 15626 39095 86839 25747 93583 84334 918 47897 42279 27232 75669 20641 8221 26163 22706 85918 96487 30401 35396 25978 31830 48175 54877 64467 87516 68171 94051 43333 51116 35890 33718 58351 54625 48260 28332 58775 22199 74210 40641 35129 42842 42726 558...

output:

669062904

result:

ok 1 number(s): "669062904"

Test #131:

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

input:

10000 30000
72479 29103 28368 96938 80248 72573 78220 20416 48739 3840 88804 70170 807 52280 62533 61360 49177 28217 23165 31711 46952 49459 60479 46578 52478 29748 78523 90532 45624 53563 28741 46068 30964 85401 11822 69 46463 33396 54228 3655 93336 21427 70332 48417 67977 11669 62071 81237 26808 7...

output:

542687327

result:

ok 1 number(s): "542687327"

Test #132:

score: 0
Accepted
time: 376ms
memory: 8020kb

input:

10000 30000
5733 36490 21383 94903 68967 78708 45324 60253 54132 22340 14031 64542 92710 41040 36514 73413 74862 40277 83595 2276 39977 18308 8662 86265 15689 41336 40350 22865 49218 25174 24533 61685 93230 50050 99825 19743 7100 65950 95974 19950 80657 46618 84118 96318 82989 60213 16214 33358 6195...

output:

126314982

result:

ok 1 number(s): "126314982"

Test #133:

score: 0
Accepted
time: 445ms
memory: 8824kb

input:

10000 30000
59205 85469 34425 19936 76298 9357 9005 34194 69792 15614 46571 97969 52944 22359 9834 27737 9990 77479 5539 34815 11711 78284 94918 19100 88942 84746 79646 62386 96699 37015 24493 33573 5500 11856 12532 89856 89406 92082 75735 80118 6586 80269 11160 17926 27761 24696 97040 89550 23168 1...

output:

361615072

result:

ok 1 number(s): "361615072"

Test #134:

score: 0
Accepted
time: 446ms
memory: 8100kb

input:

10000 30000
81363 26235 45175 57019 61070 53127 65764 6578 31989 18586 43503 91223 65820 46094 61965 13299 21267 31582 94842 25714 43566 69895 43975 49157 42052 45797 75124 78395 9965 17035 50336 42412 56254 64650 76605 88872 17208 60029 94745 84663 64374 47308 93972 16344 15058 12072 24752 78769 83...

output:

687682615

result:

ok 1 number(s): "687682615"

Test #135:

score: 0
Accepted
time: 419ms
memory: 8312kb

input:

10000 30000
68858 35833 72276 96281 74868 43154 10706 72427 1543 25206 88958 24249 67556 61311 47489 28396 29729 61616 705 56322 28371 83192 33694 78594 71979 25004 9883 76857 88285 27775 28806 64335 43438 36790 51273 43608 40534 8023 32072 77242 95785 88270 98753 13854 70979 58262 55666 61360 59102...

output:

807919226

result:

ok 1 number(s): "807919226"

Test #136:

score: 0
Accepted
time: 459ms
memory: 6708kb

input:

10000 30000
50084 70089 693 38060 23341 97492 61797 77282 87598 20930 91975 53819 83991 75628 37245 36026 65386 66093 51717 49908 41239 38955 13500 16825 4616 79765 39733 73723 41273 90903 45431 33539 62860 40938 22448 44127 46769 38809 93909 81442 51807 2995 34984 89948 52669 64392 52771 87797 5169...

output:

213563628

result:

ok 1 number(s): "213563628"

Test #137:

score: 0
Accepted
time: 513ms
memory: 6664kb

input:

10000 30000
19946 74724 70121 16594 42164 14361 69034 29871 11046 83863 88070 10100 53335 14486 16332 33002 99178 72660 26864 11737 98739 7828 81734 81160 32722 19550 58377 55179 1429 66788 45429 5487 74347 40822 58914 63530 19852 68155 14898 78516 17339 51808 69115 51657 22642 89775 35452 5722 4722...

output:

740772653

result:

ok 1 number(s): "740772653"

Test #138:

score: 0
Accepted
time: 483ms
memory: 6684kb

input:

10000 30000
55678 38995 25435 67820 59487 41884 61411 5358 18627 78264 42137 1610 47723 64904 84126 70359 58239 54121 11082 50462 38365 52721 779 68329 19776 88494 75741 16004 40639 17019 48391 15616 33565 27558 38355 93631 94541 70669 2283 24194 83385 37329 67588 97997 34197 37118 6035 24656 24220 ...

output:

555076577

result:

ok 1 number(s): "555076577"

Test #139:

score: 0
Accepted
time: 417ms
memory: 8696kb

input:

10000 30000
7276 76536 87122 72804 26837 54657 36381 30591 94293 56513 52866 25949 60423 84121 87915 19865 20793 21161 38125 44546 33060 68341 58621 46490 83271 76142 94120 32058 26991 52193 98230 30810 69517 37536 5827 84973 79189 43958 29152 93704 26983 21478 79124 45731 45706 31521 96679 78837 97...

output:

679728125

result:

ok 1 number(s): "679728125"

Test #140:

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

input:

10000 1000
56988 36467 61626 6323 72513 29990 37608 1279 27059 47469 20766 14231 89140 21381 41435 31521 50905 98828 52440 56154 74950 11323 24839 26701 68067 82317 92110 52628 97799 37278 75489 24237 10605 48583 28333 95410 67533 41585 53102 36885 91966 79333 20845 2365 74459 47566 67537 71981 8873...

output:

639206294

result:

ok 1 number(s): "639206294"

Test #141:

score: 0
Accepted
time: 154ms
memory: 6252kb

input:

10000 0
51486 4402 22788 40445 37157 73878 26489 50680 65047 29422 37113 55256 95225 1791 64409 16465 33361 69849 16344 25330 68799 59081 53693 93629 45651 838 35581 19310 22362 88664 23511 43953 39599 81751 85621 42585 90965 28556 22802 72894 10631 96497 13554 11154 63015 55357 26136 77159 61340 86...

output:

51486

result:

ok 1 number(s): "51486"