各家について太郎が既に生まれたかを管理するためのフラグを持ちます。はじめフラグは False で初期化しておきます。

赤子を生まれた順に見ていきます。赤子が女の子の場合、No を出力し、何も行う必要がありません。

赤子が男の子の場合、その赤子が生まれた家のフラグを確認します。フラグが False の場合、Yes を出力し、フラグを True にします。フラグが既に True の場合、No を出力します。

以上の処理は for 文と if 文、配列を用いて実装できます。

実装例(Python):

n, m = map(int, input().split())
taro_exist = [False for i in range(n)]
for i in range(m):
    a, b = input().split()
    a = int(a) - 1
    if b == 'F' or taro_exist[a]:
        print('No')
    else:
        taro_exist[a] = True
        print('Yes')