Нура — ученица одной из небезызвестных школ. Для нее этот год последний в школе — в следующем году Нура уже будет учиться в университете. Однако, чтобы поступить в самый престижный университет, она должна закончить школу «на отлично».

В школе, где учится Нура, учителя ставят ученикам в электронный журнал отметки, выражающиеся целыми числами от 1 до k. Наихудшая отметка — 1, наилучшая — k. Отметка, идущая в аттестат, вычисляется как среднее арифметическое всех оценок, округленное к ближайшему целому. В случае, если существует несколько вариантов, округление производится в большую сторону. Например, 7.3 округляется до 7, а 7.5 и 7.8784 — к 8.

Для примера, если отметки Нуры [8, 9], то отметка в аттестат получается равной 9, поскольку их среднее арифметическое 8.5 округляется до 9, но по отметкам [8, 8, 9] отметка в аттестате будет равна 8.

Чтобы закончить школу «на отлично», отметка, идущая в аттестат, должна быть равна k.

За год Нура получила n отметок. Однако она не уверена, что этих отметок хватит, чтобы получить в аттестат отметку k. За помощью Нура решила обратиться к интернет-сообществу. Там на ее просьбу о помощи сразу же откликнулся хакер Алексей, или попросту Леха. Ради Нуры он готов взломать электронный журнал школы и поставить Нуре дополнительно любые отметки от 1 до k. В то же время Леха не хотел бы, чтобы его проникновение в электронный журнал заметили, поэтому он решил поставить как можно меньше дополнительных отметок. Помогите Лехе посчитать минимальное количество отметок, которые он должен поставить, чтобы итоговая отметка Нуры стала равна k.