QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#480629#6716. Масив монет i запити зважуванняbashkort100 ✓2ms4008kbC++202.4kb2024-07-16 17:00:032024-07-16 17:00:03

Judging History

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

  • [2024-07-16 17:00:03]
  • 评测
  • 测评结果:100
  • 用时:2ms
  • 内存:4008kb
  • [2024-07-16 17:00:03]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

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

    int n, k, g;
    cin >> n >> k >> g;

#ifdef __APPLE__
    int s;
    cin >> s;
    vector<int> arr(n, 5);
    fill(arr.begin() + s - 1, arr.begin() + s - 1 + k, 4);
#endif

    auto ask = [&](vector<int> a, vector<int> b) {
        cout << "? " << a.size() << " " << b.size() << " ";
        for (int x : a) {
            cout << x << " ";
        }
        for (int x : b) {
            cout << x << " ";
        }
        cout << endl;
#ifdef __APPLE__
        int sa = 0, sb = 0;
        for (int x : a) {
            sa += arr[x - 1];
        }
        for (int x : b) {
            sb += arr[x - 1];
        }
        return (sa > sb ? 1 : sb > sa ? 2 : 0);
#endif
        int res;
        cin >> res;
        if (res == -1) {
            exit(0);
        }
        return res;
    };


    vector<int> a;
    for (int i = 1; i <= n; i += k) {
        a.push_back(i);
    }
    while (a.size() > 1) {
        int x = (a.size() + 1) / 3;
        int middle = a.size() - x * 2;
        vector<int> l(a.begin(), a.begin() + x), m(a.begin() + x, a.begin() + x + middle), r(a.begin() + x + middle, a.end());
        int res = ask(l, r);
        if (res == 0) {
            a = m;
        } else if (res == 1) {
            a = r;
        } else {
            a = l;
        }
    }

    int c = a[0];
    int any = c - k >= 1 ? c - k : c + k;
    int l = max(1, c - k + 1);
    int r = min(c, n - k + 1);
    a.clear();
    for (int i = l; i <= r; ++i) {
        a.push_back(i);
    }
    while (a.size() > 2) {
        int x = a.size() / 3;
        int middle = a.size() - x * 2;
        int lx = a[x - 1];
        int rx = a[x + middle - 1];
        assert(rx + k <= n);
        int res = ask({lx}, {rx + k});
        if (res == 0) {
            a = vector(a.begin() + x, a.begin() + x + middle);
        } else if (res == 1) {
            a = vector(a.begin() + x + middle, a.end());
        } else {
            a = vector(a.begin(), a.begin() + x);
        }
    }
    int ans = -1;
    if (a.size() == 2) {
        if (ask({a[0]}, {any}) == 2) {
            ans = a[0];
        } else {
            ans = a[1];
        }
    } else {
        ans = a[0];
    }
    cout << "! " << ans << '\n';


    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

16 11 1
1
0
2

output:

? 1 1 1 12 
? 1 1 2 16 
? 1 1 3 15 
! 3

result:

ok used 3 queries

Test #2:

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

input:

16 8 1
1
0
2

output:

? 1 1 1 9 
? 1 1 3 15 
? 1 1 4 14 
! 4

result:

ok used 3 queries

Test #3:

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

input:

16 9 1
1
2
0

output:

? 1 1 1 10 
? 1 1 3 15 
? 1 1 2 1 
! 3

result:

ok used 3 queries

Test #4:

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

input:

16 10 1
1
1
0

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 6 1 
! 7

result:

ok used 3 queries

Test #5:

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

input:

16 11 1
1
0
0

output:

? 1 1 1 12 
? 1 1 2 16 
? 1 1 3 15 
! 4

result:

ok used 3 queries

Test #6:

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

input:

16 12 1
1
0
0

output:

? 1 1 1 13 
? 1 1 2 16 
? 1 1 3 1 
! 4

result:

ok used 3 queries

Test #7:

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

input:

16 13 1
1
2

output:

? 1 1 1 14 
? 1 1 2 16 
! 2

result:

ok used 2 queries

Test #8:

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

input:

16 14 1
1
0

output:

? 1 1 1 15 
? 1 1 2 1 
! 3

result:

ok used 2 queries

Test #9:

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

input:

16 15 1
1

output:

? 1 1 1 16 
! 2

result:

ok used 1 queries

Test #10:

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

input:

16 9 1
2

output:

? 1 1 1 10 
! 1

result:

ok used 1 queries

Test #11:

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

input:

16 6 1
2

output:

? 1 1 1 13 
! 1

result:

ok used 1 queries

Test #12:

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

input:

2 1 1
1

output:

? 1 1 1 2 
! 2

result:

ok used 1 queries

Test #13:

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

input:

16 6 1
0
2
0

output:

? 1 1 1 13 
? 1 1 3 11 
? 1 1 2 1 
! 3

result:

ok used 3 queries

Test #14:

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

input:

16 6 1
1
2

output:

? 1 1 1 13 
? 1 1 8 16 
! 8

result:

ok used 2 queries

Test #15:

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

input:

16 6 1
0
1
0

output:

? 1 1 1 13 
? 1 1 3 11 
? 1 1 6 1 
! 7

result:

ok used 3 queries

Test #16:

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

input:

16 6 1
1
2

output:

? 1 1 1 13 
? 1 1 8 16 
! 8

result:

ok used 2 queries

Test #17:

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

input:

16 6 1
1
0
2

output:

? 1 1 1 13 
? 1 1 8 16 
? 1 1 9 7 
! 9

result:

ok used 3 queries

Test #18:

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

input:

16 6 1
1
1

output:

? 1 1 1 13 
? 1 1 8 16 
! 11

result:

ok used 2 queries

Test #19:

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

input:

16 6 1
0
0
0

output:

? 1 1 1 13 
? 1 1 3 11 
? 1 1 4 1 
! 5

result:

ok used 3 queries

Test #20:

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

input:

16 6 1
0
1
2

output:

? 1 1 1 13 
? 1 1 3 11 
? 1 1 6 1 
! 6

result:

ok used 3 queries

Test #21:

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

input:

16 10 1
1
1
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 6 1 
! 6

result:

ok used 3 queries

Test #22:

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

input:

16 10 1
1
0
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 4 1 
! 4

result:

ok used 3 queries

Test #23:

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

input:

16 1 1
2
0

output:

? 5 5 1 2 3 4 5 12 13 14 15 16 
? 2 2 1 2 4 5 
! 3

result:

ok used 2 queries

Test #24:

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

input:

16 10 1
1
1
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 6 1 
! 6

result:

ok used 3 queries

Test #25:

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

input:

16 10 1
1
1
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 6 1 
! 6

result:

ok used 3 queries

Test #26:

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

input:

16 10 1
1
0
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 4 1 
! 4

result:

ok used 3 queries

Test #27:

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

input:

16 10 1
1
2
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 2 1 
! 2

result:

ok used 3 queries

Test #28:

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

input:

16 10 1
2

output:

? 1 1 1 11 
! 1

result:

ok used 1 queries

Test #29:

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

input:

16 10 1
1
2
0

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 2 1 
! 3

result:

ok used 3 queries

Test #30:

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

input:

16 10 1
1
2
2

output:

? 1 1 1 11 
? 1 1 3 15 
? 1 1 2 1 
! 2

result:

ok used 3 queries

Test #31:

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

input:

16 10 1
2

output:

? 1 1 1 11 
! 1

result:

ok used 1 queries

Test #32:

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

input:

16 4 1
2

output:

? 1 1 1 13 
! 1

result:

ok used 1 queries

Test #33:

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

input:

16 5 1
0
1
0
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 7 15 
? 1 1 8 14 
! 10

result:

ok used 4 queries

Test #34:

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

input:

16 2 1
0
2
0

output:

? 3 3 1 3 5 11 13 15 
? 1 1 7 9 
? 1 1 6 5 
! 7

result:

ok used 3 queries

Test #35:

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

input:

16 5 1
0
1
0
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 7 15 
? 1 1 8 14 
! 10

result:

ok used 4 queries

Test #36:

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

input:

16 5 1
0
1
0
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 7 15 
? 1 1 8 14 
! 10

result:

ok used 4 queries

Test #37:

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

input:

16 5 1
0
1
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 7 15 
! 11

result:

ok used 3 queries

Test #38:

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

input:

16 5 1
0
1
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 7 15 
! 11

result:

ok used 3 queries

Test #39:

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

input:

16 5 1
1

output:

? 1 1 1 16 
! 12

result:

ok used 1 queries

Test #40:

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

input:

16 5 1
1

output:

? 1 1 1 16 
! 12

result:

ok used 1 queries

Test #41:

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

input:

16 5 1
1

output:

? 1 1 1 16 
! 12

result:

ok used 1 queries

Test #42:

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

input:

16 5 1
0
2
0
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 2 10 
? 1 1 3 9 
! 5

result:

ok used 4 queries

Test #43:

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

input:

16 15 1
2

output:

? 1 1 1 16 
! 1

result:

ok used 1 queries

Test #44:

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

input:

16 3 1
0
2
2

output:

? 2 2 1 4 13 16 
? 1 1 7 10 
? 1 1 5 9 
! 5

result:

ok used 3 queries

Test #45:

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

input:

16 4 1
1
2

output:

? 1 1 1 13 
? 1 1 10 16 
! 10

result:

ok used 2 queries

Test #46:

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

input:

16 5 1
0
1
1

output:

? 1 1 1 16 
? 1 1 6 11 
? 1 1 7 15 
! 11

result:

ok used 3 queries

Test #47:

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

input:

16 6 1
0
1
0

output:

? 1 1 1 13 
? 1 1 3 11 
? 1 1 6 1 
! 7

result:

ok used 3 queries

Test #48:

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

input:

16 7 1
2

output:

? 1 1 1 15 
! 1

result:

ok used 1 queries

Subtask #2:

score: 9
Accepted

Test #49:

score: 9
Accepted
time: 1ms
memory: 3956kb

input:

10000 1 2
1
0
2
2
2
0
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #50:

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

input:

10000 1 2
1
0
1
0
0
2
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #51:

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

input:

10000 1 2
1
2
1
0
2
2
2
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #52:

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

input:

10000 1 2
1
1
0
0
1
0
2
0
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #53:

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

input:

10000 1 2
1
0
0
0
0
2
1
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #54:

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

input:

10000 1 2
1
1
1
0
1
1
1
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #55:

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

input:

10000 1 2
0
1
0
2
1
2
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #56:

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

input:

10000 1 2
0
0
0
2
0
2
2
0

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #57:

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

input:

10000 1 2
0
2
2
1
1
1
1
1
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #58:

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

input:

10000 1 2
0
1
2
2
1
2
1
1
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #59:

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

input:

10000 1 2
1
2
0
0
2
1
1
0

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #60:

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

input:

10000 1 2
0
1
1
1
1
0
0
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #61:

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

input:

10000 1 2
2
2
1
0
2
2
1
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #62:

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

input:

10000 1 2
1
1
1
2
1
2
0
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #63:

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

input:

10000 1 2
1
0
1
2
0
2
2
0

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #64:

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

input:

10000 1 2
2
1
1
1
2
2
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #65:

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

input:

10000 1 2
2
0
1
0
1
2
2
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #66:

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

input:

10000 1 2
1
0
0
2
0
2
1
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #67:

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

input:

10000 1 2
1
2
0
2
2
2
0
0
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #68:

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

input:

10000 1 2
1
1
1
1
1
1
1
1
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #69:

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

input:

10000 1 2
2
2
2
2
2
2
2
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #70:

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

input:

10000 1 2
1
1
1
1
1
1
1
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #71:

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

input:

10000 1 2
2
1
0
0
0
1
2
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #72:

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

input:

10000 1 2
2
2
2
2
2
2
2
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #73:

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

input:

10000 1 2
2
0
0
0
2
0
1
0
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #74:

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

input:

10000 1 2
2
1
1
0
1
2
1
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #75:

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

input:

10000 1 2
1
1
0
2
0
0
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #76:

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

input:

10000 1 2
0
2
0
1
2
0
0
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #77:

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

input:

10000 1 2
2
1
0
0
1
0
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #78:

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

input:

10000 1 2
1
1
2
2
0
0
1
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Subtask #3:

score: 7
Accepted

Test #79:

score: 7
Accepted
time: 1ms
memory: 3800kb

input:

10000 1 3
1
2
0
2
2
0
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #80:

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

input:

10000 1 3
0
2
1
1
0
0
2
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #81:

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

input:

10000 1 3
2
1
1
1
2
2
1
0

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #82:

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

input:

10000 1 3
0
0
2
1
0
1
1
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #83:

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

input:

10000 1 3
1
2
2
2
0
2
1
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #84:

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

input:

10000 1 3
0
1
2
2
2
2
0
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #85:

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

input:

10000 1 3
0
2
1
1
1
2
2
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #86:

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

input:

10000 1 3
2
2
0
0
0
2
1
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #87:

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

input:

10000 1 3
2
0
1
0
1
1
1
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #88:

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

input:

10000 1 3
1
0
0
2
1
2
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #89:

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

input:

10000 1 3
2
1
0
1
0
2
0
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #90:

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

input:

10000 1 3
0
1
2
1
1
0
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #91:

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

input:

10000 1 3
1
1
0
2
2
2
0
0
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #92:

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

input:

10000 1 3
1
0
2
1
1
2
2
1
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #93:

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

input:

10000 1 3
1
2
2
1
0
2
2
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #94:

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

input:

10000 1 3
2
1
1
0
2
2
1
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #95:

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

input:

10000 1 3
1
2
1
1
1
2
1
0

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #96:

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

input:

10000 1 3
0
1
1
1
0
2
0
0
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #97:

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

input:

10000 1 3
0
0
1
1
2
2
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #98:

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

input:

10000 1 3
1
1
1
1
1
1
1
1
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #99:

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

input:

10000 1 3
2
2
2
2
2
2
2
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #100:

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

input:

10000 1 3
1
1
1
1
1
1
1
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #101:

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

input:

10000 1 3
2
0
1
0
0
0
1
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #102:

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

input:

10000 1 3
2
2
2
2
2
2
2
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #103:

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

input:

10000 1 3
2
2
1
0
2
0
0
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #104:

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

input:

10000 1 3
0
0
1
1
1
0
0
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #105:

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

input:

10000 1 3
0
2
1
1
0
0
0
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Test #106:

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

input:

10000 1 3
2
1
1
1
2
0
2
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #107:

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

input:

10000 1 3
1
1
0
2
1
0
1
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 8 queries

Test #108:

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

input:

10000 1 3
1
0
0
2
0
0
0
0
2

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok used 9 queries

Subtask #4:

score: 16
Accepted

Test #109:

score: 16
Accepted
time: 1ms
memory: 3700kb

input:

10000 8 4
1
0
1
0
2
1
1
1
2

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #110:

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

input:

10000 13 4
0
0
1
0
0
0
2
0
0

output:

? 257 257 1 14 27 40 53 66 79 92 105 118 131 144 157 170 183 196 209 222 235 248 261 274 287 300 313 326 339 352 365 378 391 404 417 430 443 456 469 482 495 508 521 534 547 560 573 586 599 612 625 638 651 664 677 690 703 716 729 742 755 768 781 794 807 820 833 846 859 872 885 898 911 924 937 950 963...

result:

ok used 9 queries

Test #111:

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

input:

10000 13 4
0
1
2
2
0
2
2
0
2

output:

? 257 257 1 14 27 40 53 66 79 92 105 118 131 144 157 170 183 196 209 222 235 248 261 274 287 300 313 326 339 352 365 378 391 404 417 430 443 456 469 482 495 508 521 534 547 560 573 586 599 612 625 638 651 664 677 690 703 716 729 742 755 768 781 794 807 820 833 846 859 872 885 898 911 924 937 950 963...

result:

ok used 9 queries

Test #112:

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

input:

10000 13 4
2
1
1
1
0
0
1
1
1

output:

? 257 257 1 14 27 40 53 66 79 92 105 118 131 144 157 170 183 196 209 222 235 248 261 274 287 300 313 326 339 352 365 378 391 404 417 430 443 456 469 482 495 508 521 534 547 560 573 586 599 612 625 638 651 664 677 690 703 716 729 742 755 768 781 794 807 820 833 846 859 872 885 898 911 924 937 950 963...

result:

ok used 9 queries

Test #113:

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

input:

10000 13 4
0
1
0
0
2
2
1
0
0

output:

? 257 257 1 14 27 40 53 66 79 92 105 118 131 144 157 170 183 196 209 222 235 248 261 274 287 300 313 326 339 352 365 378 391 404 417 430 443 456 469 482 495 508 521 534 547 560 573 586 599 612 625 638 651 664 677 690 703 716 729 742 755 768 781 794 807 820 833 846 859 872 885 898 911 924 937 950 963...

result:

ok used 9 queries

Test #114:

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

input:

10000 14 4
1
0
1
1
0
0
0
1
0

output:

? 238 238 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009 1023 1...

result:

ok used 9 queries

Test #115:

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

input:

10000 14 4
2
0
2
2
2
1
1
0
2

output:

? 238 238 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009 1023 1...

result:

ok used 9 queries

Test #116:

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

input:

10000 14 4
0
2
2
2
1
0
0
2
0

output:

? 238 238 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009 1023 1...

result:

ok used 9 queries

Test #117:

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

input:

10000 14 4
0
2
0
2
2
1
1
2

output:

? 238 238 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009 1023 1...

result:

ok used 8 queries

Test #118:

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

input:

10000 14 4
1
0
2
0
1
0
0
2
0

output:

? 238 238 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009 1023 1...

result:

ok used 9 queries

Test #119:

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

input:

10000 14 4
1
0
0
0
2
1
1
0
2

output:

? 238 238 1 15 29 43 57 71 85 99 113 127 141 155 169 183 197 211 225 239 253 267 281 295 309 323 337 351 365 379 393 407 421 435 449 463 477 491 505 519 533 547 561 575 589 603 617 631 645 659 673 687 701 715 729 743 757 771 785 799 813 827 841 855 869 883 897 911 925 939 953 967 981 995 1009 1023 1...

result:

ok used 9 queries

Test #120:

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

input:

10000 8 4
1
0
2
1
2
0
1
2

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 8 queries

Test #121:

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

input:

10000 8 4
2
0
0
0
1
1
1
0
0
0

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 10 queries

Test #122:

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

input:

10000 8 4
2
2
1
1
1
0
0
0
0

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #123:

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

input:

10000 8 4
2
2
0
2
1
2
2
0
0
2

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 10 queries

Test #124:

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

input:

10000 8 4
1
1
1
0
0
0
1
0
0
2

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 10 queries

Test #125:

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

input:

10000 8 4
0
0
0
1
2
2
2
0
1

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #126:

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

input:

10000 8 4
1
1
0
2
0
1
2
1
2

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #127:

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

input:

10000 8 4
1
0
1
0
0
0
2
0
1

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #128:

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

input:

10000 3 4
2
2
2
2
2
2
2
2

output:

? 1111 1111 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 ...

result:

ok used 8 queries

Test #129:

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

input:

10000 11 4
2
2
2
2
2
2

output:

? 303 303 1 12 23 34 45 56 67 78 89 100 111 122 133 144 155 166 177 188 199 210 221 232 243 254 265 276 287 298 309 320 331 342 353 364 375 386 397 408 419 430 441 452 463 474 485 496 507 518 529 540 551 562 573 584 595 606 617 628 639 650 661 672 683 694 705 716 727 738 749 760 771 782 793 804 815 ...

result:

ok used 6 queries

Test #130:

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

input:

10000 3 4
1
1
1
1
1
1
1
1

output:

? 1111 1111 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 ...

result:

ok used 8 queries

Test #131:

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

input:

10000 8 4
2
1
1
1
0
1
1
1
0

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #132:

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

input:

10000 12 4
1
1
1
1
1
1
1

output:

? 278 278 1 13 25 37 49 61 73 85 97 109 121 133 145 157 169 181 193 205 217 229 241 253 265 277 289 301 313 325 337 349 361 373 385 397 409 421 433 445 457 469 481 493 505 517 529 541 553 565 577 589 601 613 625 637 649 661 673 685 697 709 721 733 745 757 769 781 793 805 817 829 841 853 865 877 889 ...

result:

ok used 7 queries

Test #133:

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

input:

10000 8 4
2
0
0
0
0
1
1
0
1

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #134:

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

input:

10000 8 4
2
2
1
1
0
0
0
1

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 8 queries

Test #135:

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

input:

10000 8 4
0
1
0
1
1
1
1
1
0

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #136:

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

input:

10000 8 4
0
1
2
2
1
1
2
1
0

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #137:

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

input:

10000 8 4
2
2
1
0
0
2
1
2
2

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Test #138:

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

input:

10000 8 4
0
2
1
1
0
1
2
0
1

output:

? 417 417 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177 185 193 201 209 217 225 233 241 249 257 265 273 281 289 297 305 313 321 329 337 345 353 361 369 377 385 393 401 409 417 425 433 441 449 457 465 473 481 489 497 505 513 521 529 537 545 553 561 569 577 585 593 601 6...

result:

ok used 9 queries

Subtask #5:

score: 9
Accepted

Test #139:

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

input:

10000 8124 5
1
0
1
2
2
1
1
2

output:

? 1 1 1 8125 
? 1 1 626 9376 
? 1 1 834 9168 
? 1 1 1113 9307 
? 1 1 1067 9214 
? 1 1 1051 9184 
? 1 1 1062 9189 
? 1 1 1066 1 
! 1066

result:

ok used 8 queries

Test #140:

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

input:

10000 4824 5
0
1
0
0
2
0
1
0
0

output:

? 1 1 1 9649 
? 1 1 1609 8041 
? 1 1 3753 9113 
? 1 1 3931 8935 
? 1 1 3991 8875 
? 1 1 3951 8795 
? 1 1 3957 8789 
? 1 1 3967 8793 
? 1 1 3968 1 
! 3969

result:

ok used 9 queries

Test #141:

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

input:

10000 8248 5
2

output:

? 1 1 1 8249 
! 1

result:

ok used 1 queries

Test #142:

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

input:

10000 1672 5
1
1
1
2
1
2
1
2
2

output:

? 2 2 1 1673 6689 8361 
? 1 1 6689 8361 
? 1 1 7235 9455 
? 1 1 7965 9819 
? 1 1 7843 9577 
? 1 1 7925 9617 
? 1 1 7911 9591 
? 1 1 7921 9595 
? 1 1 7920 6689 
! 7920

result:

ok used 9 queries

Test #143:

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

input:

10000 5096 5
1
0
0
2
2
2
1
0
0

output:

? 1 1 1 5097 
? 1 1 1635 8367 
? 1 1 2180 7822 
? 1 1 2362 7640 
? 1 1 2240 7398 
? 1 1 2200 7316 
? 1 1 2186 7290 
? 1 1 2196 7294 
? 1 1 2197 1 
! 2198

result:

ok used 9 queries

Test #144:

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

input:

10000 1224 5
2
0
0
1
2
1
2
0
2

output:

? 3 3 1 1225 2449 7345 8569 9793 
? 1 1 1 2449 
? 1 1 409 2041 
? 1 1 545 1905 
? 1 1 726 1996 
? 1 1 696 1935 
? 1 1 716 1945 
? 1 1 712 1939 
? 1 1 713 1938 
! 713

result:

ok used 9 queries

Test #145:

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

input:

10000 1944 5
0
2
2
0
1
2
0
2
0

output:

? 2 2 1 1945 7777 9721 
? 1 1 3889 5833 
? 1 1 2593 5185 
? 1 1 2161 4321 
? 1 1 2233 4249 
? 1 1 2329 4297 
? 1 1 2313 4265 
? 1 1 2315 4263 
? 1 1 2314 1945 
! 2315

result:

ok used 9 queries

Test #146:

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

input:

10000 8072 5
1
1
1
0
0
2
2
2

output:

? 1 1 1 8073 
? 1 1 643 9359 
? 1 1 1501 9787 
? 1 1 1786 9930 
? 1 1 1810 9906 
? 1 1 1818 9898 
? 1 1 1812 9888 
? 1 1 1811 1 
! 1811

result:

ok used 8 queries

Test #147:

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

input:

10000 1496 5
2
1
0
0
0
0
2
1
2

output:

? 2 2 1 1497 7481 8977 
? 1 1 1 1497 
? 1 1 499 2495 
? 1 1 665 2329 
? 1 1 721 2273 
? 1 1 739 2255 
? 1 1 745 2249 
? 1 1 741 2239 
? 1 1 744 1 
! 744

result:

ok used 9 queries

Test #148:

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

input:

10000 7625 5
1
1
2
2
1
0
2
0

output:

? 1 1 1 7626 
? 1 1 792 9210 
? 1 1 1848 9738 
? 1 1 1672 9386 
? 1 1 1614 9268 
? 1 1 1652 9288 
? 1 1 1655 9285 
? 1 1 1653 9279 
! 1654

result:

ok used 8 queries

Test #149:

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

input:

10000 1049 5
2
0
2
2
0
0
0
2
0

output:

? 3 3 1 1050 2099 7344 8393 9442 
? 1 1 1 2099 
? 1 1 350 1750 
? 1 1 117 1283 
? 1 1 39 1128 
? 1 1 52 1115 
? 1 1 56 1111 
? 1 1 58 1109 
? 1 1 57 1 
! 58

result:

ok used 9 queries

Test #150:

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

input:

10000 4252 5
0
1
2
2
0
2
1
1

output:

? 1 1 1 8505 
? 1 1 1418 7088 
? 1 1 3308 8033 
? 1 1 2993 7403 
? 1 1 2888 7193 
? 1 1 2905 7176 
? 1 1 2893 7152 
? 1 1 2901 7156 
! 2905

result:

ok used 8 queries

Test #151:

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

input:

10000 3939 5
0
2
1
2
0
2
0
2
0

output:

? 1 1 1 7879 
? 1 1 1314 6566 
? 1 1 438 4816 
? 1 1 1022 5108 
? 1 1 925 4913 
? 1 1 941 4897 
? 1 1 930 4875 
? 1 1 932 4873 
? 1 1 931 1 
! 932

result:

ok used 9 queries

Test #152:

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

input:

10000 4659 5
0
1
1
0
2
1
2
1
0

output:

? 1 1 1 9319 
? 1 1 1554 7766 
? 1 1 3624 8802 
? 1 1 4315 9147 
? 1 1 4372 9090 
? 1 1 4334 9012 
? 1 1 4359 9025 
? 1 1 4355 9016 
? 1 1 4358 1 
! 4359

result:

ok used 9 queries

Test #153:

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

input:

10000 787 5
2
0
1
0
2
2
2
0
0

output:

? 4 4 1 788 1575 2362 7084 7871 8658 9445 
? 1 1 1 2362 
? 1 1 788 1575 
? 1 1 1050 2100 
? 1 1 1137 2013 
? 1 1 1079 1895 
? 1 1 1059 1857 
? 1 1 1053 1843 
? 1 1 1054 1842 
! 1055

result:

ok used 9 queries

Test #154:

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

input:

10000 4211 5
1
2
2
1
0
2
1
2

output:

? 1 1 1 8423 
? 1 1 4738 9475 
? 1 1 4387 8774 
? 1 1 4270 8540 
? 1 1 4348 8579 
? 1 1 4354 8573 
? 1 1 4350 8563 
? 1 1 4353 4212 
! 4353

result:

ok used 8 queries

Test #155:

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

input:

10000 339 5
0
1
0
0
0
0
0
2

output:

? 10 10 1 340 679 1018 1357 1696 2035 2374 2713 3052 6781 7120 7459 7798 8137 8476 8815 9154 9493 9832 
? 3 3 3391 3730 4069 5764 6103 6442 
? 1 1 5764 6442 
? 1 1 5877 6329 
? 1 1 5914 6292 
? 1 1 5927 6279 
? 1 1 5931 6275 
? 1 1 5932 6274 
! 5932

result:

ok used 8 queries

Test #156:

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

input:

10000 1059 5
2
1
2
2
2
0
2
0
0

output:

? 3 3 1 1060 2119 7414 8473 9532 
? 1 1 1 2119 
? 1 1 1413 2825 
? 1 1 1177 2355 
? 1 1 1099 2197 
? 1 1 1073 2145 
? 1 1 1077 2141 
? 1 1 1074 2135 
? 1 1 1075 1060 
! 1076

result:

ok used 9 queries

Test #157:

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

input:

10000 7187 5
1
0
2
1
2
0
0
2

output:

? 1 1 1 7188 
? 1 1 938 9064 
? 1 1 1251 8751 
? 1 1 1042 8334 
? 1 1 1181 8404 
? 1 1 1158 8357 
? 1 1 1162 8353 
? 1 1 1163 8352 
! 1163

result:

ok used 8 queries

Test #158:

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

input:

10000 5120 5
2

output:

? 1 1 1 5121 
! 1

result:

ok used 1 queries

Test #159:

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

input:

10000 9332 5
2

output:

? 1 1 1 9333 
! 1

result:

ok used 1 queries

Test #160:

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

input:

10000 4067 5
1
1
1
1
1
1
1
0

output:

? 1 1 1 8135 
? 1 1 4690 9379 
? 1 1 5519 9794 
? 1 1 5796 9932 
? 1 1 5888 9978 
? 1 1 5918 9994 
? 1 1 5929 9999 
? 1 1 5933 4068 
! 5934

result:

ok used 8 queries

Test #161:

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

input:

10000 4972 5
0
0
1
1
0
0
2
2
0

output:

? 1 1 1 9945 
? 1 1 1658 8288 
? 1 1 2210 7736 
? 1 1 2948 8104 
? 1 1 3193 8227 
? 1 1 3213 8207 
? 1 1 3220 8200 
? 1 1 3215 8190 
? 1 1 3214 1 
! 3215

result:

ok used 9 queries

Test #162:

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

input:

10000 77 5
1
1
1
1
1
1
1
1
0

output:

? 43 43 1 78 155 232 309 386 463 540 617 694 771 848 925 1002 1079 1156 1233 1310 1387 1464 1541 1618 1695 1772 1849 1926 2003 2080 2157 2234 2311 2388 2465 2542 2619 2696 2773 2850 2927 3004 3081 3158 3235 6700 6777 6854 6931 7008 7085 7162 7239 7316 7393 7470 7547 7624 7701 7778 7855 7932 8009 808...

result:

ok used 9 queries

Test #163:

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

input:

10000 1100 5
0
0
1
0
0
1
0
0
2

output:

? 3 3 1 1101 2201 7701 8801 9901 
? 1 1 3301 6601 
? 1 1 4401 5501 
? 1 1 4767 6235 
? 1 1 4889 6113 
? 1 1 4930 6072 
? 1 1 4985 6100 
? 1 1 4990 6095 
? 1 1 4991 6094 
! 4991

result:

ok used 9 queries

Test #164:

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

input:

10000 4524 5
0
0
1
2
1
1
2
2
0

output:

? 1 1 1 9049 
? 1 1 1509 7541 
? 1 1 2011 7039 
? 1 1 2682 7374 
? 1 1 2570 7151 
? 1 1 2645 7188 
? 1 1 2670 7200 
? 1 1 2666 7192 
? 1 1 2665 1 
! 2666

result:

ok used 9 queries

Test #165:

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

input:

10000 652 5
1
2
2
2
2
1
0
2
0

output:

? 5 5 1 653 1305 1957 2609 7173 7825 8477 9129 9781 
? 2 2 7173 7825 9129 9781 
? 1 1 7173 7825 
? 1 1 6738 7608 
? 1 1 6593 7318 
? 1 1 6545 7221 
? 1 1 6577 7237 
? 1 1 6579 7235 
? 1 1 6578 6521 
! 6579

result:

ok used 9 queries

Test #166:

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

input:

10000 1372 5
1
2
2
0
0
2
1
0
1

output:

? 3 3 1 1373 2745 6861 8233 9605 
? 1 1 6861 9605 
? 1 1 5946 7776 
? 1 1 5641 7166 
? 1 1 5692 7115 
? 1 1 5709 7098 
? 1 1 5697 7076 
? 1 1 5705 7080 
? 1 1 5706 7079 
! 5708

result:

ok used 9 queries

Test #167:

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

input:

10000 7501 5
1
1
2
1
0
2
2
1

output:

? 1 1 1 7502 
? 1 1 834 9168 
? 1 1 1944 9724 
? 1 1 1759 9353 
? 1 1 1882 9415 
? 1 1 1892 9405 
? 1 1 1885 9390 
? 1 1 1883 9385 
! 1885

result:

ok used 8 queries

Test #168:

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

input:

10000 925 5
1
0
1
1
1
0
1
0
2

output:

? 4 4 1 926 1851 2776 6476 7401 8326 9251 
? 1 1 6476 9251 
? 1 1 7401 8326 
? 1 1 7709 8943 
? 1 1 8120 9149 
? 1 1 8258 9217 
? 1 1 8269 9206 
? 1 1 8284 9214 
? 1 1 8285 9213 
! 8285

result:

ok used 9 queries

Subtask #6:

score: 54
Accepted

Test #169:

score: 54
Accepted
time: 1ms
memory: 3632kb

input:

10000 1191 6
1
0
2
1
2
2
0
1
0

output:

? 3 3 1 1192 2383 7147 8338 9529 
? 1 1 7147 9529 
? 1 1 7544 9132 
? 1 1 7279 8603 
? 1 1 7456 8691 
? 1 1 7426 8633 
? 1 1 7416 8613 
? 1 1 7418 8611 
? 1 1 7421 7147 
! 7422

result:

ok ok

Test #170:

score: 54
Accepted
time: 1ms
memory: 3648kb

input:

10000 9636 6
1
1
0
1
1
1

output:

? 1 1 1 9637 
? 1 1 122 9880 
? 1 1 284 9961 
? 1 1 297 9948 
? 1 1 316 9957 
? 1 1 322 9960 
! 325

result:

ok ok

Test #171:

score: 54
Accepted
time: 0ms
memory: 3864kb

input:

10000 5764 6
1
2
2
1
1
2
1
0
0

output:

? 1 1 1 5765 
? 1 1 1413 8589 
? 1 1 471 6707 
? 1 1 157 6079 
? 1 1 367 6183 
? 1 1 436 6218 
? 1 1 424 6195 
? 1 1 432 6199 
? 1 1 433 6198 
! 434

result:

ok ok

Test #172:

score: 54
Accepted
time: 0ms
memory: 3592kb

input:

10000 9188 6
1
2
2
1
2
1
2

output:

? 1 1 1 9189 
? 1 1 271 9731 
? 1 1 91 9369 
? 1 1 31 9249 
? 1 1 71 9269 
? 1 1 64 9256 
? 1 1 69 9258 
! 69

result:

ok ok

Test #173:

score: 54
Accepted
time: 0ms
memory: 3608kb

input:

10000 2612 6
1
2
1
1
0
1
2
1

output:

? 1 1 1 7837 
? 1 1 5946 9280 
? 1 1 5465 8318 
? 1 1 5786 8478 
? 1 1 5892 8532 
? 1 1 5901 8523 
? 1 1 5914 8529 
? 1 1 5912 8525 
! 5914

result:

ok ok

Test #174:

score: 54
Accepted
time: 0ms
memory: 3556kb

input:

10000 6036 6
1
2
2
2
1
0
1
0
1

output:

? 1 1 1 6037 
? 1 1 1322 8680 
? 1 1 441 6918 
? 1 1 147 6331 
? 1 1 49 6135 
? 1 1 115 6167 
? 1 1 120 6162 
? 1 1 127 6166 
? 1 1 128 6165 
! 130

result:

ok ok

Test #175:

score: 54
Accepted
time: 0ms
memory: 3684kb

input:

10000 2164 6
2
1
0
2
1
0
1
2
0

output:

? 2 2 1 2165 6493 8657 
? 1 1 1 2165 
? 1 1 722 3608 
? 1 1 962 3368 
? 1 1 802 3046 
? 1 1 908 3100 
? 1 1 917 3091 
? 1 1 930 3097 
? 1 1 928 3093 
! 929

result:

ok ok

Test #176:

score: 54
Accepted
time: 1ms
memory: 3672kb

input:

10000 5588 6
1
0
2
1
0
0
0
0
0

output:

? 1 1 1 5589 
? 1 1 1471 8531 
? 1 1 1961 8041 
? 1 1 1634 7386 
? 1 1 1852 7495 
? 1 1 1870 7477 
? 1 1 1876 7471 
? 1 1 1878 7469 
? 1 1 1879 7468 
! 1880

result:

ok ok

Test #177:

score: 54
Accepted
time: 0ms
memory: 3624kb

input:

10000 9013 6
1
2
0
1
2
1
1

output:

? 1 1 1 9014 
? 1 1 330 9672 
? 1 1 110 9234 
? 1 1 147 9197 
? 1 1 196 9222 
? 1 1 188 9205 
? 1 1 193 9208 
! 196

result:

ok ok

Test #178:

score: 54
Accepted
time: 0ms
memory: 3632kb

input:

10000 5141 6
1
2
1
1
1
1
1
0
2

output:

? 1 1 1 5142 
? 1 1 1620 8382 
? 1 1 540 6222 
? 1 1 1260 6582 
? 1 1 1500 6702 
? 1 1 1580 6742 
? 1 1 1607 6755 
? 1 1 1616 6759 
? 1 1 1617 1 
! 1617

result:

ok ok

Test #179:

score: 54
Accepted
time: 0ms
memory: 3896kb

input:

10000 8565 6
1
0
1
2
0
2
1
2

output:

? 1 1 1 8566 
? 1 1 479 9523 
? 1 1 638 9364 
? 1 1 852 9470 
? 1 1 816 9400 
? 1 1 822 9394 
? 1 1 818 9385 
? 1 1 821 1 
! 821

result:

ok ok

Test #180:

score: 54
Accepted
time: 0ms
memory: 3736kb

input:

10000 4615 6
0
2
2
1
0
0
1
1
0

output:

? 1 1 1 9231 
? 1 1 1539 7693 
? 1 1 513 5642 
? 1 1 171 4958 
? 1 1 399 5072 
? 1 1 418 5053 
? 1 1 424 5047 
? 1 1 434 5051 
? 1 1 437 1 
! 438

result:

ok ok

Test #181:

score: 54
Accepted
time: 1ms
memory: 3592kb

input:

10000 4559 6
1
0
1
2
2
1
0

output:

? 1 1 1 9119 
? 1 1 4854 9707 
? 1 1 4952 9609 
? 1 1 5082 9675 
? 1 1 5060 9631 
? 1 1 5053 9616 
? 1 1 5058 9618 
! 5059

result:

ok ok

Test #182:

score: 54
Accepted
time: 1ms
memory: 3812kb

input:

10000 687 6
1
1
1
2
0
2
0
1
0

output:

? 5 5 1 688 1375 2062 2749 6871 7558 8245 8932 9619 
? 2 2 6871 7558 8932 9619 
? 1 1 8932 9619 
? 1 1 9059 9874 
? 1 1 8974 9704 
? 1 1 8988 9690 
? 1 1 8978 9671 
? 1 1 8980 9669 
? 1 1 8983 8932 
! 8984

result:

ok ok

Test #183:

score: 54
Accepted
time: 1ms
memory: 3660kb

input:

10000 4111 6
1
2
2
1
1
1
2
0

output:

? 1 1 1 8223 
? 1 1 4704 9409 
? 1 1 4309 8618 
? 1 1 4177 8355 
? 1 1 4265 8399 
? 1 1 4295 8413 
? 1 1 4304 8418 
? 1 1 4303 4112 
! 4304

result:

ok ok

Test #184:

score: 54
Accepted
time: 1ms
memory: 3604kb

input:

10000 7535 6
1
1
0
1
2
1
0
0
2

output:

? 1 1 1 7536 
? 1 1 822 9180 
? 1 1 1918 9728 
? 1 1 2009 9637 
? 1 1 2132 9698 
? 1 1 2112 9657 
? 1 1 2125 9664 
? 1 1 2126 9663 
? 1 1 2127 1 
! 2127

result:

ok ok

Test #185:

score: 54
Accepted
time: 1ms
memory: 3648kb

input:

10000 959 6
0
2
0
2
2
1
0
2

output:

? 4 4 1 960 1919 2878 6714 7673 8632 9591 
? 1 1 3837 5755 
? 1 1 3197 4477 
? 1 1 3304 4370 
? 1 1 3232 4228 
? 1 1 3208 4180 
? 1 1 3224 4188 
? 1 1 3225 4187 
! 3225

result:

ok ok

Test #186:

score: 54
Accepted
time: 0ms
memory: 3584kb

input:

10000 9999 6
2

output:

? 1 1 1 10000 
! 1

result:

ok ok

Test #187:

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

input:

10000 1 6
1
0
2
0
2
2
1
2
1

output:

? 3333 3333 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 91 92 93 94 95 96 97 98 99 ...

result:

ok ok

Test #188:

score: 54
Accepted
time: 0ms
memory: 3576kb

input:

10000 9113 6
2

output:

? 1 1 1 9114 
! 1

result:

ok ok

Test #189:

score: 54
Accepted
time: 0ms
memory: 3680kb

input:

10000 1316 6
2
2

output:

? 3 3 1 1317 2633 6581 7897 9213 
? 1 1 1 2633 
! 1

result:

ok ok

Test #190:

score: 54
Accepted
time: 1ms
memory: 3696kb

input:

10000 5000 6
1
1
1
1
1
1
1
1
0

output:

? 1 1 1 5001 
? 1 1 1667 8335 
? 1 1 3890 9446 
? 1 1 4631 9816 
? 1 1 4877 9940 
? 1 1 4960 9981 
? 1 1 4987 9995 
? 1 1 4997 9999 
? 1 1 5000 1 
! 5001

result:

ok ok

Test #191:

score: 54
Accepted
time: 1ms
memory: 3596kb

input:

10000 8039 6
1
1
0
0
2
1
0
0
2

output:

? 1 1 1 8040 
? 1 1 654 9348 
? 1 1 1526 9784 
? 1 1 1599 9711 
? 1 1 1623 9687 
? 1 1 1607 9654 
? 1 1 1617 9660 
? 1 1 1618 9659 
? 1 1 1619 1 
! 1619

result:

ok ok

Test #192:

score: 54
Accepted
time: 0ms
memory: 3652kb

input:

10000 9999 6
2

output:

? 1 1 1 10000 
! 1

result:

ok ok

Test #193:

score: 54
Accepted
time: 1ms
memory: 3808kb

input:

10000 149 6
1
1
1
1
1
1

output:

? 23 23 1 150 299 448 597 746 895 1044 1193 1342 1491 1640 1789 1938 2087 2236 2385 2534 2683 2832 2981 3130 3279 6706 6855 7004 7153 7302 7451 7600 7749 7898 8047 8196 8345 8494 8643 8792 8941 9090 9239 9388 9537 9686 9835 9984 
? 8 8 6706 6855 7004 7153 7302 7451 7600 7749 8941 9090 9239 9388 9537...

result:

ok ok

Test #194:

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

input:

10000 4167 6
0
2
0
0
0
1
0
1
0

output:

? 1 1 1 8335 
? 1 1 1390 6946 
? 1 1 464 5094 
? 1 1 618 4940 
? 1 1 669 4889 
? 1 1 686 4872 
? 1 1 710 4884 
? 1 1 712 4882 
? 1 1 716 1 
! 717

result:

ok ok

Test #195:

score: 54
Accepted
time: 1ms
memory: 3644kb

input:

10000 4887 6
0
0
1
2
0
1
0
0
2

output:

? 1 1 1 9775 
? 1 1 1630 8146 
? 1 1 2173 7603 
? 1 1 2897 7965 
? 1 1 2776 7724 
? 1 1 2796 7704 
? 1 1 2823 7718 
? 1 1 2825 7716 
? 1 1 2826 7715 
! 2826

result:

ok ok

Test #196:

score: 54
Accepted
time: 0ms
memory: 3540kb

input:

10000 1015 6
1
2
1
1
2
2
0
0
2

output:

? 3 3 1 1016 2031 7106 8121 9136 
? 1 1 7106 9136 
? 1 1 6429 7783 
? 1 1 6880 8009 
? 1 1 7031 8084 
? 1 1 7006 8034 
? 1 1 6998 8017 
? 1 1 6999 8016 
? 1 1 7000 6091 
! 7000

result:

ok ok

Test #197:

score: 54
Accepted
time: 0ms
memory: 3692kb

input:

10000 4439 6
0
1
0
1
1
0
1
1
2

output:

? 1 1 1 8879 
? 1 1 1480 7400 
? 1 1 3454 8386 
? 1 1 3618 8222 
? 1 1 3837 8332 
? 1 1 3911 8368 
? 1 1 3917 8362 
? 1 1 3925 8366 
? 1 1 3928 1 
! 3928

result:

ok ok

Test #198:

score: 54
Accepted
time: 1ms
memory: 3564kb

input:

10000 567 6
1
0
1
1
1
0
2
1
0

output:

? 6 6 1 568 1135 1702 2269 2836 6805 7372 7939 8506 9073 9640 
? 2 2 6805 7372 9073 9640 
? 1 1 7939 8506 
? 1 1 8128 8884 
? 1 1 8380 9010 
? 1 1 8464 9052 
? 1 1 8471 9045 
? 1 1 8466 9036 
? 1 1 8470 7939 
! 8471

result:

ok ok

Test #199:

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

input:

10000 1287 6
1
0
2
0
1
0
0
1
2

output:

? 3 3 1 1288 2575 6436 7723 9010 
? 1 1 6436 9010 
? 1 1 6865 8581 
? 1 1 6579 8009 
? 1 1 6626 7962 
? 1 1 6690 7994 
? 1 1 6695 7989 
? 1 1 6697 7987 
? 1 1 6701 6436 
! 6701

result:

ok ok

Extra Test:

score: 0
Extra Test Passed