suma

Alinuţa a observat că din şirul de numere consecutive $1, 2, 3, 4, 5, 6, 7, 8, 9, 10$ poate forma sume din câte doi termeni astfel încât rezultatul să nu fie divizibil cu o valoare dată $k$. De exemplu pentru $k = 9$, poate considera termenii $1, 2, 3, 4, 9, 10$ deoarece oricum ar forma sume cu doi termeni rezultatul obţinut nu se divide cu $9$.

Cerință

Dându-se două numere naturale $n$ şi $k$ se cere să se determine numărul maxim de termeni ce pot fi luaţi din şirul $1, 2, 3, \dots, n$, astfel încât oricum aş lua doi termeni distincţi, suma acestora să nu fie divizibilă cu $k$.

Date de intrare

Fişierul de intrare suma.in conţine o singură linie formată din două valori $n$ şi $k$ separate printr-un spaţiu.

Date de ieșire

Fişierul de ieşire suma.out conţine pe prima linie o singură valoare ce reprezintă numărul maxim de termeni ce pot fi aleşi dintre cei $n$ cu proprietatea că suma oricăror doi termeni din mulţimea determinată nu se divide cu $k$.

Restricții și precizări

• $0 \lt n \leq 2 \ 000 \ 000 \ 000$
• $0 \lt k \leq 10 \ 000$

Exemplu

suma.in

15 7

suma.out

8

Explicație

Pot fi alese valorile:
${1, 2, 3, 7, 8, 9, 10, 15}$ sau
${1, 4, 5, 7, 8, 11, 12, 15}$ etc.