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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunələr

Qiymətləndirmə

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

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

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