07430. 音量调节 未做

有一台音量可以调的播放器：给定最大音量 $M$ 与开始时的音量 $S$。有 $n$ 首歌，第 $i$ 首播放时要调节 $\pm a_i$ 的音量（必须恰好调 $a_i$，方向自定），并且调节过程中音量必须始终保持在 $[0,M]$ 之内，否则这种调节方案不允许。全部放完后音量的最大值是多少？没有任何可行方案时输出 $-1$。

第一行三个整数 $n$、$S$、$M$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：全部播完后音量的最大值，或 $-1$。

$1\le n\le 50$，$0\le S\le M\le 1000$，$1\le a_i\le 1000$。