← Home
package main

import (
	"fmt"
)

func main() {
	var s string
	fmt.Scan(&s)
	n := len(s)
	ans := int64(0)
	for i := 0; i < n; i++ {
		maxBal := 0
		minBal := 0
		for j := i; j < n; j++ {
			if s[j] == '(' {
				maxBal++
				minBal++
			} else if s[j] == ')' {
				maxBal--
				minBal--
			} else {
				maxBal++
				minBal--
			}

			if minBal < 0 {
				minBal += 2
			}

			if maxBal < 0 {
				break
			}

			if minBal == 0 {
				ans++
			}
		}
	}
	fmt.Println(ans)
}