说明

小梁偶然从小王的口中得知，小石在最近的$n$天每天都在偷自己秘密花园的花，于是和小王一起去质问小石，但是小石紧张之下忘记了最后两天的采花数量，只记得前$n-2$天每天的采花数量$a_i$和采花的总数$m$，已知小石每天至少采一朵花，问小石在一天之内采花数量的最大值可能为多少？

其中$( 3 \leq n \leq 20 ，n \leq m \leq 10^5)$。

输入格式

第一行给定$n$,$m$，中间用空格隔开，分别代表采花的总天数和采花的总数量。

第二行给定 $n-2$ 个整数，第$i$个数代表第$i$天的采花数量。

输出格式

如样例所示，输出小石在一天内采花数量可能的最大值。

样例

5 28
2 6 9

10

样例

3 9
3

5

样例

6 18
10 1 1 1

10