Кратос и Атрей решили поесть булочек. Чтобы разнообразить процесс, Кратос приготовил 2k булочек и предложил устроить соревнование по скоростному поеданию.
И Кратос и Атрей будут есть по k булочек. Все закончилось также быстро, как и началось. Фрейя тайно наблюдала за этим состязанием и заметила несколько особенностей:
Оба участника состязания съели ровно по k булочек.
За одно действие Кратос либо Атрей съедали либо одну, либо две булочки.
Каждый раз, когда кто-то из них делал действие, он записывал сколько булочек съедал.
После того, как Кратос с Атреем ушли, Фрейя нашла их "протокол". К сожалению, для каждого действия записано, сколько булочек было съедено, но не записано, кто именно их ел.
Фрейя помнит, что Кратос в некоторый момент состязания выглядел безоговорочным лидером, так как съел булочек сильно больше чем Атрей. Она просит вас по данному протоколу определить, какой наибольший отрыв мог быть у Кратоса на протяжении состязания.
В первой строке заданы два целых числа n и k (2≤n≤105,1≤k≤n) — число записей в протоколе и число булочек, съеденных каждым из участников.
Во второй строке заданы n чисел ai (1≤ai≤2) — данные протокола. Гарантируется, что протокол корректен: можно разделить ai на два множества так, чтобы сумма чисел в обоих множествах была равна k.
Выведите одно целое число — наибольший отрыв Кратоса на протяжении состязания.