一、题目链接：
二、题目大意
给一个长度为 n n n 且字符集为 { ′ ( ′ , ′ ) ′ } \{'(', ')'\} {′(′,′)′} 的字符串 s s s，下标从 0 0 0 开始标号. 还给出一个整数 q q q 和一个整数 k k k.
定义走一步：对于每一个 i ( 0 ≤ i ≤ n − 1 ) i \; (0 \leq i \leq n - 1) i(0≤i≤n−1)，若 s [ i ] = = ′ ( ′ s[i] == '(' s[i]==′(′，则走一步到达 ( i − k + n ) % n (i - k + n) \% n (i−k+n)%n 的位置；若 s [ i ] = = ′ ) ′ s[i] == ')' s[i]==′)′，则走一步到达 ( i + k ) % n (i + k) \% n (i+k)%n 的位置.
定义 f ( i , d ) f(i, d) f(i,d) 表示从位置 i i i 出发，走恰好 d d d 步到达的位置.
一共有 q q q 次询问，每次询问给出三个整数 l , r , d l, r, d l,r,d，表示询问 ∑ i = l r f ( i , d ) \begin{aligned} \sum_{i = l}^{r}{f(i, d)} \end{aligned} i=l∑rf(i,d).