import sys


def read_line():
    line = sys.stdin.readline()
    if not line:
        sys.exit(0)
    return line


def read_ints_exact(length):
    vals = []
    while len(vals) < length:
        vals.extend(map(int, read_line().split()))
    return vals[:length]


def share_index(idx):
    print(f"share {idx}", flush=True)

    v = int(read_line())
    if v == -1:
        sys.exit(0)
    return v


def answer_and_continue(ans):
    print(f"answer {ans}", flush=True)

    r = int(read_line())
    if r == -1:
        sys.exit(0)


def main():
    T, Q = map(int, read_line().split())
    player = read_line().strip()

    is_alice = player == "Alice"

    for _ in range(T):
        N, M = map(int, read_line().split())

        my_len = N if is_alice else M
        other_len = M if is_alice else N

        my = read_ints_exact(my_len)
        other = []

        rounds = max(N, M)

        for r in range(1, rounds + 1):
            if r <= my_len:
                send_idx = r
            else:
                # 自分の列をすべて送り終えた後は、適当な有効 index を送る。
                send_idx = 1

            received = share_index(send_idx)

            # r 回目に相手は r 番目を送っている。
            # r > other_len のときは、相手もダミーを送っているだけなので無視する。
            if r <= other_len:
                other.append(received)

        all_values = my + other
        all_values.sort()

        median = all_values[(N + M) // 2]

        answer_and_continue(median)


if __name__ == "__main__":
    main()