QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#487013#8258. Gift Exchangebashkort100 ✓771ms57572kbC++204.1kb2024-07-22 15:10:542024-07-22 15:10:55

Judging History

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

  • [2024-07-22 15:10:55]
  • 评测
  • 测评结果:100
  • 用时:771ms
  • 内存:57572kb
  • [2024-07-22 15:10:54]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

constexpr int inf = 1e9 + 7;

struct SegmentTree {
    vector<int> t;
    int sz;

    void init(int m) {
        sz = 1 << __lg(m) + !!(m & (m - 1));
        t.assign(2 * sz, inf);
    }

    void rangeApply(int l, int r, int x) {
        for (l += sz, r += sz; l < r; l >>= 1, r >>= 1) {
            if (l & 1) {
                t[l] = min(t[l], x);
                l += 1;
            }
            if (r & 1) {
                r -= 1;
                t[r] = min(t[r], x);
            }
        }
    }

    int rangeMin(int l, int r) {
        int ans = inf;
        for (l += sz, r += sz; l < r; l >>= 1, r >>= 1) {
            if (l & 1) {
                ans = min(ans, t[l++]);
            }
            if (r & 1) {
                ans = min(ans, t[--r]);
            }
        }
        return ans;
    }

    int query(int x) {
        int ans = inf;
        for (ans = t[x += sz]; x >>= 1; ) {
            ans = min(ans, t[x]);
        }
        return ans;
    }

    void modify(int x, int f) {
        x += sz;
        t[x] = min(t[x], f);
        while (x >>= 1) {
            t[x] = min(t[x << 1], t[x << 1 | 1]);
        }
    }
};

template<typename T>
struct Fenwick {
    int n;
    vector<T> a;

    Fenwick() = default;

    explicit Fenwick(int n) : n(n), a(n + 1) {}

    void modify(int x, T v) {
        for (int i = x + 1; i <= n; i += i & -i) {
            a[i] += v;
        }
    }

    void modify(int l, int r, T v) {
        if (l >= r) return;
        modify(l, v), modify(r, -v);
    }

    T sum(int x) {
        T ans = 0;
        for (int i = x + 1; i > 0; i -= i & -i) {
            ans += a[i];
        }
        return ans;
    }

    T rangeSum(int l, int r) { //[l, r)
        if (l >= r) return 0;
        return sum(r - 1) - sum(l - 1);
    }

    int kth(T k) {
        int x = 0;
        for (int i = 1 << __lg(n); i; i >>= 1) {
            if (x + i <= n && k > a[x + i]) {
                x += i;
                k -= a[x];
            }
        }
        return x;
    }
};


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    vector<int> a(n), b(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
        --a[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> b[i];
        --b[i];
    }

    vector<int> L(n, -1), R(n, n);
    for (int t = 0; t < 2; ++t) {
        SegmentTree tree, range;
        tree.init(2 * n), range.init(2 * n);
        vector<int> res(n, n);
        for (int i = n - 1; i >= 0; --i) {
            res[i] = min({res[i], tree.query(a[i]), tree.query(b[i]), range.rangeMin(b[i], a[i])});
            tree.rangeApply(b[i], a[i] + 1, i);
            range.modify(a[i], i);
            range.modify(b[i], i);
        }
        if (t == 0) {
            R = res;
        } else {
            L = res;
            reverse(L.begin(), L.end());
            for (int &x : L) {
                x = n - x - 1;
            }
        }
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
    }

    vector<vector<int>> updates(n + 1);
    for (int i = 0; i < n; ++i) {
        updates[R[i]].push_back(i);
    }

    int q;
    cin >> q;
    vector<vector<pair<int, int>>> queries(n);
    vector<int> answers(q);
    for (int i = 0; i < q; ++i) {
        int l, r;
        cin >> l >> r;
        queries[r - 1].push_back({l - 1, i});
    }

    Fenwick<int> fn(n);
    for (int i = 0; i < n; ++i) {
        if (L[i] >= 0) {
            fn.modify(L[i], 1);
        }
        for (int j : updates[i]) {
            if (L[j] >= 0) {
                fn.modify(L[j], -1);
            }
            fn.modify(j, 1);
        }
        for (auto [l, k] : queries[i]) {
            if (fn.rangeSum(l, i + 1) == i - l + 1) {
                answers[k] = true;
            }
        }
    }

    for (int i = 0; i < q; ++i) {
        cout << (answers[i] ? "Yes\n" : "No\n");
    }

    return 0;
}

詳細信息

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 1ms
memory: 3656kb

input:

10
13 14 16 18 17 19 20 8 6 4
7 12 15 2 11 10 9 3 5 1
10
2 3
1 6
1 7
5 8
1 10
2 6
5 10
3 6
3 7
4 7

output:

No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 8, no count is 2

Test #2:

score: 4
Accepted
time: 0ms
memory: 3656kb

input:

10
12 19 15 20 14 9 4 13 17 16
11 18 7 5 10 8 3 1 2 6
10
6 10
2 6
6 7
3 8
1 8
7 8
6 8
4 5
1 7
4 5

output:

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes

result:

ok 10 token(s): yes count is 8, no count is 2

Test #3:

score: 4
Accepted
time: 1ms
memory: 3728kb

input:

10
15 8 12 19 6 10 16 18 20 17
13 3 5 14 1 4 9 7 2 11
10
1 3
2 6
5 7
1 4
2 7
1 2
2 5
1 3
2 6
4 5

output:

No
No
Yes
Yes
Yes
No
No
No
No
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #4:

score: 4
Accepted
time: 1ms
memory: 3480kb

input:

10
15 9 13 20 17 19 8 3 10 16
11 7 5 18 2 12 6 1 4 14
10
1 2
4 7
6 7
7 10
3 6
6 10
6 10
6 7
1 3
1 2

output:

No
Yes
No
No
Yes
No
No
No
Yes
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #5:

score: 4
Accepted
time: 1ms
memory: 3528kb

input:

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

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No

result:

ok 10 token(s): yes count is 7, no count is 3

Test #6:

score: 4
Accepted
time: 0ms
memory: 3508kb

input:

10
14 2 10 19 4 20 16 15 8 17
13 1 9 7 3 18 12 11 6 5
10
8 9
1 9
7 10
2 6
9 10
5 8
1 2
1 9
2 3
6 8

output:

No
No
Yes
No
Yes
No
No
No
No
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #7:

score: 4
Accepted
time: 1ms
memory: 3492kb

input:

10
9 12 19 5 13 17 7 15 10 20
8 1 18 2 4 16 6 14 3 11
10
1 8
3 6
2 3
2 3
7 9
5 9
3 8
7 10
5 9
4 8

output:

No
No
No
No
No
No
No
Yes
No
No

result:

ok 10 token(s): yes count is 1, no count is 9

Test #8:

score: 4
Accepted
time: 0ms
memory: 3512kb

input:

10
20 11 4 9 19 15 8 13 14 17
3 10 1 6 18 12 7 2 5 16
10
4 5
4 8
3 10
4 10
4 6
2 9
3 10
4 8
3 5
7 10

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #9:

score: 4
Accepted
time: 1ms
memory: 3732kb

input:

10
15 17 20 12 11 2 18 8 14 16
13 10 19 3 9 1 6 7 4 5
10
2 10
1 9
2 9
2 10
2 9
2 9
2 9
1 9
1 9
2 9

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #10:

score: 4
Accepted
time: 1ms
memory: 3480kb

input:

10
14 20 11 10 6 15 18 12 4 17
7 19 9 5 2 3 13 8 1 16
10
1 10
1 9
2 10
1 8
2 9
3 10
1 7
2 8
3 9
4 10

output:

No
No
No
No
No
Yes
No
No
Yes
Yes

result:

ok 10 token(s): yes count is 3, no count is 7

Test #11:

score: 4
Accepted
time: 1ms
memory: 3452kb

input:

10
4 18 20 12 2 10 6 16 8 14
3 17 19 11 1 9 5 15 7 13
10
3 6
6 10
2 10
1 10
1 4
3 9
6 9
6 10
3 10
4 5

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #12:

score: 4
Accepted
time: 0ms
memory: 3492kb

input:

10
14 12 18 17 20 15 19 16 13 11
6 5 7 9 4 10 2 3 1 8
10
3 5
3 9
3 7
3 4
3 5
9 10
1 8
3 10
1 10
4 6

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #13:

score: 4
Accepted
time: 0ms
memory: 3488kb

input:

10
17 19 8 20 7 15 10 3 18 6
14 16 1 13 4 12 9 2 11 5
10
3 10
4 9
3 5
8 9
6 9
3 8
5 7
4 5
3 4
2 5

output:

No
No
No
No
No
No
No
No
No
Yes

result:

ok 10 token(s): yes count is 1, no count is 9

Test #14:

score: 4
Accepted
time: 1ms
memory: 3476kb

input:

2
4 3
2 1
1
1 2

output:

Yes

result:

ok YES

Test #15:

score: 4
Accepted
time: 0ms
memory: 3460kb

input:

2
2 4
1 3
1
1 2

output:

No

result:

ok NO

Test #16:

score: 4
Accepted
time: 1ms
memory: 3472kb

input:

3
4 5 6
1 2 3
1
1 3

output:

Yes

result:

ok YES

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #17:

score: 5
Accepted
time: 1ms
memory: 3652kb

input:

15
29 20 30 4 9 2 24 19 17 25 18 28 21 6 23
26 10 27 3 8 1 14 15 11 16 12 22 7 5 13
10
8 14
5 15
9 11
5 10
8 11
2 13
4 9
8 13
6 14
9 12

output:

No
No
Yes
No
Yes
No
No
Yes
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #18:

score: 5
Accepted
time: 1ms
memory: 3472kb

input:

18
28 31 8 25 36 11 10 32 33 34 26 27 9 20 18 19 35 24
5 4 2 23 17 6 3 22 21 29 1 16 7 15 12 13 30 14
10
8 10
9 17
13 17
13 16
5 11
10 15
5 16
1 15
6 16
6 16

output:

Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 7, no count is 3

Test #19:

score: 5
Accepted
time: 0ms
memory: 3724kb

input:

18
30 21 27 20 34 10 25 18 19 22 15 9 28 29 35 32 26 36
4 11 1 3 17 2 24 13 7 5 14 6 23 12 33 31 16 8
10
8 16
6 8
7 8
5 15
4 18
7 8
13 15
3 7
6 8
6 13

output:

No
No
No
Yes
Yes
No
No
Yes
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #20:

score: 5
Accepted
time: 1ms
memory: 3528kb

input:

18
20 30 27 36 21 12 31 19 24 35 23 32 18 25 26 34 14 33
1 16 6 17 11 10 15 5 9 7 3 4 2 22 8 29 13 28
10
6 16
17 18
3 6
15 17
17 18
13 14
13 14
15 16
7 13
8 14

output:

Yes
No
Yes
No
No
No
No
No
Yes
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #21:

score: 5
Accepted
time: 0ms
memory: 3448kb

input:

16
16 25 14 29 18 30 4 17 7 9 8 19 31 22 21 32
5 24 13 28 12 27 3 15 6 2 1 11 26 10 20 23
10
4 13
2 10
12 16
1 2
10 11
4 7
3 8
1 10
6 10
10 11

output:

Yes
No
Yes
No
Yes
No
No
No
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #22:

score: 5
Accepted
time: 1ms
memory: 3524kb

input:

18
4 26 11 5 27 13 19 24 35 29 31 34 32 18 16 7 36 14
1 9 8 3 25 12 10 22 33 28 30 23 21 17 15 6 20 2
10
9 16
2 14
5 15
16 18
6 17
4 15
6 13
4 18
2 3
9 18

output:

No
No
Yes
No
No
No
Yes
Yes
Yes
No

result:

ok 10 token(s): yes count is 4, no count is 6

Test #23:

score: 5
Accepted
time: 1ms
memory: 3508kb

input:

18
11 24 18 20 3 33 34 27 30 22 36 28 19 9 15 10 5 29
6 23 17 13 2 32 31 12 25 1 35 21 16 8 14 7 4 26
10
5 8
2 6
9 11
12 16
5 8
14 18
13 17
12 14
9 18
13 18

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #24:

score: 5
Accepted
time: 1ms
memory: 3528kb

input:

18
28 25 17 26 18 8 35 3 36 34 12 13 21 32 29 20 30 31
19 24 16 23 15 7 10 1 22 33 11 9 4 5 27 14 6 2
10
6 8
15 16
2 5
10 11
10 15
1 18
2 8
2 3
5 18
2 3

output:

No
No
Yes
No
No
Yes
No
No
Yes
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #25:

score: 5
Accepted
time: 0ms
memory: 3464kb

input:

18
20 30 36 22 23 24 35 18 11 14 27 8 9 15 28 34 32 33
3 17 6 21 4 19 13 2 1 12 26 5 7 10 25 31 29 16
10
2 17
2 17
1 17
1 18
1 17
1 18
2 18
1 17
2 17
1 18

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #26:

score: 5
Accepted
time: 1ms
memory: 3480kb

input:

18
21 23 29 27 36 4 32 18 34 35 11 33 26 7 14 31 5 15
13 22 9 19 17 3 24 16 10 28 8 30 25 6 12 20 1 2
10
1 18
1 17
2 18
1 16
2 17
3 18
1 15
2 16
3 17
4 18

output:

Yes
No
Yes
No
No
Yes
No
No
No
Yes

result:

ok 10 token(s): yes count is 4, no count is 6

Test #27:

score: 5
Accepted
time: 1ms
memory: 3468kb

input:

18
8 26 36 16 22 18 10 32 30 14 12 34 28 4 24 20 2 6
7 25 35 15 21 17 9 31 29 13 11 33 27 3 23 19 1 5
10
9 11
15 18
2 14
8 16
5 8
2 16
4 6
7 17
1 8
8 18

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #28:

score: 5
Accepted
time: 1ms
memory: 3536kb

input:

18
22 34 20 30 19 35 25 31 32 28 27 33 26 21 29 23 36 24
5 6 11 18 16 13 8 9 14 2 1 3 15 7 12 4 10 17
10
13 15
1 8
1 2
8 11
1 16
5 18
8 18
3 14
1 14
2 13

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #29:

score: 5
Accepted
time: 1ms
memory: 3476kb

input:

18
12 17 30 19 18 32 14 22 36 35 27 29 25 21 9 28 16 20
5 1 26 10 3 31 13 6 34 33 11 2 23 4 8 24 15 7
10
9 17
5 13
10 17
6 11
2 14
13 16
4 17
8 10
6 16
2 15

output:

Yes
No
No
No
No
Yes
No
No
No
No

result:

ok 10 token(s): yes count is 2, no count is 8

Subtask #3:

score: 10
Accepted

Test #30:

score: 10
Accepted
time: 81ms
memory: 12288kb

input:

100000
200000 87337 190412 58171 10676 178924 155670 153538 106523 166320 196463 174807 19706 66971 196345 114283 119288 59218 155349 194059 154822 98022 199346 153510 145408 187388 174214 150932 65211 35112 20551 176504 139581 41024 52730 150416 18789 190510 108780 47812 169962 158959 135239 191992...

output:

Yes

result:

ok YES

Test #31:

score: 10
Accepted
time: 79ms
memory: 12304kb

input:

99996
199992 55108 192122 156535 96703 158022 98612 154080 174501 80333 191718 138961 171355 154101 62771 14226 197265 155606 29245 170843 138895 82846 166147 165740 146215 131388 86029 172891 136364 149984 101524 192965 86471 145997 174545 141753 76373 143913 197383 78031 92038 142017 128688 134591...

output:

Yes

result:

ok YES

Test #32:

score: 10
Accepted
time: 88ms
memory: 12328kb

input:

99999
199997 170879 161773 28645 163801 191566 171319 165453 53288 132456 157500 91941 146443 170074 93531 161983 19502 64479 129891 144995 171001 161313 193878 181848 137588 99441 195737 143467 111802 194680 190788 115429 120877 169533 140028 197536 31383 148612 118644 93306 188532 134687 93192 735...

output:

Yes

result:

ok YES

Test #33:

score: 10
Accepted
time: 79ms
memory: 12360kb

input:

99998
199995 171377 133250 170806 197343 162890 176641 198229 156952 106802 148078 134198 38360 182569 58669 116012 120742 177680 93529 99582 123704 150105 171634 107951 125500 163732 179649 88588 39234 198625 121214 176445 63415 179868 187758 171381 182891 158588 157548 88592 171267 76505 73211 320...

output:

Yes

result:

ok YES

Test #34:

score: 10
Accepted
time: 74ms
memory: 12380kb

input:

99994
199986 176184 128449 165655 180411 108099 175456 183507 96091 70117 144956 115377 154518 160497 55545 181168 131848 118193 156102 182500 168439 63241 171910 127138 197292 163655 42841 94923 164742 143990 146191 166736 107846 141059 183167 82715 147429 71721 89024 132050 176003 157826 80392 158...

output:

Yes

result:

ok YES

Test #35:

score: 10
Accepted
time: 101ms
memory: 12344kb

input:

99992
199982 94622 159310 166234 105469 44414 52091 123694 172916 179711 149323 115375 166040 92513 67125 146185 197622 76337 98286 145089 106898 45508 188859 181520 186912 62260 77767 114546 103202 139705 181802 79604 153783 143459 173771 53329 161991 122820 59148 175497 171100 191733 170006 112486...

output:

Yes

result:

ok YES

Test #36:

score: 10
Accepted
time: 90ms
memory: 12284kb

input:

99994
199986 172588 101761 173680 154796 47906 165246 155807 142583 82053 124298 185751 146473 152843 53592 189568 141547 56758 179491 145227 199189 152477 77578 119916 185291 113298 199873 172624 155978 67770 48535 89031 186445 190000 86320 101939 89859 95948 119667 111209 45026 105189 107948 49321...

output:

No

result:

ok NO

Test #37:

score: 10
Accepted
time: 88ms
memory: 12340kb

input:

99992
199982 109852 155026 157923 110059 91615 184436 197597 189940 165799 197946 168174 61274 182820 197704 185711 79614 179286 55824 153991 71910 157841 175794 134500 29170 66409 76993 183438 161616 88974 76217 121790 147837 134276 136205 106385 89486 107495 102229 187620 174748 76130 75940 194935...

output:

No

result:

ok NO

Test #38:

score: 10
Accepted
time: 85ms
memory: 12328kb

input:

100000
199999 74639 195073 197398 179979 168474 145783 79979 159184 131687 174609 183930 160341 68420 127730 176972 164251 182791 133617 83641 167951 133542 35978 163253 187454 122787 187615 85608 79476 125951 114704 188425 93638 120054 192421 174834 106180 42561 71789 170972 180724 95208 199400 117...

output:

Yes

result:

ok YES

Subtask #4:

score: 31
Accepted

Test #39:

score: 31
Accepted
time: 58ms
memory: 10088kb

input:

74998
147369 94378 68913 123990 65257 88482 116281 130255 78568 141536 99818 113372 26849 44703 95080 48018 147366 120676 91071 19208 101933 124465 78741 140833 90216 52837 145872 105601 142557 113425 86814 84542 101123 108992 78297 100014 104368 69638 40964 118227 76398 117479 115743 72849 102952 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #40:

score: 31
Accepted
time: 77ms
memory: 12320kb

input:

100000
170854 85803 190478 195356 68149 101079 160091 179386 130394 139476 179555 126978 167547 72065 161727 131638 174824 164983 186730 137165 199164 176656 182858 115220 171372 182351 157236 123780 62649 186367 133008 181264 148394 194183 128269 58610 118326 47996 183674 131477 91894 76140 154928 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #41:

score: 31
Accepted
time: 64ms
memory: 9704kb

input:

72263
130381 105716 139143 33477 86587 120207 73233 38155 92520 125495 23580 69974 121855 74665 137812 18565 132361 95705 128027 144100 124410 59047 128296 55909 122780 117585 50625 136320 49469 99327 72567 114712 39178 85774 98604 91033 96296 129069 106417 137597 55731 103597 92014 133512 101043 10...

output:

Yes
Yes
Yes
No
No
No
No
Yes
Yes
No

result:

ok 10 token(s): yes count is 5, no count is 5

Test #42:

score: 31
Accepted
time: 79ms
memory: 12352kb

input:

100000
126626 150000 164533 93954 84178 127720 196307 191298 197000 58182 74847 177055 162414 81634 197421 66855 75160 114529 152612 39251 195125 173835 185089 111782 87465 123997 67067 47121 108359 155858 183706 177604 157701 150153 132993 179460 130275 74441 147142 158401 175469 194555 174393 1407...

output:

Yes
No
No
Yes
No
Yes
No
No
Yes
Yes

result:

ok 10 token(s): yes count is 5, no count is 5

Test #43:

score: 31
Accepted
time: 45ms
memory: 10796kb

input:

98148
12647 155973 20767 36805 168027 146372 113253 66852 57625 1895 12580 165096 49832 70925 51643 104757 37054 65869 192814 19113 33302 2095 107427 178717 180641 23141 25274 164150 81130 106741 49558 145423 35903 177929 194630 68466 115774 120908 107796 114055 18798 78402 188605 138386 106234 5350...

output:

Yes
No
No
Yes
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #44:

score: 31
Accepted
time: 56ms
memory: 10816kb

input:

100000
10705 194107 21546 73701 152844 24382 42696 113958 60425 157337 37450 71952 62746 111551 19905 160604 108607 112452 11252 38865 119652 144352 121417 134813 133291 136001 199480 196487 185112 105850 198182 167163 17348 115046 28792 99322 28320 73922 133873 46997 31716 155771 165925 157474 311 ...

output:

Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 6, no count is 4

Test #45:

score: 31
Accepted
time: 47ms
memory: 9048kb

input:

74884
106721 73638 67742 96410 111958 112231 35979 93104 109910 105533 125985 31820 90312 4917 46772 87091 16222 49834 38316 93439 42894 370 140805 105063 73687 4903 70500 147126 118714 75867 53811 137670 116357 131869 87300 100714 50125 48637 12083 6759 25059 11873 127244 80583 30114 98073 36066 58...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #46:

score: 31
Accepted
time: 61ms
memory: 10700kb

input:

100000
194884 180232 99694 108507 186527 179325 154704 107083 14761 84155 140296 122106 99807 153759 3855 115584 187176 135737 105877 181408 9860 197000 84071 29406 37504 61026 56016 124009 147261 93231 123279 144432 10668 163135 75226 99713 189311 178949 118610 82204 184588 112542 56956 141800 7422...

output:

Yes
No
No
No
No
No
No
No
Yes
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #47:

score: 31
Accepted
time: 68ms
memory: 11616kb

input:

100000
48901 66438 27493 126347 130802 155756 127723 92218 110921 137983 87294 436 109907 103035 99539 168737 62151 62196 157894 186573 94231 136003 60825 61386 175468 129878 161172 11870 145933 138542 140182 97212 170789 82148 100299 80105 88294 81217 143864 127082 82070 46886 95073 130845 154295 1...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #48:

score: 31
Accepted
time: 76ms
memory: 11492kb

input:

100000
178066 2105 144975 117797 157700 173597 18760 176834 114946 88498 166855 141665 106055 149341 150425 196974 156802 94010 196259 96085 127390 154621 126879 101948 129822 149298 194479 87007 194971 174906 184770 91357 54911 148488 64651 67797 99102 26425 133707 175049 91625 44341 102338 72602 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #49:

score: 31
Accepted
time: 40ms
memory: 10140kb

input:

100000
94066 77176 193622 73714 97624 79426 94370 176580 157580 141690 66586 8788 64196 100696 26030 179482 59510 95582 133752 61416 24964 24972 67522 10986 176770 156222 31440 11510 146460 138834 184146 143574 63056 13172 96790 124082 187668 108376 25664 77452 46238 97974 85546 5384 159972 111534 1...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 0, no count is 10

Test #50:

score: 31
Accepted
time: 85ms
memory: 12908kb

input:

100000
105814 136154 194761 156342 191016 193768 121961 116018 128308 130066 179571 110568 126164 187249 140327 166565 157452 136488 184871 140336 163399 160402 112921 101237 119873 163459 183730 119422 100908 102471 171234 141366 198103 162068 100262 197971 158113 183657 185043 148264 197171 158909...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 token(s): yes count is 10, no count is 0

Test #51:

score: 31
Accepted
time: 81ms
memory: 12284kb

input:

100000
34427 128914 170520 39932 27524 58354 158017 146548 155397 2898 64206 3208 72908 110224 193130 22216 78165 25443 69044 36906 194074 15318 172534 179861 139244 127178 178361 171405 114224 44236 142627 68844 125054 134709 145945 136955 95026 171961 32488 179275 34036 86326 94732 92023 22627 494...

output:

No
No
No
Yes
No
No
No
No
No
Yes

result:

ok 10 token(s): yes count is 2, no count is 8

Subtask #5:

score: 8
Accepted

Test #52:

score: 8
Accepted
time: 70ms
memory: 13968kb

input:

71726
4 5 7 10 11 17 20 24 26 27 28 29 31 35 36 38 40 42 44 46 48 50 51 52 55 56 57 59 61 62 66 68 69 70 72 73 75 78 79 83 85 86 91 93 96 97 98 100 105 107 108 109 110 111 112 113 116 117 120 124 125 126 127 129 132 133 135 139 144 145 146 148 149 152 153 154 156 157 159 161 163 165 167 173 174 178 ...

output:

Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
Yes
No
...

result:

ok 200000 token(s): yes count is 62654, no count is 137346

Test #53:

score: 8
Accepted
time: 102ms
memory: 17056kb

input:

100000
3 7 9 14 18 20 21 22 27 28 29 32 36 38 39 44 45 47 48 49 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 75 76 77 79 81 83 85 87 89 91 93 94 97 100 102 104 106 107 110 113 114 116 120 122 123 124 125 130 131 135 136 139 141 143 144 145 146 147 148 152 154 155 157 160 161 163 166 168 170 173 178 ...

output:

No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
Yes
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
...

result:

ok 200000 token(s): yes count is 35784, no count is 164216

Test #54:

score: 8
Accepted
time: 85ms
memory: 14900kb

input:

81198
4 6 8 10 12 13 16 18 19 21 25 26 27 30 33 34 36 37 39 44 46 48 51 53 54 56 57 59 63 66 68 73 76 78 79 80 82 83 87 88 90 91 92 93 94 96 101 104 108 110 114 115 118 122 123 124 126 127 131 134 137 141 142 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 164 166 170 174 175 176...

output:

No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 18319, no count is 181681

Test #55:

score: 8
Accepted
time: 93ms
memory: 17164kb

input:

100000
3 8 10 13 14 16 20 21 27 28 29 33 37 39 42 44 45 46 48 49 50 51 54 56 58 59 61 62 63 68 69 70 71 72 73 74 75 76 82 84 87 90 93 96 97 101 106 107 110 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 135 136 138 141 143 147 152 153 154 159 160 162 166 167 168 174 175 176 181 ...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200000 token(s): yes count is 11911, no count is 188089

Test #56:

score: 8
Accepted
time: 92ms
memory: 15840kb

input:

89662
4 6 7 12 13 14 15 17 22 23 24 25 27 29 32 33 37 38 39 41 45 47 50 52 53 54 55 57 59 62 66 67 68 71 73 74 76 79 80 81 84 86 87 90 93 94 96 103 105 106 107 111 112 113 116 119 120 121 122 124 125 126 130 133 135 136 137 138 139 141 143 146 148 149 152 153 155 158 160 161 163 165 168 171 172 177 ...

output:

No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200000 token(s): yes count is 7411, no count is 192589

Test #57:

score: 8
Accepted
time: 88ms
memory: 17036kb

input:

100000
3 5 7 9 11 14 17 19 20 23 24 26 27 30 36 38 41 42 43 46 47 50 51 53 54 55 56 57 58 61 63 65 69 70 71 72 75 77 81 83 84 85 87 92 93 96 97 98 100 101 105 106 107 110 111 113 114 117 119 122 124 125 128 129 132 133 135 141 142 143 147 149 150 152 153 154 155 156 159 161 162 165 168 169 175 176 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 5171, no count is 194829

Test #58:

score: 8
Accepted
time: 49ms
memory: 16004kb

input:

100000
3 7 8 9 13 18 20 22 24 25 31 34 37 39 40 41 43 46 47 48 51 53 55 56 58 59 61 63 65 67 68 70 71 72 73 74 75 76 79 81 83 87 94 96 101 102 106 107 108 109 112 116 117 120 122 124 126 127 129 132 133 135 138 142 144 150 156 157 159 161 162 163 166 167 168 169 170 172 173 175 176 179 180 181 182 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #59:

score: 8
Accepted
time: 65ms
memory: 16036kb

input:

100000
3 6 7 11 14 15 18 23 24 25 26 27 29 32 34 38 44 47 48 49 50 51 52 55 57 61 62 64 65 66 67 68 69 71 73 75 77 78 79 81 83 85 92 93 94 96 100 101 102 103 106 109 112 115 116 117 121 122 124 125 126 132 133 138 140 149 150 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 17...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #60:

score: 8
Accepted
time: 112ms
memory: 17136kb

input:

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 100037 100038 100039 100040 100041 100042...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #61:

score: 8
Accepted
time: 68ms
memory: 16344kb

input:

100000
3 5 7 9 11 14 16 17 19 21 23 25 27 29 36 37 39 40 41 42 44 47 51 52 55 56 57 59 62 64 65 66 68 71 72 73 75 78 79 81 83 85 88 92 93 95 97 98 99 103 104 105 108 110 111 113 115 121 125 127 129 133 134 136 139 140 143 144 145 146 147 151 152 153 154 155 156 157 158 161 164 169 170 171 174 177 17...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 6590, no count is 193410

Test #62:

score: 8
Accepted
time: 65ms
memory: 16204kb

input:

100000
5 8 9 10 13 14 15 17 20 22 23 25 27 30 31 32 35 36 40 41 43 50 51 52 56 57 60 62 63 67 69 71 72 73 75 77 79 80 82 84 85 86 87 91 94 96 98 100 104 106 107 108 111 112 113 116 118 119 123 126 128 129 130 131 132 137 147 151 152 153 158 160 161 163 165 166 169 170 171 172 175 176 178 180 182 184...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 6936, no count is 193064

Subtask #6:

score: 12
Accepted

Dependency #5:

100%
Accepted

Test #63:

score: 12
Accepted
time: 114ms
memory: 15148kb

input:

82281
1042 1077 1434 1646 1653 1686 1695 1709 1890 1994 2024 2035 2062 2072 2124 2212 2220 2235 2333 2419 2520 2659 2770 3038 3060 3077 3181 3204 3207 3279 3285 3347 3361 3386 3398 3401 3449 3498 3665 3774 3873 3888 3892 3923 4006 4008 4020 4079 4121 4193 4196 4226 4283 4304 4327 4357 4420 4422 4467...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #64:

score: 12
Accepted
time: 128ms
memory: 17076kb

input:

100000
303 411 1130 1465 1497 1619 1646 1684 1685 1836 1857 1893 1926 2227 2253 2352 2425 2468 2476 2500 2555 2584 2601 2656 2689 2773 2843 2863 3201 3214 3218 3404 3516 3633 3703 3806 3816 3822 3849 3854 3980 4030 4116 4223 4230 4242 4281 4344 4381 4485 4558 4632 4668 4715 4745 4804 4821 4829 4885 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199996, no count is 4

Test #65:

score: 12
Accepted
time: 135ms
memory: 16092kb

input:

92180
674 839 861 927 1155 1222 1276 1302 1750 1796 1847 2029 2118 2234 2239 2283 2482 2515 2523 2540 2565 2727 2755 2773 2839 3007 3046 3122 3198 3297 3317 3353 3376 3453 3473 3485 3564 3593 3598 3639 3680 3688 3711 3805 3833 3842 3971 3973 4000 4015 4150 4183 4198 4248 4288 4369 4408 4434 4478 448...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199986, no count is 14

Test #66:

score: 12
Accepted
time: 146ms
memory: 17048kb

input:

100000
233 789 1019 1248 1440 1689 1797 1905 1985 2092 2123 2135 2189 2353 2392 2406 2429 2510 2589 2758 2837 2905 2933 2974 3059 3153 3200 3232 3268 3272 3310 3312 3379 3518 3546 3599 3616 3638 3705 3713 3714 3815 3953 3956 3959 4021 4047 4245 4329 4394 4460 4579 4584 4613 4753 4837 4839 4884 4981 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199991, no count is 9

Test #67:

score: 12
Accepted
time: 92ms
memory: 14424kb

input:

81335
5 9 11 13 14 19 20 25 30 33 34 36 37 39 45 47 48 49 53 54 56 57 61 62 66 68 71 74 78 79 80 84 87 90 94 97 100 103 110 113 114 115 119 120 122 123 124 125 133 135 138 140 143 148 149 150 152 155 157 158 163 168 169 172 173 175 180 181 182 189 190 193 194 197 198 200 203 205 208 210 211 214 215 ...

output:

Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes...

result:

ok 200000 token(s): yes count is 146251, no count is 53749

Test #68:

score: 12
Accepted
time: 105ms
memory: 16300kb

input:

100000
4 7 13 18 19 22 27 37 39 43 47 50 53 54 59 63 68 69 71 76 81 82 84 89 92 94 95 97 101 103 105 106 107 109 110 123 124 125 126 128 130 131 135 137 141 142 145 147 148 149 155 158 159 160 161 164 165 167 170 172 174 176 178 181 189 191 192 196 202 203 207 212 214 217 220 221 226 228 229 230 234...

output:

No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Y...

result:

ok 200000 token(s): yes count is 146268, no count is 53732

Test #69:

score: 12
Accepted
time: 89ms
memory: 13456kb

input:

73162
4 6 7 8 10 14 21 23 26 28 35 37 42 43 44 52 54 56 62 65 66 67 68 72 74 76 83 86 94 95 96 98 101 104 107 109 113 114 117 119 122 125 133 134 138 143 144 149 152 153 155 158 164 165 170 177 179 182 186 187 189 192 197 203 206 209 210 212 214 216 217 219 223 226 229 230 231 236 237 242 246 248 25...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
Yes...

result:

ok 200000 token(s): yes count is 88122, no count is 111878

Test #70:

score: 12
Accepted
time: 114ms
memory: 16280kb

input:

100000
5 6 8 9 16 25 28 30 36 38 40 44 47 53 54 58 59 60 61 68 74 75 77 78 80 83 85 86 88 90 91 94 95 100 104 108 111 112 116 117 119 122 126 127 129 130 134 136 138 143 145 152 153 154 156 157 167 171 173 176 180 183 184 195 198 199 201 204 205 207 209 211 215 217 221 222 224 234 235 243 247 251 25...

output:

Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Ye...

result:

ok 200000 token(s): yes count is 98180, no count is 101820

Test #71:

score: 12
Accepted
time: 101ms
memory: 16108kb

input:

100000
2 5 7 22 37 39 45 48 50 54 58 61 79 85 95 97 103 104 106 109 110 114 115 126 127 132 136 148 150 155 171 172 174 182 184 185 194 210 213 214 215 218 221 222 224 228 238 255 261 264 269 275 277 285 293 298 311 322 326 328 345 350 354 355 361 386 388 398 400 401 404 406 410 412 418 419 423 430 ...

output:

Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 200000 token(s): yes count is 179915, no count is 20085

Test #72:

score: 12
Accepted
time: 73ms
memory: 15488kb

input:

100000
2 8 14 23 28 38 39 40 49 52 68 75 86 92 107 116 120 124 130 134 140 149 153 154 155 167 169 172 181 185 188 193 199 200 213 218 224 235 236 238 252 263 266 273 275 276 278 284 292 299 306 311 312 319 321 322 326 328 329 333 337 339 344 348 359 360 363 370 372 377 378 380 385 386 390 391 395 4...

output:

No
No
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No...

result:

ok 200000 token(s): yes count is 182903, no count is 17097

Test #73:

score: 12
Accepted
time: 77ms
memory: 14272kb

input:

100000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #74:

score: 12
Accepted
time: 147ms
memory: 17032kb

input:

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 100037 100038 100039 100040 100041 100042...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #75:

score: 12
Accepted
time: 120ms
memory: 17088kb

input:

100000
361 605 738 922 970 1001 1073 1121 1141 1177 1203 1237 1296 1339 1368 1380 1435 1509 1529 1603 1628 1650 1686 1700 1741 1780 1783 1786 1924 2069 2076 2077 2097 2104 2176 2183 2218 2315 2325 2328 2339 2399 2432 2477 2512 2520 2545 2553 2564 2602 2642 2645 2658 2707 2718 2756 2783 2861 2874 290...

output:

Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No...

result:

ok 200000 token(s): yes count is 36769, no count is 163231

Test #76:

score: 12
Accepted
time: 101ms
memory: 16340kb

input:

100000
173 790 931 1038 1454 1558 1713 2027 2198 2859 2993 3071 3130 3204 3315 3320 3381 3438 3516 3518 3565 3573 3639 3701 3704 3770 3938 3940 4005 4016 4079 4081 4087 4214 4217 4242 4265 4267 4300 4328 4383 4419 4539 4687 4700 4705 4753 4854 4900 4906 4921 4982 4992 5006 5198 5201 5230 5252 5266 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #77:

score: 12
Accepted
time: 72ms
memory: 15592kb

input:

100000
4 5 10 20 22 23 25 27 28 29 33 39 44 52 53 56 57 60 61 67 69 70 80 84 85 92 94 99 102 106 108 110 111 112 115 117 120 121 124 125 126 129 133 135 136 138 139 141 142 146 149 154 159 161 162 165 170 171 174 176 178 180 183 185 187 191 192 200 201 204 206 209 212 213 215 216 218 223 224 229 232...

output:

No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes...

result:

ok 200000 token(s): yes count is 142243, no count is 57757

Subtask #7:

score: 18
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #78:

score: 18
Accepted
time: 117ms
memory: 14672kb

input:

82558
126512 86112 114997 72735 152982 158440 165082 140323 163880 158215 70769 134792 94132 158947 87642 19046 60725 137979 22225 130554 154019 125315 159984 86681 128824 102801 147028 40193 54310 86025 108071 91838 163873 135865 77064 146793 162507 130051 45777 159736 60099 82681 49797 72247 12535...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199922, no count is 78

Test #79:

score: 18
Accepted
time: 129ms
memory: 16564kb

input:

100000
131375 171490 193917 172533 196376 187832 199708 180742 61490 161417 185428 147098 118434 185365 135258 176357 172798 82095 169146 87842 182960 87816 134605 188920 84476 177547 184618 196535 75974 161046 126907 143269 189624 41216 121257 190749 161365 139674 195702 187411 153768 179389 133756...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199972, no count is 28

Test #80:

score: 18
Accepted
time: 116ms
memory: 14632kb

input:

80674
18394 152493 114254 138163 53818 135813 71572 148264 89230 137934 124708 62966 119216 88648 95197 121047 120566 148141 126605 86568 143832 42545 47957 154823 83266 100690 138116 133357 108917 108420 128911 113561 122834 82919 88381 115575 19277 72887 138622 127567 137740 66974 104105 114657 14...

output:

Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Ye...

result:

ok 200000 token(s): yes count is 126109, no count is 73891

Test #81:

score: 18
Accepted
time: 148ms
memory: 16544kb

input:

100000
196156 84301 130700 117349 63539 110119 148956 48689 165019 95976 115740 168428 75597 187341 183000 153576 33626 191701 178504 126708 176963 132268 193162 55454 189045 144913 155445 76506 146710 197823 146791 78571 159329 127614 134241 193953 190313 88676 178732 196362 150639 108690 191380 15...

output:

No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 125539, no count is 74461

Test #82:

score: 18
Accepted
time: 84ms
memory: 13592kb

input:

82098
86490 149028 122557 106881 137251 8384 111794 136329 100467 599 17901 52141 153470 77769 113241 11582 50532 94782 379 69732 93297 156856 108782 39174 63003 91867 95553 50479 64556 126764 122858 38078 90597 39647 38626 124776 94623 133342 107609 97412 103397 32575 24511 50259 12944 53931 162272...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Y...

result:

ok 200000 token(s): yes count is 146550, no count is 53450

Test #83:

score: 18
Accepted
time: 111ms
memory: 14932kb

input:

100000
6223 36573 71755 57113 99896 181809 35224 103298 149539 152987 8232 137752 176620 49683 168579 108879 93837 137562 145617 110886 120947 147411 137831 190535 68604 137209 34272 106703 93072 125309 163949 26288 126695 10068 89677 191109 86175 100464 55437 34777 147011 46823 68741 136423 92630 1...

output:

No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No...

result:

ok 200000 token(s): yes count is 98739, no count is 101261

Test #84:

score: 18
Accepted
time: 102ms
memory: 14112kb

input:

90576
26192 94505 94530 179178 148389 90994 136653 171280 130333 62659 56169 24673 143522 45141 90571 71790 4612 45463 133107 115510 112558 126955 32345 14966 60133 55529 149869 70497 15477 162746 127755 12310 21220 20336 54620 68240 166871 20273 66047 108868 22923 64077 28800 9854 96036 142281 1784...

output:

No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 7458, no count is 192542

Test #85:

score: 18
Accepted
time: 109ms
memory: 14928kb

input:

100000
23718 102091 51149 49820 132704 88702 125107 66664 129464 36103 61628 5000 174885 136851 66770 154968 72366 27768 185469 158612 41741 91603 27908 54229 44249 99886 175463 35751 138950 173463 143912 13721 162026 194262 25161 69724 178330 76756 180032 19019 106912 185974 162474 179331 36283 147...

output:

No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 7415, no count is 192585

Test #86:

score: 18
Accepted
time: 82ms
memory: 15376kb

input:

100000
87526 138801 161281 147257 17331 95510 181040 191161 170280 114018 175185 68862 69158 189038 52366 153669 50105 185967 159004 15971 95769 192196 183235 144927 109923 178277 58848 81067 103503 139326 40428 130802 73590 188871 121624 28800 199503 147036 111428 178157 46533 178860 181909 198235 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #87:

score: 18
Accepted
time: 81ms
memory: 14672kb

input:

100000
9618 130207 141595 112283 66468 10773 195079 130389 45756 86290 148793 18522 108434 196041 39057 92384 120469 146059 171996 138396 135397 192172 156117 183189 87042 138863 64665 90629 197014 2930 187152 67507 43419 76083 165628 161662 147663 169945 81611 119471 137602 8153 91427 75924 120181 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #88:

score: 18
Accepted
time: 90ms
memory: 14172kb

input:

100000
178508 134490 49150 135924 187224 130710 198286 3866 12002 198016 118488 99088 57304 150758 55474 17248 172472 74608 105134 82644 78956 158922 58746 52664 73804 169192 68542 80420 103690 66928 74316 171414 157440 23542 69720 116192 5132 168568 168892 185832 17348 130634 56522 109078 54718 163...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #89:

score: 18
Accepted
time: 148ms
memory: 17132kb

input:

100000
199529 128896 121955 158544 140329 177901 162471 157156 123992 107053 157569 133079 171090 101497 109897 174460 130181 189534 169281 169712 119485 182783 171195 189918 149787 118110 142278 189561 104500 154970 105446 127676 119610 177287 164690 184048 138486 136114 178093 107487 193404 135910...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #90:

score: 18
Accepted
time: 143ms
memory: 16548kb

input:

100000
82493 107712 45162 107058 69871 144558 3347 104359 19903 69198 160535 60097 8492 60890 91239 150871 144194 40650 67790 79790 68454 70732 111708 194718 7961 2461 112601 30593 96985 196580 96977 114620 175618 50902 33872 105397 194917 113521 73339 107460 74054 47740 80168 42137 63232 62462 5240...

output:

No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes...

result:

ok 200000 token(s): yes count is 37127, no count is 162873

Test #91:

score: 18
Accepted
time: 111ms
memory: 15856kb

input:

100000
171506 53829 80661 92939 24820 187459 18005 115021 91832 198353 170594 185836 160332 155732 164724 156425 99561 144364 76550 50400 171991 197006 77926 140904 167946 96218 165554 182253 180704 192968 193310 189438 33940 172524 199893 150277 135380 30343 111621 112745 162976 183135 178448 19358...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199989, no count is 11

Test #92:

score: 18
Accepted
time: 85ms
memory: 14168kb

input:

100000
149738 185355 4909 159375 23387 108766 173070 165158 5935 157470 14323 106208 139218 162719 145113 35826 183149 77838 104452 107773 67333 107724 173840 68485 30529 109506 156708 175356 3479 53021 77395 23697 2297 192798 82785 92471 103234 171857 86618 163871 140117 181239 189761 22489 54723 3...

output:

Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes...

result:

ok 200000 token(s): yes count is 104981, no count is 95019

Subtask #8:

score: 12
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #93:

score: 12
Accepted
time: 717ms
memory: 54080kb

input:

493564
729874 763930 874124 652080 923918 396618 625421 743552 914276 948530 741356 314261 268607 963787 606510 984252 816397 924259 979804 886613 501420 545606 974088 875279 819615 194633 452784 860886 884774 986988 488562 926810 505674 787194 830025 735450 840625 828083 852132 811323 794733 554227...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199990, no count is 10

Test #94:

score: 12
Accepted
time: 771ms
memory: 54704kb

input:

500000
43705 427427 503906 857819 685882 541767 547131 753797 595386 351146 704341 617163 483978 781475 956729 916501 585406 660397 320837 728194 655856 803144 839598 602199 175109 538726 371430 826256 492269 710179 576324 639677 437913 803258 901481 563833 988254 979131 588491 921475 594640 453369 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 199990, no count is 10

Test #95:

score: 12
Accepted
time: 569ms
memory: 44708kb

input:

391605
281889 611323 736084 342795 241872 679153 475703 418528 605208 589800 670907 549810 726887 720039 657078 575149 780929 687599 481798 389315 319843 497818 668635 51696 750927 593760 745586 269640 101377 505714 426257 513338 745780 443115 752802 693847 295809 454921 430792 435665 377867 497436 ...

output:

No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Ye...

result:

ok 200000 token(s): yes count is 125679, no count is 74321

Test #96:

score: 12
Accepted
time: 721ms
memory: 54716kb

input:

500000
858869 728998 678767 889154 646707 952153 932126 264560 814664 781326 291775 890235 946789 773277 127792 705709 875369 730582 923874 630764 450793 742362 609845 418479 563142 620516 557335 798235 382149 333504 604216 519848 127331 874289 546502 886558 849037 779732 65879 949573 892043 636536 ...

output:

No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
...

result:

ok 200000 token(s): yes count is 126062, no count is 73938

Test #97:

score: 12
Accepted
time: 452ms
memory: 40532kb

input:

413197
247612 529656 329385 171583 483223 749422 747195 712356 222504 479721 348142 83529 167774 213654 22136 778033 347323 447754 243177 471901 308937 14815 642922 596099 256927 103509 161665 208524 499543 665380 339389 68489 689652 135708 31770 211842 708963 60206 262927 567244 115512 358806 68478...

output:

Yes
No
No
No
Yes
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Ye...

result:

ok 200000 token(s): yes count is 109638, no count is 90362

Test #98:

score: 12
Accepted
time: 547ms
memory: 47456kb

input:

500000
433005 916268 227427 194094 657553 414371 589380 233951 544015 455081 521427 274184 656765 823728 927553 658465 267999 867285 573661 867341 870709 161343 825988 520132 485327 893919 515746 816032 776462 611899 971037 559635 751027 198264 468810 877564 420339 93247 102127 922517 966286 175628 ...

output:

No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
No
No
No...

result:

ok 200000 token(s): yes count is 69765, no count is 130235

Test #99:

score: 12
Accepted
time: 486ms
memory: 41932kb

input:

434683
654146 299891 760659 522111 252954 345863 674877 697519 791293 688101 790712 183090 458116 513906 721160 68149 476662 436500 465146 331192 850246 348440 422307 690459 69247 345555 543192 133637 24324 179874 387280 785149 613360 255019 818611 752922 705027 359909 48656 861451 263460 865296 761...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No...

result:

ok 200000 token(s): yes count is 5599, no count is 194401

Test #100:

score: 12
Accepted
time: 558ms
memory: 46744kb

input:

500000
49122 346829 823676 269801 466313 670518 234470 721568 539683 670873 930557 395958 386638 642105 729586 653056 466067 573241 355591 619993 144893 562283 921042 962360 163158 365983 675184 34805 516513 521455 827127 314195 894334 974653 82896 731020 618702 666491 772176 695396 43588 394159 891...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 200000 token(s): yes count is 5174, no count is 194826

Test #101:

score: 12
Accepted
time: 560ms
memory: 48960kb

input:

500000
692403 893590 872124 930360 651379 574486 762150 806211 282647 727641 747114 361511 857460 582070 564555 741865 359410 880506 901968 764719 528004 368887 559007 391523 966983 379412 785183 485581 224886 760534 830710 303332 395876 153559 663210 535722 521697 312397 277523 544776 64666 57966 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #102:

score: 12
Accepted
time: 554ms
memory: 48920kb

input:

500000
898455 611312 572333 14330 531240 856890 896300 210164 760938 684721 363143 959050 940280 791921 622051 332023 228378 827033 830609 713503 352336 678879 352084 946773 841435 339915 47542 315696 653402 680225 320284 716519 649387 465894 474477 859814 769315 351355 172342 120508 728366 308311 2...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #103:

score: 12
Accepted
time: 416ms
memory: 44016kb

input:

500000
521120 374636 202158 238080 359882 807680 598240 386488 509138 567422 698348 190202 168576 548538 837908 6592 573588 724122 918806 100444 805870 570274 143884 988948 744816 762592 989294 817688 496766 126266 22402 980502 1394 595948 780776 619578 308158 815524 713600 652030 436586 171800 2051...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 0, no count is 200000

Test #104:

score: 12
Accepted
time: 708ms
memory: 57572kb

input:

500000
876503 653588 964550 726086 595936 644711 699239 699313 834909 602168 896944 657284 931266 844589 778874 722496 525223 993935 508454 900005 831106 714396 827612 738031 771670 756696 838611 754089 662550 822116 787114 831027 675669 504090 808468 809459 509897 852823 627600 728654 793852 752383...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #105:

score: 12
Accepted
time: 676ms
memory: 54708kb

input:

500000
356643 421952 725243 649390 968883 432855 911764 787622 974622 829621 682360 131870 551849 364365 632273 176386 641461 619680 116224 141947 912644 687935 401991 240325 361191 817720 438176 615713 889029 457191 475967 76757 959636 262686 126702 309722 868128 901523 191242 160721 793206 326422 ...

output:

No
No
Yes
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
N...

result:

ok 200000 token(s): yes count is 34054, no count is 165946

Test #106:

score: 12
Accepted
time: 227ms
memory: 54976kb

input:

500000
3 5 11 13 14 15 16 17 18 21 23 28 29 30 33 34 35 37 39 41 43 45 47 49 54 55 58 59 60 61 62 65 67 71 72 76 79 80 82 84 86 87 89 91 93 96 97 98 102 105 106 107 108 110 112 115 117 118 121 122 123 130 131 132 135 136 137 139 140 141 143 145 147 148 151 154 155 160 161 162 164 165 167 170 174 175...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 200000 token(s): yes count is 1370, no count is 198630

Test #107:

score: 12
Accepted
time: 235ms
memory: 55096kb

input:

500000
3 9 11 13 20 21 22 27 31 32 34 35 36 40 41 47 49 50 51 53 56 58 59 61 64 65 67 68 70 71 72 73 74 75 76 77 78 79 81 82 83 85 89 92 95 97 98 99 100 101 103 111 112 115 117 119 123 125 132 133 134 135 136 137 138 140 142 143 146 149 150 151 152 153 155 157 162 164 165 166 169 171 173 179 180 181...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200000 token(s): yes count is 1388, no count is 198612

Extra Test:

score: 0
Extra Test Passed