2056 - 括号匹配

输入一个只含有"("或者")"的字符串。判断它是否合法。比如"()(())"这样每个左右括号都可以匹配就是合法的。只要有一个括号不匹配就是非法的。例如"())"就是非法的。

输入一个字符串。长度小于100000。

如果合法输出"YES",否则输出"NO"

【数据规模】

我们这里设字符串的长度为n，那么：

50% 的数据，满足 1≤n≤1000；

100%的数据，满足 1≤n≤100000。