Кожного року король Артур проводить атестацію для лицарів. Він дуже мудрий, а тому знає, що буває тільки два типи людей: лицарі та брехуни. Лицарі завжди кажуть правду, а брехуни завжди брешуть.
Цього року до короля прийшло людей. Для того, щоб дізнатись хто дійсно є лицарем, король пронумерував людей від до і по черзі викликав їх до себе. Перша людина сказала, що всі люди з номерами кратними — брехуни, друга сказала, що всі люди з номерами кратними — брехуни, , (n-1)-ша людина сказала, що всі люди з номерами кратними — брехуни, а — та нічого не сказала.
Артур хоче знати, яка мінімальна і максимальна кількість лицарів може бути серед атестованих.
Перший рядок містить два цілі числа та (3 \leq n \leq 10^{5}, 0 \leq k \leq 1) — кількість атестованих людей та тип запиту. Якщо k=0, то Артуру цікаво дізнатися мінімальну кількість лицарів, якщо ж k=1, то максимальну.
У єдиному рядку виведіть одне ціле число — відповідь за запит короля.
Example 1
Example 2
Рішення, які правильно працюватимуть при n\leq 20, набиратимуть не менше балів.
Рішення, які правильно працюватимуть при n\leq 5000, набиратимуть не менше балів.
Рішення, які правильно працюватимуть для одного типу запитів, набиратимуть не менше балів.