Максимальний модуль суми#8572
Вам дано масив , що складається з цілих чисел, та ціле число .
Виберіть послідовність позицій b_1, b_2, \ldots, b_k (1 \leq b_1 < b_2 < \ldots < b_k \leq n) таку, щоб значення було максимальне. Обрана підпослідовність може бути порожньою.
Підрахуйте максимальне можливе значення.
У першому рядку записані два цілих числа і (1 \leq n \leq 35, 1 \leq m \leq 10^9).
У другому рядку записані цілих чисел a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9).
Виведіть максимальне можливе значення.
Приклад 1