Костя и Андрей решили поесть новогодних пряников. Чтобы разнообразить процесс, Костя приготовил 2k прияников и предложил устроить соревнование по скоростному поеданию. И Костя и Андрей будут есть по k пряников. Все закончилось также быстро, как и началось. Вероника тайно наблюдала за этим состязанием и заметила несколько особенностей:

• Оба участника состязания съели ровно по k пряников.
• За одно действие Костя либо Андрей съедали либо один, либо два пряника.
• Каждый раз, когда кто-то из них делал действие, он записывал сколько пряников съедал.

После того, как Костя с Андреем ушли, Вероника нашла их «протокол». К сожалению, для каждого действия записано, сколько пряников было съедено, но не записано, кто именно их ел. Вероника помнит, что Костя в некоторый момент состязания выглядел безоговорочным лидером, так как съел пряников сильно больше чем Андрей. Она просит вас по данному протоколу, определить, какой наибольший отрыв мог быть у Кости на протяжении состязания.

Формат входных данных

В первой строке входных данных заданы два целых числа n и k — число записей в протоколе и число пряников, съеденных каждым из участников (2 ≤ n ≤ 10⁵, 1 ≤ k ≤ n). Во второй строке заданы n чисел a_i — данные протокола (1 ≤ a_i ≤ 2). Гарантируется, что протокол корректен: можно разделить a_i на два множества так, чтобы сумма чисел в обоих множествах была равна k.

Формат выходных данных

Выведите одно целое число — наибольший отрыв Кости на протяжении состязания.

Пример