ACM一道题，求思路

题目描述
假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。
输入
测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度保证不超过int表示范围。
输出
对于每个测试案例，输出一个整数，表示最后剩下的最长合法括号序列长度。
样例输入
(())() (()
样例输出
6 2