$($Recursion$,$ Prefix$)$

Using dynamic programming to input a sequence of $n$ elements and input a number $k$ from the

keyboard. Calculate the difference between the sum of elements on the left side of the

element at index $k$ and the sum of elements with indices greater than or equal to $k.$ Use

recursion to solve the problem.