#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);

    int N, K, Q;
    if (!(cin >> N >> K >> Q)) return 0;

    // Sử dụng mảng mở rộng để xử lý tính chất vòng tròn
    vector<int> A(2 * N);
    for (int i = 0; i < N; ++i) {
        cin >> A[i];
        A[i + N] = A[i]; // Sao chép phần tử vào nửa sau
    }

    string S;
    cin >> S;

    // Vị trí bắt đầu của mảng hiện tại (ban đầu là 0)
    int start_idx = 0;

    for (char c : S) {
        if (c == '!') {
            // Xoay sang phải: tăng chỉ số bắt đầu lên 1
            // Nếu vượt quá N thì trừ đi N để quay về
            start_idx = (start_idx + 1) % N;
        } else {
            // Truy vấn: Tìm max trong đoạn [start_idx, start_idx + K - 1]
            // Do mảng mở rộng, ta có thể truy cập trực tiếp
            int max_val = -1e9;
            for (int i = start_idx; i < start_idx + K; ++i) {
                if (A[i] > max_val) max_val = A[i];
            }
            cout << max_val << "\n";
        }
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <climits>

using namespace std;

const int MAXN = 200005;
int A[MAXN * 2];
int tree[4 * MAXN * 2];

// Xây dựng Segment Tree
void build(int node, int l, int r) {
    if (l == r) {
        tree[node] = A[l];
        return;
    }
    int mid = (l + r) / 2;
    build(2 * node, l, mid);
    build(2 * node + 1, mid + 1, r);
    tree[node] = max(tree[2 * node], tree[2 * node + 1]);
}

// Truy vấn Segment Tree
int query(int node, int l, int r, int u, int v) {
    if (v < l || r < u) return INT_MIN;
    if (u <= l && r <= v) return tree[node];
    int mid = (l + r) / 2;
    return max(query(2 * node, l, mid, u, v), query(2 * node + 1, mid + 1, r, u, v));
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);

    int N, K, Q;
    if (!(cin >> N >> K >> Q)) return 0;

    // Mảng mở rộng độ dài 2N
    for (int i = 0; i < N; ++i) {
        cin >> A[i];
        A[i + N] = A[i];
    }

    // Xây dựng cây phân đoạn cho mảng mở rộng
    build(1, 0, 2 * N - 1);

    string S;
    cin >> S;

    int start_idx = 0;

    for (char c : S) {
        if (c == '!') {
            start_idx = (start_idx + 1) % N;
        } else {
            // Truy vấn khoảng [start_idx, start_idx + K - 1]
            int res = query(1, 0, 2 * N - 1, start_idx, start_idx + K - 1);
            cout << res << "\n";
        }
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <deque>
#include <string>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);

    int N, K, Q;
    if (!(cin >> N >> K >> Q)) return 0;

    // Mảng mở rộng 2N
    vector<int> A(2 * N);
    for (int i = 0; i < N; ++i) {
        cin >> A[i];
        A[i + N] = A[i];
    }

    // Mảng lưu max cho mỗi đoạn độ dài K
    vector<int> MaxVal(N);
    deque<int> dq;

    // Khởi tạo Deque cho đoạn đầu tiên [0, K-1]
    for (int i = 0; i < K; ++i) {
        while (!dq.empty() && A[dq.back()] <= A[i]) dq.pop_back();
        dq.push_back(i);
    }
    MaxVal[0] = A[dq.front()];

    // Sliding Window cho các đoạn còn lại
    // Đoạn bắt đầu tại i tương ứng với khoảng [i, i+K-1]
    // Ta cần tính MaxVal cho i từ 1 đến N-1
    for (int i = 1; i < N; ++i) {
        // Loại bỏ chỉ số cũ nếu nó nằm ngoài cửa sổ mới
        if (!dq.empty() && dq.front() < i) dq.pop_front();

        // Thêm phần tử mới vào (tại vị trí i + K - 1)
        while (!dq.empty() && A[dq.back()] <= A[i + K - 1]) dq.pop_back();
        dq.push_back(i + K - 1);

        MaxVal[i] = A[dq.front()];
    }

    string S;
    cin >> S;

    int start_idx = 0;
    for (char c : S) {
        if (c == '!') {
            start_idx = (start_idx + 1) % N;
        } else {
            // In ra giá trị max tương ứng với start_idx hiện tại
            cout << MaxVal[start_idx] << "\n";
        }
    }

    return 0;
}