CF93A Frames
题目描述
Igor K. 使用 Pindows XR 操作系统，该系统通过小图标表示文件和文件夹。此外，在任何窗口中，一行水平可以放置 $m$ 个图标。
Igor K. 的电脑在 D: 盘的根目录下包含 $n$ 个文件夹。文件夹按从左到右、从上到下的顺序从 $1$ 到 $n$ 编号。其中，包含秘密视频的文件夹编号从 $a$ 到 $b$（包括 $a$ 和 $b$。Igor K. 想永久删除它们，为此需要尽可能少地进行方框选择操作，然后只需按一次 Shift + Delete。Igor K. 最少需要选择多少次文件夹，才能选中从 $a$ 到 $b$ 且仅选中这些文件夹？请注意，如果某个文件夹被重复选中，它会被取消选中。每次选择操作都是一个与屏幕边框平行的矩形方框。
输入格式
一行包含四个整数 $n$, $m$, $a$, $b$（$1\le n,m\le10^9$, $1\le a\le b\le n$）。它们分别是 Igor K. 电脑中的文件夹数量、窗口的宽度，以及需要删除的第一个和最后一个文件夹的编号。
输出格式
输出一个数字：Igor K. 使用方框选择文件夹所需的最少次数，以确保只选中编号从 $a$ 到 $b$ 的文件夹。
说明/提示
下面的图片说明了测试用例。
第一个测试：
在这个测试中，我们可以第一次选择文件夹 3 和 4，第二次选择文件夹 5、6、7、8，第三次选择文件夹 9。
第二个测试：
在这个测试中，我们可以先选择第一行中的所有文件夹，然后选择所有其他文件夹。