Farmer John tem balança para vacas e $N$ ($1 \le N \le 1000$) pesos conhecidos (31 bits) num lado. Vaca em um, pesos no outro até equilíbrio. Não juntos pois ela os chuta na cara dele quando pode. Total acima $C$ ($1 \le C < 2^{30}$) num lado quebra.

Do menor ao maior, cada desde terceiro tem no mínimo soma dos dois anteriores.

Quer maior massa exata, total não superior $C$, talvez nem todos pesos.

Com lista e capacidade ache máxima massa legal exatamente medível.

Entrada

Linha 1: inteiros positivos $N$, $C$ com espaço.

Linhas $2..N+1$: uma massa inteira positiva cada, ordem não decrescente garantida.

Saída

Linha 1: inteiro, maior massa exata e segura.

Exemplos

Entrada 1

3 15
1
10
20

Saída 1

11

Nota

Três pesos 1,10,20, limite 15 num lado.

1 e 10 medem 11. Qualquer maior massa formável quebra.