#include <iostream>
#include <algorithm>
#include <vector>
#include <stdlib.h>
#include <cstring>
#include <set>

using namespace std;
using ll = long long;
using ull = unsigned long long;
int cur_component;

int number_of_ribs(vector<multiset<int>> &graph) {
    int result = 0;
    for (int i = 0; i < graph.size(); i++) {
        result += graph[i].size();
    }
    return result;
}

void dfs(vector<int> &component, vector<multiset<int>> &graph, int v) {
    component[v] = cur_component;
    for (auto i : graph[v]) {
        if (component[i] == 0) {
            dfs(component, graph, i);
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, M;
    cin >> N >> M;
    vector<multiset<int>> graph(N);

    for (int i = 0; i < M; i++) {
        char part;
        cin >> part;
        int beg, end;
        cin >> beg >> end;

        if (part == 'F') {
            graph[beg - 1].insert(end - 1);
            graph[end - 1].insert(beg - 1);
        }
        else {
            graph[beg - 1].erase(graph[beg - 1].lower_bound(end - 1));
            graph[end - 1].erase(graph[end - 1].lower_bound(beg - 1));
        }

        vector<int> visited(N, 0);
        vector<int> component(N, 0);
        cur_component = 1;

        for (int j = 0; j < N; j++) {
            if (component[j] != 0) continue;
            dfs(component, graph, j);
            cur_component++;
        }

        if ((cur_component - 1 == 1) && (number_of_ribs(graph) / 2 == N - 1)) {
            cout << "YES\n";
        }
        else {
            cout << "NO\n";
        }
    }

    return 0;
}