我们称一个括号序列为“平衡的括号序列”，当且仅当满足以下归纳定义：
1) 空串是平衡的；
2) 若字符串 是平衡的，则“”是平衡的；
3) 若字符串 与 均是平衡的，则“”是平衡的（表示连接）。
例如：括号序列 与 是平衡的；而 、、 不是。

给定一个偶数长度的括号序列 s（仅包含 '(' 与 ')'）。你可以进行若干次如下操作：
选择一个位置 ，交换相邻的两个字符 与 。
请你计算，最少需要进行多少次这样的相邻交换，才能使整个序列变为一个平衡的括号序列。