Max Adds

You are given $2$ integers $N$ and $M$, and $2$ arrays $A$ and $B$. Define $f(X)$ as follows: - Start with $Y = X$. - For each $i = 1, 2, \ldots, N$ in this order: Update $Y = \max(Y + B_i, A_i)$ - $f(X)$ is the final value of $Y$. Find $\sum_{i = 1}^{M} f(i)$, i.e. $f(1) + f(2) + \ldots + f(M).$ ### Input - The first line of input will contain a single integer $T$, denoting the number of test