Maksimal modul cəmi

Verilmiş a massivində n tam ədəd var və m tam ədədi verilir.

b[1], b[2], ..., b[k] (1 ≤ b[1] < b[2] < ... < b[k] ≤ n) mövqelər ardıcıllığını elə seçin ki, dəyəri maksimum olsun. Seçilmiş altardıcıllıq boş da ola bilər.

Maksimum mümkün dəyəri hesablayın.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və m (1 ≤ n ≤ 35, 1 ≤ m ≤ 10^9) verilir.

İkinci sətirdə n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^9) verilir.

Çıxış məlumatları

Maksimum mümkün dəyəri çıxış edin.