Лицарі та брехуни#36

Лицарі та брехуни

Кожного року король Артур проводить атестацію для лицарів. Він дуже мудрий, а тому знає, що буває тільки два типи людей: лицарі та брехуни. Лицарі завжди кажуть правду, а брехуни завжди брешуть.

Цього року до короля прийшло людей. Для того, щоб дізнатись хто дійсно є лицарем, король пронумерував людей від до і по черзі викликав їх до себе. Перша людина сказала, що всі люди з номерами кратними  — брехуни, друга сказала, що всі люди з номерами кратними  — брехуни, , (n-1)-ша людина сказала, що всі люди з номерами кратними  — брехуни, а  — та нічого не сказала.

Артур хоче знати, яка мінімальна і максимальна кількість лицарів може бути серед атестованих.

Input

Перший рядок містить два цілі числа та (3 \leq n \leq 10^{5}, 0 \leq k \leq 1) — кількість атестованих людей та тип запиту. Якщо k=0, то Артуру цікаво дізнатися мінімальну кількість лицарів, якщо ж k=1, то максимальну.

Output

У єдиному рядку виведіть одне ціле число — відповідь за запит короля.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Scoring

Рішення, які правильно працюватимуть при n\leq 20, набиратимуть не менше балів.

Рішення, які правильно працюватимуть при n\leq 5000, набиратимуть не менше балів.

Рішення, які правильно працюватимуть для одного типу запитів, набиратимуть не менше балів.