Двоє друзів Таня і Діма вирішують, як поділити рахунок за обід. Кожен буде платити лише за спожиті страви. Діма отримує чек і повідомляє суму, яку має оплатити Таня. Ви повинні визначити, чи правильний його розрахунок, якщо Таня не їла страву під номером ~k~ (рахунок ведеться від 0).

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа ~n,k~ (~2 \le n \le 10^5~, ~0 \le k \le n~), де ~n~ - кількість замовлених блюд.

Другий рядок містить масив ~bill~ (~0 \le bill_i \le 10^4~) - вартість кожного із блюд.

Третій рядок містить суму для оплати, яку повідомив Діма для Тані.

Формат вихідних даних

У вихідний потік виведіть повідомлення ~Bon~ ~Appetit~ у випадку правильного розрахунку Діми, а іншому випадку вивести суму, яку Діма має повернути Тані. Гарантується, що сума повернення буде цілим числом.

Примітка

У першому прикладі Таня не їла блюдо вартістю 10, а всі інші вживала наполовину з Дімою. Отже, доля Тані має бути (3+2+9)/2=7 і Діма має повернути Тані 5.

Приклад вхідних даних

4 1
3 10 2 9
12

Приклад вихідних даних

5

Приклад вхідних даних

4 1
3 10 2 9
7

Приклад вихідних даних

Bon Appetit