QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#131129#2779. Detecting MoleculesQwerty1232#100 ✓33ms8136kbC++201.1kb2023-07-26 15:28:142024-07-04 00:55:56

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 00:55:56]
  • 评测
  • 测评结果:100
  • 用时:33ms
  • 内存:8136kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-26 15:28:14]
  • 提交

answer

#include "molecules.h"

#include <bits/stdc++.h>

std::vector<int> find_subset(int _l, int _r, std::vector<int> w) {
    int n = w.size();
    int64_t l = _l, r = _r;
    // std::map<int, std::vector<int>> shit;
    // for (int i = 0; i < n; i++) {
    //     shit[w[i]].push_back(i);
    // }
    std::vector<std::pair<int, int>> vec(n);
    for (int i = 0; i < n; i++) {
        vec[i] = {w[i], i};
    }

    std::sort(vec.begin(), vec.end());
    std::vector<int64_t> prf(n + 1);
    for (int i = 0; i < n; i++) {
        prf[i + 1] = prf[i] + vec[i].first;
    }

    for (int k = 1; k <= n; k++) {
        int64_t L = prf[k];
        int64_t R = prf.back() - prf.rbegin()[k];
        if (std::min(r, R) >= std::max(l, L)) {
            for (int j = 0;; j++) {
                if (l <= prf[j + k] - prf[j]) {
                    assert(prf[j + k] - prf[j] <= r);
                    std::vector<int> res(k);
                    for (int i = 0; i < k; i++) {
                        res[i] = vec[j + i].second;
                    }
                    return res;
                }
            }
        }
    }
    return {};
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 0ms
memory: 3776kb

input:

1 10 12
9

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 1, answer = NO)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

1 10 12
13

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 1, answer = NO)

Test #3:

score: 0
Accepted
time: 0ms
memory: 4076kb

input:

1 10 10
10

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 1, answer = YES)

Test #4:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

2 100 100
50 50

output:

14e047d7a2907b9034950b074822b302
2
0 1

result:

ok OK (n = 2, answer = YES)

Test #5:

score: 0
Accepted
time: 0ms
memory: 4084kb

input:

2 100 100
100 100

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 2, answer = YES)

Test #6:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

3 5 5
5 5 5

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 3, answer = YES)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

3 15 15
5 5 5

output:

14e047d7a2907b9034950b074822b302
3
0 1 2

result:

ok OK (n = 3, answer = YES)

Test #8:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3 10 10
5 5 5

output:

14e047d7a2907b9034950b074822b302
2
0 1

result:

ok OK (n = 3, answer = YES)

Test #9:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

3 10 15
5 5 5

output:

14e047d7a2907b9034950b074822b302
2
0 1

result:

ok OK (n = 3, answer = YES)

Test #10:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

3 5 15
5 5 5

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 3, answer = YES)

Test #11:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3 1 5
5 5 5

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 3, answer = YES)

Test #12:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

3 11 15
5 5 5

output:

14e047d7a2907b9034950b074822b302
3
0 1 2

result:

ok OK (n = 3, answer = YES)

Test #13:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

3 6 9
5 5 5

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 3, answer = NO)

Test #14:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

3 1 9
5 5 5

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 3, answer = YES)

Test #15:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

3 14 19
5 5 5

output:

14e047d7a2907b9034950b074822b302
3
0 1 2

result:

ok OK (n = 3, answer = YES)

Test #16:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

3 1 4
5 5 5

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 3, answer = NO)

Test #17:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3 16 20
5 5 5

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 3, answer = NO)

Test #18:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

100 971 971
83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 ...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 100, answer = NO)

Test #19:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

100 63 63
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

14e047d7a2907b9034950b074822b302
63
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62

result:

ok OK (n = 100, answer = YES)

Test #20:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

100 150 150
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 100, answer = NO)

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #21:

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

input:

4 14 15
5 5 6 6

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 4, answer = NO)

Test #22:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

12 302 304
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
6
2 3 4 5 6 7

result:

ok OK (n = 12, answer = YES)

Test #23:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

12 302 304
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
6
2 3 4 5 6 7

result:

ok OK (n = 12, answer = YES)

Test #24:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

12 307 317
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 12, answer = NO)

Test #25:

score: 0
Accepted
time: 0ms
memory: 4044kb

input:

12 290 299
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 12, answer = NO)

Test #26:

score: 0
Accepted
time: 0ms
memory: 4072kb

input:

12 290 300
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
6
0 1 2 3 4 5

result:

ok OK (n = 12, answer = YES)

Test #27:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

12 306 310
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
6
6 7 8 9 10 11

result:

ok OK (n = 12, answer = YES)

Test #28:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

12 303 304
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
6
3 4 5 6 7 8

result:

ok OK (n = 12, answer = YES)

Test #29:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

12 302 303
50 50 50 50 50 50 51 51 51 51 51 51

output:

14e047d7a2907b9034950b074822b302
6
2 3 4 5 6 7

result:

ok OK (n = 12, answer = YES)

Test #30:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

6 16 18
2 2 3 3 3 3

output:

14e047d7a2907b9034950b074822b302
6
0 1 2 3 4 5

result:

ok OK (n = 6, answer = YES)

Test #31:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

12 18 19
1 1 1 1 1 1 2 2 2 2 2 2

output:

14e047d7a2907b9034950b074822b302
12
0 1 2 3 4 5 6 7 8 9 10 11

result:

ok OK (n = 12, answer = YES)

Test #32:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

100 50 51
1 1 1 2 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 2 1

output:

14e047d7a2907b9034950b074822b302
25
3 4 6 7 8 9 10 11 12 13 16 18 19 23 28 29 30 31 33 35 36 39 43 53 54

result:

ok OK (n = 100, answer = YES)

Test #33:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

100 500 501
2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 1 1 1 1 2 1

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 100, answer = NO)

Test #34:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

100 999 1000
99 100 100 99 100 100 100 100 100 99 100 100 99 100 100 99 100 99 100 99 100 100 99 99 100 99 100 99 99 100 100 100 99 100 99 100 99 100 99 100 99 99 99 100 99 99 100 99 99 99 100 100 99 100 100 100 99 100 100 99 100 99 100 99 99 100 99 99 100 100 100 100 99 100 99 99 99 99 99 100 99 10...

output:

14e047d7a2907b9034950b074822b302
10
89 1 2 4 5 6 7 8 10 11

result:

ok OK (n = 100, answer = YES)

Test #35:

score: 0
Accepted
time: 0ms
memory: 4012kb

input:

100 874 875
35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...

output:

14e047d7a2907b9034950b074822b302
25
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

result:

ok OK (n = 100, answer = YES)

Test #36:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

100 900 901
35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...

output:

14e047d7a2907b9034950b074822b302
25
50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74

result:

ok OK (n = 100, answer = YES)

Test #37:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

100 887 888
35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...

output:

14e047d7a2907b9034950b074822b302
25
37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61

result:

ok OK (n = 100, answer = YES)

Subtask #3:

score: 12
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #38:

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

input:

4 15 17
6 8 8 7

output:

14e047d7a2907b9034950b074822b302
2
3 1

result:

ok OK (n = 4, answer = YES)

Test #39:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

4 10 20
15 17 16 18

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 4, answer = YES)

Test #40:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

28 990 1000
100 100 100 100 100 100 100 100 100 100 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109

output:

14e047d7a2907b9034950b074822b302
10
0 1 2 3 4 5 6 7 8 9

result:

ok OK (n = 28, answer = YES)

Test #41:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

27 990 999
101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 110 110 110 110 110 110 110 110 110

output:

14e047d7a2907b9034950b074822b302
9
18 19 20 21 22 23 24 25 26

result:

ok OK (n = 27, answer = YES)

Test #42:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

90 990 999
101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 1...

output:

14e047d7a2907b9034950b074822b302
9
81 82 83 84 85 86 87 88 89

result:

ok OK (n = 90, answer = YES)

Test #43:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

100 86 93
15 15 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21...

output:

14e047d7a2907b9034950b074822b302
5
0 1 2 3 4

result:

ok OK (n = 100, answer = YES)

Test #44:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

100 87 94
19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20...

output:

14e047d7a2907b9034950b074822b302
4
96 97 98 99

result:

ok OK (n = 100, answer = YES)

Test #45:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

10 100 110
12 18 18 17 19 13 16 11 11 20

output:

14e047d7a2907b9034950b074822b302
6
5 6 3 1 2 4

result:

ok OK (n = 10, answer = YES)

Test #46:

score: 0
Accepted
time: 0ms
memory: 4084kb

input:

100 990 1000
10 17 17 10 17 10 20 10 18 19 16 10 12 16 13 16 10 20 19 10 19 20 19 14 10 15 11 14 13 15 10 17 17 17 20 17 11 19 16 19 17 15 19 12 18 16 14 18 19 12 14 20 13 19 12 17 15 12 11 14 20 17 10 10 10 15 12 18 11 10 13 18 16 17 14 13 13 19 13 17 16 13 20 17 13 12 19 14 20 16 11 11 16 18 19 10...

output:

14e047d7a2907b9034950b074822b302
57
59 74 87 25 29 41 56 65 10 13 15 38 45 72 80 89 92 96 1 2 4 31 32 33 35 40 55 61 73 79 83 99 8 44 47 67 71 93 9 18 20 22 37 39 42 48 53 77 86 94 6 17 21 34 51 60 82

result:

ok OK (n = 100, answer = YES)

Test #47:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

100 990 1000
81 81 82 81 85 80 84 82 82 81 80 81 84 80 81 81 81 85 82 82 83 80 82 84 81 80 83 83 81 84 82 84 85 84 82 82 85 81 82 82 81 85 82 82 80 82 82 80 84 85 84 81 83 80 84 85 82 80 80 84 81 81 83 84 80 85 83 81 80 81 81 85 82 83 83 85 81 82 81 82 81 82 84 85 85 83 81 81 80 83 85 81 84 83 82 80...

output:

14e047d7a2907b9034950b074822b302
12
72 77 79 81 94 98 20 26 27 52 62 66

result:

ok OK (n = 100, answer = YES)

Test #48:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

100 990 1000
90 88 89 89 90 89 89 90 89 89 89 89 88 89 88 88 88 89 89 90 90 89 88 89 89 89 90 89 88 90 89 90 90 90 90 90 88 88 88 88 89 90 90 88 89 88 88 89 90 89 88 89 88 89 89 89 88 89 89 90 90 89 90 89 89 90 90 90 90 90 90 88 89 90 88 90 89 88 89 89 90 89 88 90 90 88 89 89 90 90 89 88 88 88 90 90...

output:

14e047d7a2907b9034950b074822b302
11
0 4 7 19 20 26 29 31 32 33 34

result:

ok OK (n = 100, answer = YES)

Test #49:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

100 990 1000
90 90 91 92 92 91 90 92 92 90 91 91 90 91 92 92 92 92 91 91 90 91 91 91 91 92 91 90 90 90 92 90 92 92 92 91 91 92 92 91 92 91 91 91 92 91 90 92 90 92 90 91 90 92 90 91 92 91 90 90 92 90 90 91 92 91 92 90 92 90 92 91 92 91 90 91 91 92 91 90 90 91 92 91 90 91 91 90 91 91 91 91 90 92 90 90...

output:

14e047d7a2907b9034950b074822b302
11
0 1 6 9 12 20 27 28 29 31 46

result:

ok OK (n = 100, answer = YES)

Test #50:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

100 990 1000
12 10 10 7 5 10 7 11 12 10 5 7 12 6 9 8 6 9 12 12 5 8 5 12 10 5 7 12 9 5 5 7 12 8 10 10 12 12 12 7 7 5 7 7 11 10 6 11 7 5 12 5 12 6 7 8 11 8 7 11 6 9 6 10 9 5 6 7 10 9 9 7 5 7 9 9 8 8 5 12 6 8 10 7 11 10 12 12 9 6 7 11 8 11 10 6 11 8 6 11

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 100, answer = NO)

Test #51:

score: 0
Accepted
time: 0ms
memory: 4076kb

input:

100 900 990
992 999 999 1000 992 995 1000 994 996 994 992 1000 993 993 999 997 993 1000 996 994 1000 996 995 996 994 995 998 994 996 996 999 1000 991 995 996 997 992 995 992 992 996 997 1000 1000 996 997 993 993 999 991 992 991 994 998 1000 991 998 995 993 999 994 997 991 998 992 996 997 992 992 996...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 100, answer = NO)

Test #52:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

100 750 990
597 672 703 628 535 656 604 697 600 572 724 732 701 719 554 628 502 510 692 681 502 511 562 586 691 650 556 681 549 517 717 651 508 710 692 669 622 623 592 664 595 600 721 587 602 717 560 557 599 687 504 690 637 564 715 512 673 641 561 718 654 563 711 688 656 622 538 556 560 542 687 640 ...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 100, answer = NO)

Test #53:

score: 0
Accepted
time: 0ms
memory: 4076kb

input:

100 990 1000
10 12 10 12 11 13 11 10 10 12 13 11 11 12 16 13 11 10 10 20 13 11 11 13 11 14 16 15 11 11 11 11 11 13 16 12 10 16 10 11 12 19 10 14 12 20 10 18 11 11 12 13 14 11 17 10 17 14 10 12 11 13 13 11 11 10 17 11 11 13 11 18 12 15 12 10 12 11 11 11 16 14 14 11 15 16 11 15 11 12 13 10 10 10 10 14...

output:

14e047d7a2907b9034950b074822b302
76
21 22 24 28 29 30 31 32 39 48 49 53 60 63 64 67 68 70 77 78 79 83 86 88 98 1 3 9 13 35 40 44 50 59 72 74 76 89 96 97 5 10 15 20 23 33 51 61 62 69 90 99 25 43 52 57 81 82 95 27 73 84 87 14 26 34 37 80 85 54 56 66 47 71 41 19

result:

ok OK (n = 100, answer = YES)

Test #54:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

100 990 1000
19 20 20 20 20 19 18 18 16 17 18 19 18 17 18 15 16 19 18 18 20 16 19 20 20 16 17 19 18 18 20 20 17 19 18 18 17 19 14 14 14 17 19 20 17 17 19 16 17 18 19 13 13 20 17 19 19 18 19 11 16 20 20 20 19 20 19 17 18 13 15 19 19 18 20 20 17 18 18 16 19 19 19 13 18 18 17 15 19 18 18 19 20 17 18 16...

output:

14e047d7a2907b9034950b074822b302
52
35 49 57 68 73 77 78 84 85 89 90 94 0 5 11 17 22 27 33 37 42 46 50 55 56 58 64 66 71 72 80 81 82 88 91 98 99 1 2 3 4 20 23 24 30 31 43 53 61 62 63 65

result:

ok OK (n = 100, answer = YES)

Test #55:

score: 0
Accepted
time: 0ms
memory: 4084kb

input:

100 770 781
78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 ...

output:

14e047d7a2907b9034950b074822b302
10
39 61 83 20 42 64 86 0 22 44

result:

ok OK (n = 100, answer = YES)

Test #56:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

100 86 93
15 15 15 15 15 15 15 15 15 15 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21...

output:

14e047d7a2907b9034950b074822b302
5
8 9 10 11 12

result:

ok OK (n = 100, answer = YES)

Test #57:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

100 87 94
19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 25 25 25 25 25 25...

output:

14e047d7a2907b9034950b074822b302
4
89 90 91 92

result:

ok OK (n = 100, answer = YES)

Subtask #4:

score: 15
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #58:

score: 15
Accepted
time: 1ms
memory: 4228kb

input:

8000 10000 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 8000, answer = NO)

Test #59:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

10000 9990 10000
15 17 18 19 17 16 11 10 10 14 15 14 12 16 18 14 16 12 10 20 20 20 14 12 15 15 13 19 14 18 12 19 17 10 20 20 12 20 16 10 12 15 17 14 10 17 14 13 13 18 11 16 17 14 20 11 14 17 12 13 15 14 16 12 15 13 14 12 11 11 20 19 19 10 14 14 19 16 11 16 14 11 15 11 10 19 14 20 14 12 10 20 14 14 1...

output:

14e047d7a2907b9034950b074822b302
500
9831 9850 9857 9885 9898 9901 9918 9948 9992 9996 19 20 21 34 35 37 54 70 87 91 101 103 109 118 126 128 134 143 154 157 160 170 174 244 247 249 251 254 255 266 277 304 312 324 332 350 352 358 376 381 399 406 408 409 435 449 459 468 474 477 481 483 486 495 505 523...

result:

ok OK (n = 10000, answer = YES)

Test #60:

score: 0
Accepted
time: 2ms
memory: 4020kb

input:

10000 9990 10000
110 102 108 101 102 103 105 108 107 107 104 102 101 105 103 108 104 105 108 105 103 107 104 107 106 106 106 107 110 102 110 107 101 101 103 109 103 106 101 109 109 106 109 101 106 104 103 100 110 105 102 105 104 104 107 101 100 106 102 100 106 108 106 108 108 104 106 110 102 103 100...

output:

14e047d7a2907b9034950b074822b302
91
9775 9778 9785 9787 9800 9812 9830 9839 9858 9869 9870 9883 9886 9888 9909 9923 9933 9943 9946 9999 0 28 30 48 67 108 121 122 132 143 159 180 198 231 236 244 245 248 262 283 288 300 311 322 323 336 349 358 378 394 414 449 450 499 504 513 515 524 525 531 539 548 54...

result:

ok OK (n = 10000, answer = YES)

Test #61:

score: 0
Accepted
time: 2ms
memory: 4012kb

input:

10000 9990 10000
1006 1008 1001 1001 1003 1002 1001 1002 1000 1003 1007 1000 1010 1004 1004 1003 1008 1001 1008 1006 1000 1006 1001 1004 1005 1003 1003 1007 1008 1005 1010 1000 1008 1006 1003 1002 1008 1002 1007 1010 1006 1003 1007 1000 1005 1009 1010 1001 1003 1009 1004 1005 1002 1002 1004 1010 101...

output:

14e047d7a2907b9034950b074822b302
10
8 11 20 31 43 62 91 114 136 157

result:

ok OK (n = 10000, answer = YES)

Test #62:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

10000 9990 10000
999 1000 1003 995 1000 1001 1000 998 997 1004 1001 995 1002 1002 996 1001 998 995 1000 999 995 1005 1002 999 1000 998 1004 1001 998 1003 1005 1003 1002 1000 1002 1004 997 999 996 1002 995 1004 1001 995 996 1003 999 996 996 1001 998 1003 1002 996 1000 1005 1000 999 1000 1003 1001 996...

output:

14e047d7a2907b9034950b074822b302
10
0 19 23 37 46 57 62 91 97 100

result:

ok OK (n = 10000, answer = YES)

Test #63:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

10000 9900 10000
5 63 89 55 98 80 2 65 77 49 48 32 81 45 24 20 69 35 47 99 49 54 58 42 81 14 32 60 24 64 21 85 17 73 52 58 7 12 41 89 14 87 25 98 22 6 19 71 97 60 5 32 89 67 35 45 19 64 53 46 69 87 4 89 61 87 96 20 81 90 25 53 56 46 18 82 87 63 75 26 4 66 89 36 47 68 2 91 17 14 19 1 4 69 20 13 86 70...

output:

14e047d7a2907b9034950b074822b302
99
251 378 410 615 616 733 764 783 808 853 961 1116 1266 1300 1361 1526 1559 1578 1680 1790 1859 1928 1947 1952 1975 2182 2278 2356 2469 2491 2560 2655 2713 2928 2964 3310 3489 3530 3562 3698 3723 3764 3814 3834 3854 3903 4008 4052 4336 4371 4439 4475 4501 4603 4796 ...

result:

ok OK (n = 10000, answer = YES)

Test #64:

score: 0
Accepted
time: 2ms
memory: 4084kb

input:

10000 5000 5010
1002 1005 1004 1007 1008 1010 1007 1006 1006 1001 1006 1010 1001 1000 1002 1000 1005 1000 1003 1001 1001 1005 1002 1003 1005 1000 1002 1006 1010 1008 1009 1009 1005 1003 1000 1008 1006 1000 1004 1007 1002 1001 1006 1009 1009 1005 1002 1001 1007 1009 1001 1004 1000 1000 1010 1010 1001...

output:

14e047d7a2907b9034950b074822b302
5
13 15 17 25 34

result:

ok OK (n = 10000, answer = YES)

Test #65:

score: 0
Accepted
time: 2ms
memory: 4208kb

input:

10000 5000 5010
1018 1020 1018 1010 1016 1013 1016 1019 1020 1014 1010 1012 1011 1020 1017 1014 1015 1011 1016 1012 1015 1017 1018 1018 1019 1019 1010 1019 1015 1011 1017 1019 1014 1020 1011 1020 1019 1011 1019 1019 1015 1017 1018 1016 1012 1013 1019 1010 1014 1020 1010 1016 1013 1010 1018 1011 1011...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #66:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

10000 5000 10000
4116 4619 2651 283 1977 855 4395 605 2703 4749 3776 3178 1233 4865 1180 3451 1578 736 1067 2021 366 353 2170 2481 1055 1933 4664 628 2203 2253 1568 1266 1616 3376 3029 2100 348 859 3273 2527 3556 3690 778 3290 3411 4765 2730 3031 4212 914 407 3130 401 492 1101 1069 3112 633 4220 309...

output:

14e047d7a2907b9034950b074822b302
1
983

result:

ok OK (n = 10000, answer = YES)

Test #67:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

10000 1 5000
8522 9028 7028 9515 9940 7552 7459 8966 9499 9089 7812 9081 8474 6940 7387 6968 6860 6377 8447 5572 9516 5822 9500 5805 5762 5412 5336 9452 8709 9129 6532 8428 7946 7188 9056 7977 7017 8641 5041 6857 8571 5314 8129 5538 6323 9228 7141 7627 5733 7862 7615 5880 6657 6066 9606 8427 7010 80...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #68:

score: 0
Accepted
time: 2ms
memory: 4304kb

input:

10000 9900 10000
171 102 110 200 111 157 151 108 117 117 134 104 125 104 105 118 147 143 161 102 155 120 134 123 106 112 120 142 140 124 162 101 141 115 155 106 119 151 108 116 115 101 114 107 142 154 101 142 108 132 125 110 138 116 103 117 118 113 111 144 135 112 106 102 118 121 102 131 107 100 139...

output:

14e047d7a2907b9034950b074822b302
50
6306 8977 9089 1032 1248 2144 2249 5106 6428 8459 9726 1297 1370 2365 4064 4905 5483 6513 8198 9448 498 2178 2738 3597 3893 8422 8490 9248 496 1415 2026 4638 4919 7364 8381 3 204 248 389 401 403 463 495 539 578 579 585 623 656 823

result:

ok OK (n = 10000, answer = YES)

Test #69:

score: 0
Accepted
time: 0ms
memory: 4028kb

input:

10000 9900 10000
150 149 198 194 172 188 136 181 196 185 146 197 193 164 196 190 196 197 187 178 188 135 115 167 197 196 179 167 190 191 187 170 191 100 191 191 200 191 187 133 175 193 129 193 180 180 193 190 145 160 199 168 162 188 168 189 170 199 167 189 197 153 180 184 198 195 198 189 163 188 200...

output:

14e047d7a2907b9034950b074822b302
50
2 64 66 79 111 116 130 142 181 188 209 217 234 259 277 290 328 333 376 415 435 439 524 537 538 541 604 633 639 641 647 667 677 708 781 877 892 908 914 933 945 1048 1060 1111 1132 1138 1144 1168 1182 1234

result:

ok OK (n = 10000, answer = YES)

Test #70:

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

input:

10000 9438 9464
386 381 387 388 383 364 385 368 369 389 370 364 390 364 364 364 364 379 375 364 366 364 382 372 364 364 364 376 380 365 364 364 364 364 374 371 373 364 364 364 364 384 377 378 364 364 364 367 364 364 364 364 386 381 387 388 383 364 385 368 369 389 370 364 390 364 364 364 364 379 375 ...

output:

14e047d7a2907b9034950b074822b302
25
9402 9454 9506 9558 9610 9662 9714 9766 9818 9870 9922 9974 43 95 147 199 251 303 355 407 459 511 563 615 667

result:

ok OK (n = 10000, answer = YES)

Test #71:

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

input:

10000 616 623
35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 3...

output:

14e047d7a2907b9034950b074822b302
16
996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011

result:

ok OK (n = 10000, answer = YES)

Test #72:

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

input:

10000 617 624
39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 3...

output:

14e047d7a2907b9034950b074822b302
14
8999 9000 9001 9002 9003 9004 9005 9006 9007 9008 9009 9010 9011 9012

result:

ok OK (n = 10000, answer = YES)

Test #73:

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

input:

10000 6999 7000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

14e047d7a2907b9034950b074822b302
70
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

result:

ok OK (n = 10000, answer = YES)

Test #74:

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

input:

10000 7070 7071
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

14e047d7a2907b9034950b074822b302
70
5000 5001 5002 5003 5004 5005 5006 5007 5008 5009 5010 5011 5012 5013 5014 5015 5016 5017 5018 5019 5020 5021 5022 5023 5024 5025 5026 5027 5028 5029 5030 5031 5032 5033 5034 5035 5036 5037 5038 5039 5040 5041 5042 5043 5044 5045 5046 5047 5048 5049 5050 5051 5052...

result:

ok OK (n = 10000, answer = YES)

Test #75:

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

input:

10000 7035 7036
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

14e047d7a2907b9034950b074822b302
70
4965 4966 4967 4968 4969 4970 4971 4972 4973 4974 4975 4976 4977 4978 4979 4980 4981 4982 4983 4984 4985 4986 4987 4988 4989 4990 4991 4992 4993 4994 4995 4996 4997 4998 4999 5000 5001 5002 5003 5004 5005 5006 5007 5008 5009 5010 5011 5012 5013 5014 5015 5016 5017...

result:

ok OK (n = 10000, answer = YES)

Test #76:

score: 0
Accepted
time: 0ms
memory: 4060kb

input:

865 9400 9500
984 950 1028 963 963 1042 956 985 1044 983 953 974 1038 1003 989 1014 958 999 973 953 955 1042 963 979 995 1002 993 985 971 982 1017 1021 1033 1023 1034 969 961 970 1019 959 1000 993 1009 1007 959 965 1025 982 952 957 1031 1014 999 950 958 1016 959 964 955 984 974 1019 1015 1006 1007 1...

output:

14e047d7a2907b9034950b074822b302
9
503 519 581 808 826 127 179 212 228

result:

ok OK (n = 865, answer = YES)

Test #77:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

820 9460 9600
1032 1026 975 980 967 991 1002 1042 1037 991 979 1011 965 986 969 978 1018 996 1029 968 1019 1026 984 1021 1002 974 1028 999 1020 979 1020 966 977 987 988 968 1045 995 1001 1038 1046 994 1015 1014 1012 1037 1012 1022 1022 1025 992 995 989 1018 981 1003 983 989 1018 962 988 1034 1047 10...

output:

14e047d7a2907b9034950b074822b302
10
86 189 296 419 441 503 588 636 661 774

result:

ok OK (n = 820, answer = YES)

Subtask #5:

score: 23
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #78:

score: 23
Accepted
time: 1ms
memory: 4004kb

input:

7500 90000 100000
10 10 9 10 10 10 9 9 9 9 10 9 9 9 9 10 9 10 9 9 9 10 9 9 9 9 10 9 9 9 9 9 9 10 10 9 9 9 9 9 10 10 9 10 10 10 10 9 9 10 9 10 10 10 10 9 10 9 10 9 9 9 9 10 10 10 10 9 10 9 10 9 10 10 9 10 10 10 9 9 10 9 9 9 9 10 10 9 9 9 9 10 10 10 10 9 9 9 10 10 9 10 10 9 10 9 10 10 10 9 9 10 9 9 10...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 7500, answer = NO)

Test #79:

score: 0
Accepted
time: 2ms
memory: 4236kb

input:

10000 499990 500000
12 17 13 11 10 18 16 11 17 16 18 18 15 19 19 17 12 15 11 18 12 11 16 20 20 18 14 14 20 19 12 16 11 10 13 16 14 19 14 13 17 12 12 17 11 15 15 10 15 10 15 10 17 11 18 14 13 15 11 11 16 14 11 14 19 10 12 19 10 11 10 18 14 17 17 13 13 11 14 11 12 16 20 10 14 11 12 12 18 19 17 11 20 1...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #80:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

10000 499985 500000
14 15 9 11 8 13 11 9 9 12 7 15 6 12 15 7 10 11 11 9 13 10 7 12 12 7 15 15 8 6 9 14 8 11 5 12 12 8 11 11 9 11 14 8 9 8 10 5 10 6 9 14 5 12 11 6 9 10 15 13 12 9 6 12 15 8 15 14 5 12 7 5 11 15 12 10 14 5 9 9 11 6 9 8 7 15 11 5 13 14 12 5 10 12 6 14 6 6 15 12 11 6 10 8 8 6 15 8 15 12...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #81:

score: 0
Accepted
time: 2ms
memory: 4236kb

input:

10000 499963 500000
6 31 20 20 30 16 17 35 36 12 16 31 30 26 33 8 24 17 11 14 20 20 18 33 7 11 24 11 12 22 9 34 33 15 31 5 7 27 30 30 39 14 30 27 18 28 22 29 28 11 32 26 29 19 29 36 8 9 28 40 15 35 6 18 31 19 16 35 10 13 7 40 30 16 40 9 36 16 15 31 30 16 19 7 17 6 17 38 26 31 14 36 31 35 12 32 24 20...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #82:

score: 0
Accepted
time: 2ms
memory: 3956kb

input:

10000 499922 500000
23 15 61 31 51 45 26 40 63 52 24 10 5 26 12 72 42 45 48 70 61 15 32 67 40 15 34 48 20 7 66 14 75 61 27 31 33 29 71 44 74 66 75 19 62 29 67 51 63 19 67 9 59 7 61 68 26 56 5 61 17 77 27 53 63 40 35 20 61 11 35 35 15 38 60 79 70 64 70 10 60 50 50 65 64 15 17 8 43 36 34 50 44 70 53 1...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #83:

score: 0
Accepted
time: 2ms
memory: 4032kb

input:

10000 499990 500000
106 105 108 108 103 108 104 104 104 110 106 105 105 101 110 106 110 105 103 106 108 106 103 108 109 108 109 102 101 107 108 106 102 109 108 110 103 104 108 106 100 107 101 103 106 110 108 104 107 104 101 101 100 100 108 104 101 102 108 102 100 108 105 109 104 104 108 109 101 100 ...

output:

14e047d7a2907b9034950b074822b302
4633
8584 8595 8613 8615 8634 8635 8654 8695 8700 8712 8724 8752 8754 8762 8772 8787 8791 8813 8845 8850 8856 8859 8861 8875 8891 8912 8913 8922 8940 8941 8943 8954 8957 8969 8971 8989 9001 9004 9013 9027 9030 9064 9087 9099 9104 9117 9129 9131 9135 9142 9160 9164 91...

result:

ok OK (n = 10000, answer = YES)

Test #84:

score: 0
Accepted
time: 2ms
memory: 4244kb

input:

10000 499990 500000
1009 1004 1008 1006 1000 1008 1007 1005 1004 1007 1008 1003 1004 1004 1007 1007 1006 1004 1008 1003 1005 1004 1001 1002 1001 1004 1008 1005 1001 1002 1009 1004 1007 1005 1004 1009 1009 1003 1006 1001 1004 1008 1000 1006 1000 1001 1004 1002 1000 1001 1008 1006 1010 1006 1000 1004 ...

output:

14e047d7a2907b9034950b074822b302
496
4795 4799 4835 4838 4848 4863 4864 4884 4895 4899 4939 4963 4972 4988 4996 5002 5006 5015 5031 5035 5039 5049 5051 5059 5069 5073 5088 5099 5112 5114 5127 5132 5151 5157 5161 5168 5169 5193 5196 5197 5214 5229 5231 5233 5246 5298 5328 5348 5349 5354 5370 5380 538...

result:

ok OK (n = 10000, answer = YES)

Test #85:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

10000 499990 500000
1005 1000 999 1000 999 1003 995 999 1003 1000 996 995 998 1002 997 997 998 997 1005 1001 995 1001 1002 998 1005 1004 1004 1000 996 1005 999 999 1001 1004 1002 1004 997 998 1003 998 996 997 1001 1005 997 998 997 998 999 1001 998 998 1004 1003 996 1005 1003 995 996 1004 996 1005 10...

output:

14e047d7a2907b9034950b074822b302
498
9969 9999 25 26 33 35 52 59 83 120 139 142 160 169 193 203 205 208 214 228 234 238 242 244 249 257 276 280 285 293 300 323 326 334 352 373 384 397 398 443 473 475 499 501 513 518 540 559 570 576 588 595 619 623 650 654 664 683 691 692 704 710 713 721 723 724 726 ...

result:

ok OK (n = 10000, answer = YES)

Test #86:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

10000 499990 500000
249991 249996 249991 249995 249996 249990 249997 249999 249998 249997 249999 249994 249995 249992 249996 249992 249994 249997 249991 249991 249993 249994 249999 249993 249996 249994 249991 249991 249992 249990 249997 249995 249997 249994 249998 249995 249995 249997 249997 249992 ...

output:

14e047d7a2907b9034950b074822b302
2
3 12

result:

ok OK (n = 10000, answer = YES)

Test #87:

score: 0
Accepted
time: 2ms
memory: 4244kb

input:

10000 499990 500000
250002 250010 250001 250005 250004 250004 250006 250001 250007 250005 250010 250007 250006 250006 250009 250004 250005 250001 250002 250005 250008 250007 250002 250006 250011 250003 250001 250011 250011 250006 250010 250003 250007 250004 250005 250009 250009 250006 250006 250010 ...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #88:

score: 0
Accepted
time: 2ms
memory: 3988kb

input:

10000 498000 500000
1898 941 715 1289 1699 146 783 294 1942 1425 1161 1136 125 1571 1968 284 1398 1079 1523 841 491 1395 1400 552 189 1487 44 731 1174 1380 1242 1030 28 1371 416 1044 353 1087 1601 1537 665 28 407 163 950 1468 817 805 641 1325 986 500 1961 1238 1686 1956 1727 615 1807 466 1215 335 77...

output:

14e047d7a2907b9034950b074822b302
253
6008 6414 7670 558 2569 2680 3961 7763 9063 4300 5595 7639 7880 8252 8321 1108 2469 3012 3647 6308 8389 8901 9481 3284 5199 5581 5927 8769 9360 7938 2771 4419 8062 9132 775 2626 4464 7534 1032 2176 2836 4714 5097 9636 654 4990 5137 6040 7095 7498 6428 8003 8404 3...

result:

ok OK (n = 10000, answer = YES)

Test #89:

score: 0
Accepted
time: 2ms
memory: 3948kb

input:

10000 1 250000
441359 443476 304675 277100 388670 274105 382629 265924 310290 351746 474734 363122 351251 350414 339970 386366 374692 303022 479747 333446 408453 329948 403114 301142 443860 329797 481655 448685 320171 283558 414848 419401 390466 296617 303157 325911 493139 378274 423695 440715 35350...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 10000, answer = NO)

Test #90:

score: 0
Accepted
time: 2ms
memory: 4212kb

input:

10000 499900 500000
131 112 121 118 129 128 142 111 120 123 107 158 102 167 105 111 130 145 149 101 111 107 180 123 112 103 154 104 121 103 106 120 132 125 107 108 144 127 106 106 102 101 124 102 105 118 105 122 145 108 151 170 115 104 141 102 103 134 120 146 101 164 133 132 101 107 120 133 150 101 ...

output:

14e047d7a2907b9034950b074822b302
3314
435 443 602 629 671 720 828 836 871 1099 1210 1254 1325 1330 1348 1391 1469 1542 1711 1744 1832 1853 1933 1934 1983 2267 2369 2371 2391 2450 2458 2476 2600 2611 2669 2672 2703 2788 2804 2806 2839 3248 3380 3384 3613 3679 3694 3729 3741 3791 3846 3909 3993 4002 4...

result:

ok OK (n = 10000, answer = YES)

Test #91:

score: 0
Accepted
time: 2ms
memory: 4032kb

input:

10000 499900 500000
198 192 195 200 149 183 171 200 176 192 200 183 166 200 186 192 199 165 188 182 182 184 176 192 185 198 190 181 175 198 163 195 191 194 191 184 177 181 188 147 198 187 187 139 160 162 195 163 196 188 149 194 167 189 193 184 170 194 183 190 163 194 181 153 194 193 177 188 185 198 ...

output:

14e047d7a2907b9034950b074822b302
2545
9457 9460 9499 9500 9517 9550 9553 9606 9654 9700 9702 9750 9766 9779 9870 9891 9971 54 65 88 142 160 173 183 234 268 272 274 318 335 339 372 421 425 428 431 439 510 520 541 574 615 622 631 636 677 739 821 827 872 949 1060 1073 1107 1118 1133 1141 1171 1172 1181...

result:

ok OK (n = 10000, answer = YES)

Test #92:

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

input:

10000 292658 292741
3530 3527 3528 3527 3538 3527 3527 3527 3598 3576 3591 3587 3527 3527 3527 3572 3527 3594 3546 3527 3603 3527 3569 3596 3548 3563 3541 3527 3584 3599 3527 3535 3604 3558 3567 3536 3559 3527 3550 3527 3590 3527 3578 3592 3560 3564 3589 3554 3581 3527 3552 3527 3527 3527 3527 3527 ...

output:

14e047d7a2907b9034950b074822b302
82
8401 8567 8733 8899 9065 9231 9397 9563 9729 9895 22 188 354 520 686 852 1018 1184 1350 1516 1682 1848 2014 2180 2346 2512 2678 2844 3010 3176 3342 3508 3674 3840 4006 4172 4338 4504 4670 4836 5002 5168 5334 5500 5666 5832 5998 6164 6330 6496 6662 6828 6994 7160 7...

result:

ok OK (n = 10000, answer = YES)

Test #93:

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

input:

10000 150496 150503
995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 ...

output:

14e047d7a2907b9034950b074822b302
151
900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965...

result:

ok OK (n = 10000, answer = YES)

Test #94:

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

input:

10000 150497 150504
999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

output:

14e047d7a2907b9034950b074822b302
150
8951 8952 8953 8954 8955 8956 8957 8958 8959 8960 8961 8962 8963 8964 8965 8966 8967 8968 8969 8970 8971 8972 8973 8974 8975 8976 8977 8978 8979 8980 8981 8982 8983 8984 8985 8986 8987 8988 8989 8990 8991 8992 8993 8994 8995 8996 8997 8998 8999 9000 9001 9002 900...

result:

ok OK (n = 10000, answer = YES)

Test #95:

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

input:

10000 166144 166145
707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 ...

output:

14e047d7a2907b9034950b074822b302
235
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 ...

result:

ok OK (n = 10000, answer = YES)

Test #96:

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

input:

10000 166380 166381
707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 ...

output:

14e047d7a2907b9034950b074822b302
235
5000 5001 5002 5003 5004 5005 5006 5007 5008 5009 5010 5011 5012 5013 5014 5015 5016 5017 5018 5019 5020 5021 5022 5023 5024 5025 5026 5027 5028 5029 5030 5031 5032 5033 5034 5035 5036 5037 5038 5039 5040 5041 5042 5043 5044 5045 5046 5047 5048 5049 5050 5051 505...

result:

ok OK (n = 10000, answer = YES)

Test #97:

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

input:

10000 166262 166263
707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 ...

output:

14e047d7a2907b9034950b074822b302
235
4882 4883 4884 4885 4886 4887 4888 4889 4890 4891 4892 4893 4894 4895 4896 4897 4898 4899 4900 4901 4902 4903 4904 4905 4906 4907 4908 4909 4910 4911 4912 4913 4914 4915 4916 4917 4918 4919 4920 4921 4922 4923 4924 4925 4926 4927 4928 4929 4930 4931 4932 4933 493...

result:

ok OK (n = 10000, answer = YES)

Subtask #6:

score: 31
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #98:

score: 31
Accepted
time: 0ms
memory: 3784kb

input:

1 2147483647 2147483647
2147483647

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 1, answer = YES)

Test #99:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

3 2147483646 2147483646
1073741823 1073741823 1073741823

output:

14e047d7a2907b9034950b074822b302
2
0 1

result:

ok OK (n = 3, answer = YES)

Test #100:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

3 2147483647 2147483647
2147483646 2147483646 2147483646

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 3, answer = NO)

Test #101:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

3 2147483647 2147483647
2147483647 2147483647 2147483647

output:

14e047d7a2907b9034950b074822b302
1
0

result:

ok OK (n = 3, answer = YES)

Test #102:

score: 0
Accepted
time: 20ms
memory: 6608kb

input:

150000 1999800000 2000000000
10000 10000 9999 10000 10000 10000 10000 9999 9999 9999 9999 9999 10000 10000 10000 9999 10000 10000 10000 10000 10000 9999 10000 10000 10000 9999 10000 10000 9999 10000 10000 9999 10000 9999 9999 9999 10000 9999 9999 10000 9999 10000 10000 9999 10000 10000 9999 9999 100...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 150000, answer = NO)

Test #103:

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

input:

200000 2147482647 2147483647
1000881 1000204 1000557 1000103 1000077 1000651 1000856 1000142 1000278 1000437 1000334 1000305 1000524 1000568 1000448 1000426 1000803 1000048 1000223 1000656 1000400 1000940 1000851 1000873 1000513 1000530 1000671 1000616 1000849 1000502 1000290 1000631 1000545 1000086...

output:

14e047d7a2907b9034950b074822b302
2146
42321 43036 44223 45015 46597 47489 49640 51684 52464 54318 54450 54549 55004 58145 58270 58471 59765 59986 60394 61277 62665 63579 64861 65954 66607 67597 69101 69739 69898 70794 70956 71371 72986 74165 74759 75924 76314 76328 77099 77659 77860 79444 82284 8343...

result:

ok OK (n = 200000, answer = YES)

Test #104:

score: 0
Accepted
time: 33ms
memory: 7940kb

input:

200000 2147482647 2147483647
1000000940 1000000028 1000000651 1000000573 1000000544 1000000704 1000000798 1000000191 1000000855 1000000733 1000000503 1000000124 1000000221 1000000221 1000000447 1000000566 1000000384 1000000227 1000000640 1000000441 1000000461 1000000598 1000000692 1000000402 1000000...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 200000, answer = NO)

Test #105:

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

input:

200000 2147482647 2147483647
100755 100780 100522 100700 100032 100747 100980 100558 100123 100316 100239 100875 100696 100148 100950 100655 100150 100869 100342 100612 100727 100989 100693 100078 100054 100788 100369 100263 100687 100418 100755 100868 100725 100776 100405 100413 100420 100500 10018...

output:

14e047d7a2907b9034950b074822b302
21274
106554 108600 109317 109901 111061 113205 114959 117453 118202 118439 119923 120766 121862 123308 126332 126501 126605 127536 128507 128560 128891 129299 131233 131384 132276 133240 133993 134064 135787 136959 137647 138028 139051 139516 141041 141201 141275 14...

result:

ok OK (n = 200000, answer = YES)

Test #106:

score: 0
Accepted
time: 32ms
memory: 7948kb

input:

200000 1 2147483647
2038859253 1499203314 10909175 1880585676 1573440095 344260723 1588568397 210368189 6812953 1265645596 1520454889 992822991 989654503 870547703 994730574 1279457160 1825165850 564048876 840745578 475190827 1399002333 1430839580 315149115 653539506 2066067509 1507619790 887028328 ...

output:

14e047d7a2907b9034950b074822b302
1
177667

result:

ok OK (n = 200000, answer = YES)

Test #107:

score: 0
Accepted
time: 31ms
memory: 8044kb

input:

200000 999999990 1000000010
1000007 1000003 1000006 1000003 1000000 1000006 1000007 1000002 1000002 1000007 1000003 1000007 1000000 1000008 1000008 1000010 1000003 1000007 1000008 1000000 1000000 1000008 1000009 1000007 1000009 1000009 1000008 1000003 1000010 1000005 1000002 1000000 1000007 1000010 ...

output:

14e047d7a2907b9034950b074822b302
1000
4 12 19 20 31 39 47 51 87 107 109 126 130 134 135 143 161 168 195 200 203 207 215 216 224 240 246 261 281 296 306 311 317 333 340 343 349 351 366 369 371 387 399 419 422 433 473 477 490 507 510 515 516 530 552 559 566 578 587 588 600 618 620 643 648 653 668 681 ...

result:

ok OK (n = 200000, answer = YES)

Test #108:

score: 0
Accepted
time: 26ms
memory: 8044kb

input:

200000 999999990 1000000010
999990 999997 999995 999998 999997 999999 999995 999996 999995 999998 999993 999991 999995 999997 1000000 999998 999995 999998 999999 999992 1000000 999998 999999 999999 1000000 999997 999994 999995 999993 999991 999992 999996 999994 999993 1000000 999997 999996 999994 99...

output:

14e047d7a2907b9034950b074822b302
1000
199926 199935 199940 199941 199948 199968 199970 199986 199988 199991 14 20 24 34 42 46 50 64 73 76 87 89 104 125 134 141 142 185 190 193 194 197 208 210 252 260 263 266 270 272 276 279 281 310 314 323 325 329 341 352 356 360 373 377 384 388 396 397 458 460 471 ...

result:

ok OK (n = 200000, answer = YES)

Test #109:

score: 0
Accepted
time: 26ms
memory: 7948kb

input:

200000 2147482647 2147483647
506 484 257 74 167 122 266 636 965 736 209 829 729 385 729 788 428 834 793 172 588 580 85 774 792 945 450 755 500 519 19 705 289 315 481 444 782 78 14 129 730 496 453 2 553 746 346 871 774 614 198 461 808 789 885 636 323 163 491 718 48 513 597 108 427 242 921 30 913 544 ...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 200000, answer = NO)

Test #110:

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

input:

200000 2147418111 2147483647
68491 86066 89911 110849 67242 84920 110829 121465 82843 96033 114551 102823 110431 114377 130663 98523 76069 116791 87530 98768 95027 78502 123169 71958 86076 83039 96768 123192 120967 90079 84382 98128 117653 72176 116457 98122 80633 68442 65911 91713 68069 72084 99443...

output:

14e047d7a2907b9034950b074822b302
16730
180070 191540 116285 135269 144998 198339 6687 74998 141187 153464 163423 115703 156745 20688 38897 146175 166293 26049 40169 107874 120610 48113 110756 118189 128830 131188 49398 67093 104450 109869 28925 37390 87528 119763 183599 13174 78719 121229 175007 454...

result:

ok OK (n = 200000, answer = YES)

Test #111:

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

input:

200000 1 1073741823
2122273326 2026741636 1655296611 1308691987 1949310447 1239872779 2061108244 1287860451 1934687688 1145562798 1260201132 1372056221 1868528774 1195841078 1492285038 1552476003 1377448263 2107991357 1814416215 1391444993 1728935354 1073874747 1683953828 1518271720 1201514948 17608...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 200000, answer = NO)

Test #112:

score: 0
Accepted
time: 22ms
memory: 7852kb

input:

200000 2147483547 2147483647
107 115 140 156 117 106 127 113 109 133 200 102 105 112 102 118 111 154 124 106 119 175 100 114 135 162 112 141 120 100 113 125 111 105 103 101 136 153 144 146 200 156 101 115 126 182 143 140 102 117 124 112 148 107 105 138 123 101 146 107 147 167 165 108 124 141 117 109...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 200000, answer = NO)

Test #113:

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

input:

200000 2147483547 2147483647
156 157 105 128 197 184 175 172 187 177 195 172 197 132 178 190 194 197 171 197 178 186 172 198 179 155 178 196 191 198 174 149 143 192 168 179 195 193 190 162 179 199 145 114 181 152 106 199 180 199 183 127 186 127 161 182 183 187 184 150 164 192 189 127 198 197 135 126...

output:

14e047d7a2907b9034950b074822b302
0

result:

ok OK (n = 200000, answer = NO)

Test #114:

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

input:

200000 968564 968688
7812 7812 7812 7914 7812 7812 7812 7812 7812 7812 7871 7907 7822 7813 7812 7812 7934 7812 7906 7841 7812 7853 7812 7897 7935 7812 7812 7812 7909 7812 7812 7812 7826 7812 7875 7848 7858 7812 7812 7885 7904 7926 7812 7840 7812 7812 7905 7812 7812 7896 7812 7881 7812 7878 7917 7812...

output:

14e047d7a2907b9034950b074822b302
123
184971 185219 185467 185715 185963 186211 186459 186707 186955 187203 187451 187699 187947 188195 188443 188691 188939 189187 189435 189683 189931 190179 190427 190675 190923 191171 191419 191667 191915 192163 192411 192659 192907 193155 193403 193651 193899 1941...

result:

ok OK (n = 200000, answer = YES)

Test #115:

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

input:

200000 15004996 15005003
9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 ...

output:

14e047d7a2907b9034950b074822b302
1501
19000 19001 19002 19003 19004 19005 19006 19007 19008 19009 19010 19011 19012 19013 19014 19015 19016 19017 19018 19019 19020 19021 19022 19023 19024 19025 19026 19027 19028 19029 19030 19031 19032 19033 19034 19035 19036 19037 19038 19039 19040 19041 19042 1904...

result:

ok OK (n = 200000, answer = YES)

Test #116:

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

input:

200000 15004997 15005004
9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 ...

output:

14e047d7a2907b9034950b074822b302
1500
179501 179502 179503 179504 179505 179506 179507 179508 179509 179510 179511 179512 179513 179514 179515 179516 179517 179518 179519 179520 179521 179522 179523 179524 179525 179526 179527 179528 179529 179530 179531 179532 179533 179534 179535 179536 179537 179...

result:

ok OK (n = 200000, answer = YES)

Test #117:

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

input:

200000 715767639 715767640
46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 463...

output:

14e047d7a2907b9034950b074822b302
15446
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 9...

result:

ok OK (n = 200000, answer = YES)

Test #118:

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

input:

200000 715783086 715783087
46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 463...

output:

14e047d7a2907b9034950b074822b302
15446
100000 100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 10...

result:

ok OK (n = 200000, answer = YES)

Test #119:

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

input:

200000 715775363 715775364
46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 463...

output:

14e047d7a2907b9034950b074822b302
15446
92277 92278 92279 92280 92281 92282 92283 92284 92285 92286 92287 92288 92289 92290 92291 92292 92293 92294 92295 92296 92297 92298 92299 92300 92301 92302 92303 92304 92305 92306 92307 92308 92309 92310 92311 92312 92313 92314 92315 92316 92317 92318 92319 923...

result:

ok OK (n = 200000, answer = YES)

Test #120:

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

input:

200000 9400 9500
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...

output:

14e047d7a2907b9034950b074822b302
9
121737 138602 158678 168525 193055 3858 7029 10434 24425

result:

ok OK (n = 200000, answer = YES)

Test #121:

score: 0
Accepted
time: 22ms
memory: 7936kb

input:

200000 9460 9600
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...

output:

14e047d7a2907b9034950b074822b302
10
87946 7252 29023 93547 97464 113556 155839 157124 160059 170111

result:

ok OK (n = 200000, answer = YES)