分配蛋糕

题目描述

33DAI 做了 $n$ 个蛋糕，要分给 Tom 和他的 $m-1$ 位朋友，一共 $m$ 个人。

每个蛋糕都要分出去，每个人至少分到 $1$ 个蛋糕（蛋糕不切开，只能整个整个地分）。

33DAI 很在意「分到奇数个蛋糕」这件事。他想知道：在满足上面要求的前提下，最多有多少个人能分到奇数个蛋糕？

输入格式

一行两个整数 $n,m$。

输出格式

一行一个整数，表示最多有多少人能分到奇数个蛋糕。

样例

6 3

2

100 60

60

样例说明

样例 1： 一种分法是 3 1 2

数据范围

对于全部数据，$1\le m\le n\le 10^{18}$。

每个子任务的计分方式为 min（取该子任务中所有测试点的最低分）。

子任务之间存在依赖：子任务 2 依赖子任务 1，子任务 3 依赖子任务 2。即只有通过了所依赖的子任务，该子任务才能得分。