j02111. 括号手链质检 未做

一条手链上串着 $n$ 颗珠子，每颗是左括号 ( 或右括号 )，题目保证两种珠子数量 相等。质检标准：从任意一颗珠子开始读，任意前缀中 ( 的数量都不少于 ) 的数量 （整条读完恰好配平）。质检机每次可以交换任意两颗珠子的位置，求最少交换几次 才能让手链达标。

一行一个字符串 $s$（仅由 ( 和 ) 组成，两种珠子数量相等）。

一行一个整数，最少交换次数。

• 30% |$s$|$\le$2000。
• 100% 2$\le$|$s$|$\le$$2\times 10^6$ 且 |$s$| 为偶数。