You are given an integer N$,$ representing the number of matches, an integer M representing the maximum winning margin, an integer R$,$ representing the redaired run rate for qualification and an integer array W$,$ representing the winning margins of previous matches $($N$-1)$ played by the team. Your task is to find and retum an integer value representing the minimum number of

runs by which a team should win the last match to qualify for the playoffs. Return $-1$ if qualification is not possible.

Qualifying Chances

Input Specification:

input$1$: An integer value N$,$ representing the number of matches a team can play

in the tournament. input$2$: An integer value M$,$ representing the maximum margin by which a team

can win in the tournament.

input$3$: An integer value R$,$ representing the required run rate which the team must have at the end of the league stages to qualify for the playoffs.

Input$4$: An integer array W$,$ representing the winning margin of all the matches a team has played till now in the tournament.

Output Specification:

Return an integer value representing the minimum number of runs by which a team should win the last match to qualify for the playoffs. Return $-1$ if qualification is not possible.

ables

Example $1$:

$001$