#include #include using namespace std; int counter[1024 * 1024]; int main() { string in; while (getline(cin, in)){ memset(counter, 0, sizeof counter); const int n = in.size(); int current = 0; long long answer = 0; for (int index = 0; index < n; ++index){ current += in[index] == '(' ? 1 : -1; answer += counter[current]; ++counter[current]; } cout << answer << endl; } }