# 1山のとき、手番が勝ち
# 2山以上のとき、右端の山にいしが2個以上なら手番勝ち、1個なら手番負け
# リストを更新して上で判断すればいいか

N, Q = map(int, input().split())
A = list(map(int, input().split()))
for i in range(Q):
    t, x, y = map(int, input().split())
    if t == 1:
        A[x-1] = y
    elif t == 2:
        if x == y:
            print('F')
        else:
            if A[y-1] > 1:
                print('F')
            else:
                print('S')