Khung chọn thư mục

Trên màn hình có $n$ thư mục được đánh số từ $1$ đến $n$ và sắp xếp thành một lưới: mỗi hàng chứa tối đa $m$ thư mục. Các thư mục được điền lần lượt từ trái sang phải, từ trên xuống dưới — nghĩa là thư mục $1$ đến $m$ nằm ở hàng đầu tiên, thư mục $m+1$ đến $2m$ nằm ở hàng thứ hai, v.v. Hàng cuối cùng có thể không đầy.

Bạn muốn chọn (bôi đen) đúng tập các thư mục có số hiệu từ $a$ đến $b$ (kể cả hai đầu), không thừa không thiếu. Mỗi lần thao tác, bạn vẽ một hình chữ nhật có các cạnh song song với màn hình; tất cả thư mục nằm trong hình chữ nhật đó sẽ được chọn.

Nếu một thư mục bị chọn lại lần nữa thì nó sẽ bị bỏ chọn, nhưng để đạt số lần ít nhất ta không cần dùng đến điều này.

Hãy tìm số lần vẽ hình chữ nhật ít nhất để tập thư mục được chọn đúng bằng các thư mục từ $a$ đến $b$.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $n$, $m$, $a$, $b$.

Dữ liệu ra

In ra một số nguyên duy nhất — số lần vẽ hình chữ nhật ít nhất.

Ràng buộc

• $1\le n,m\le {10}^9$
• $1\le a\le b\le n$

Ví dụ