题目描述

Igor.K 在 D 盘中有 $n$ 个文件夹，分别以 $1 \sim n$ 编号。他使用的 Pindows XR 系统有一个参数 $m$。

在 D 盘中，这些文件会排成 $\left\lceil\dfrac{n}{m}\right\rceil$ 行（每行 $m$ 个文件夹，如果剩下的不到 $m$ 个文件夹则另占一行）。

他想删除 D 盘中的第 $a \sim b$ 个文件夹。每次删除，他需要用一个矩形框出他要删除的一个文件夹矩阵。Igor.K 想用最少的次数删除且仅删除第 $a \sim b$ 个文件夹。输出最少的次数。

Tips：由于这是神奇的 Pindows XR 系统，所以被删除的文件不会消失，还会占位（但它已经被删除了）。

输入格式

一行，$n$、$m$、$a$、$b$（$1\le n, m \le 10^9$，$1 \le a \le b \le n$）。

输出格式

只有一个数，最小删除次数。

11 4 3 9

3

20 5 2 20

2

提示

样例 1 解释

样例 2 解释