题解 | 小苯的IDE括号问题（easy）

n, k = map(int, input().split())
s = input()
oprs = [input() for _ in range(k)]

# Algo
arr = list(s)
ic = arr.index('I')
i, j = ic-1, ic+1
for opr in oprs:
    if opr == "backspace":
        if i >= 0:
            if arr[i] == '(' and j < n and arr[j] == ')':
                arr[j] = ''
                j += 1
            arr[i] = ''
            i -= 1
    else:
        if j < n:
            arr[j] = ''
            j += 1

res = ''.join(arr)
print(res)