( を \(+1\), ) を \(-1\) とする.

\(K\) 文字目が ( の場合は, 区間 \([K, i]\) の累積和が \(0\) になる最小の \(i\) が答えとなる.

\(K\) 文字目が ) の場合は, 区間 \([i, K]\) の累積和が \(0\) になる最大の \(i\) が答えとなる.