1486c_interactor.py

import sys
import itertools
import random
ll = list(range(1, 17))
random.shuffle(ll)
ans, qcount = None, 0

print(ll, file=sys.stderr)
maval = max(ll)
for i in range(len(ll)):
    if ll[i] == maval:
        ans = i + 1 # +1!

print(len(ll))
while qcount < 100:
    qcount += 1
    s = input().split()
    #print("recv raw:", s, file=sys.stderr)
    if s[0] == "!":
        if int(s[1]) == ans: print("OK!"), sys.exit(0)
        else: print("NG!"), sys.exit(20)
    l, r = int(s[1]), int(s[2])
    l -= 1
    r -= 1

    maval = max(ll[l: r+1])
    v2 = -1

    for i in range(l, r+1):
        if ll[i] == maval:
            continue
        v2 = max(v2, ll[i])
    for i in range(l, r+1):
        if ll[i] == v2:
            v2ind = i+1
    print("s",ll[l: r+1], file=sys.stderr)
    print("s",v2, v2ind, file=sys.stderr)
    print(v2ind)

print("GAMEOVER!")
sys.exit(10)