Кратос и Атрей решили поесть булочек. Чтобы разнообразить процесс, Кратос приготовил $2k$ булочек и предложил устроить соревнование по скоростному поеданию. И Кратос и Атрей будут есть по $k$ булочек. Все закончилось также быстро, как и началось. Фрейя тайно наблюдала за этим состязанием и заметила несколько особенностей: \begin{itemize} \item Оба участника состязания съели ровно по $k$ булочек. \item За одно действие Кратос либо Атрей съедали либо одну, либо две булочки. \item Каждый раз, когда кто-то из них делал действие, он записывал сколько булочек съедал. \end{itemize} После того, как Кратос с Атреем ушли, Фрейя нашла их "протокол". К сожалению, для каждого действия записано, сколько булочек было съедено, но не записано, кто именно их ел. Фрейя помнит, что Кратос в некоторый момент состязания выглядел безоговорочным лидером, так как съел булочек сильно больше чем Атрей. Она просит вас по данному протоколу определить, какой наибольший отрыв мог быть у Кратоса на протяжении состязания. \InputFile В первой строке заданы два целых числа $n$ и $k~(2 \le n \le 10^5, 1 \le k \le n)$ --- число записей в протоколе и число булочек, съеденных каждым из участников. Во второй строке заданы $n$ чисел $a_i~(1 \le a_i \le 2)$ --- данные протокола. Гарантируется, что протокол корректен: можно разделить $a_i$ на два множества так, чтобы сумма чисел в обоих множествах была равна $k$. \OutputFile Выведите одно целое число --- наибольший отрыв Кратоса на протяжении состязания.