#include <bits/stdc++.h>
using namespace std;
string s;
 
int main () {
    freopen ("tribrackets.in", "r", stdin);
    freopen ("tribrackets.out", "w", stdout);
    int n, m, l = 0, r = 0;
    cin >> n >>m >> s;
    if (n == m) {
        for (int q = 0; q < n; ++q) {
            if (s[q] == '(') l ++;
        }
        r = n - l;
        if (r == l) printf ("1\n");
    }
    else printf ("0\n");
    return 0;
}