#include <bits/stdc++.h>

using i64 = long long;
template <typename T>
struct Fenwick {
    int n;
    std::vector<T> a;
    
    Fenwick(int n_ = 0) {
        init(n_);
    }
    
    void init(int n_) {
        n = n_;
        a.assign(n, T{});
    }
    
    void add(int x, const T &v) {
        for (int i = x + 1; i <= n; i += i & -i) {
            a[i - 1] = a[i - 1] + v;
        }
    }
    
    T sum(int x) {
        T ans{};
        for (int i = x; i > 0; i -= i & -i) {
            ans = ans + a[i - 1];
        }
        return ans;
    }
    
    T rangeSum(int l, int r) {
        return sum(r) - sum(l);
    }
    
    int select(const T &k) {
        int x = 0;
        T cur{};
        for (int i = 1 << std::__lg(n); i; i /= 2) {
            if (x + i <= n && cur + a[x + i - 1] <= k) {
                x += i;
                cur = cur + a[x - 1];
            }
        }
        return x;
    }
};

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n, q;
    std::cin >> n >> q;
    
    std::string s;
    std::cin >> s;
    
    Fenwick<int> fen(n);
    std::set<int> pos;
    for (int i = 1; i < n; i++) {
        if (s[i - 1] == ')' && s[i] == '(') {
            pos.insert(i);
        }
    }
    for (int i = 0; i < n; i++) {
        if (s[i] == '(') {
            fen.add(i, 1);
        }
    }
    
    auto check = [&](int i) {
        if (i <= 0 || i >= n) {
            return;
        }
        if (s[i - 1] == ')' && s[i] == '(') {
            pos.insert(i);
        } else {
            pos.erase(i);
        }
    };
    
    while (q--) {
        int x, y;
        std::cin >> x >> y;
        x--;
        y--;
        
        for (auto i : {x, y}) {
            if (s[i] == '(') {
                fen.add(i, -1);
            }
        }
        std::swap(s[x], s[y]);
        for (auto i : {x, y}) {
            if (s[i] == '(') {
                fen.add(i, 1);
            }
        }
        
        check(x);
        check(x + 1);
        check(y);
        check(y + 1);
        
        bool ok = true;
        if (pos.size() <= 1) {
            ok = false;
        } else {
            int i = *pos.begin();
            int j = *pos.rbegin();
            int b = 2 * fen.sum(i - 1) - (i - 1);
            b -= (j - i - 2) - fen.rangeSum(i + 1, j - 1);
            if (b > 0) {
                ok = false;
            }
        }
        std::cout << (ok ? "Yes" : "No") << "\n";
    }
    
    return 0;
}