n, q = map(int, input().split())
a = list(map(int, input().split()))
for _ in range(q):
    t, x, y = map(int, input().split())
    if t == 1: a[x-1] = y
    elif a[y-1] > 1: print("F")
    else: print("S")