給定一個(gè)長度為 n 的括號(hào)序列，要求支持兩種操作： 1. 將 [Li, Ri] 區(qū)間內(nèi)（序列中的第 Li 個(gè)字符到第 Ri 個(gè)字符）的括號(hào)全部翻轉(zhuǎn)（左括號(hào)變成右括號(hào)，右括號(hào)變成左括號(hào)）。 2. 求出以 Li 為左端點(diǎn)時(shí)，最長的合法括號(hào)序列對應(yīng)的 Ri （即找出最大的Ri 使 [Li, Ri] 是一個(gè)合法括號(hào)序列）。
輸入
輸入的第一行包含兩個(gè)整數(shù) n, m，分別表示括號(hào)序列長度和操作次數(shù)。 第二行包含給定的括號(hào)序列，括號(hào)序列中只包含左括號(hào)和右括號(hào)。 接下來 m 行，每行描述一個(gè)操作。如果該行為 “1 Li Ri”，表示第一種操作，區(qū)間為 [Li, Ri] ；如果該行為 “2 Li” 表示第二種操作，左端點(diǎn)為 Li。