Двоє друзів Таня і Діма вирішують, як поділити рахунок за обід. Кожен буде платити лише за спожиті страви. Діма отримує чек і повідомляє суму, яку має оплатити Таня. Ви повинні визначити, чи правильний його розрахунок, якщо Таня не їла страву під номером \(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