题目描述

小李经营着一家叫做 Star Inn 的酒店。某天，酒店来了 $n$ 位客人，小李需要把他们都安排在酒店的同一层中。每个房间最多住一位客人。

这一层共有 $m$ 间空房间，这些房间首尾相连形成一个环形，即对于所有的 $1 \le x \le m$，第 $x$ 间房间与第 $((x \bmod m)+1)$ 间房间相邻，第 $((x \bmod m)+1)$ 间房间也与第 $x$ 间房间相邻，其中 $x \bmod m$ 表示 $x$ 除以 $m$ 得到的余数。

这 $n$ 位客人比较挑剔，他们希望相邻的房间中没有人。对于某一位客人，若与他相邻的房间中有 $k$ 间住了人，他就会产生 $k$ 点不满值。

请你帮小李安排房间，使得所有客人的不满值之和最小，并输出这个最小值。

输入格式

输入两个整数 $n,m$。

输出格式

输出一个整数，表示所有客人的不满值之和的最小值。

样例

3 5

2

1 4

0

提示

【样例解释 #1】

对于这 $5$ 间房间，一种满足条件的安排方案为：不住人、住人、住人、不住人、住人。

可以证明不满值之和的最小值为 $2$。

【数据范围】

对于 $100\%$ 的数据，$1 \le n \le 100$，$3 \le m \le 100$，保证 $n \le m$。