Mister B và trò chơi nhàm chán

Hai người chơi cùng xây dựng một xâu $s$ gồm các chữ cái tiếng Anh thường. Ban đầu, $s$ là tiền tố độ dài $a$ của bảng chữ cái (ví dụ với $a=5$ thì $s=$ "abcde").

Hai người lần lượt nối thêm chữ cái vào cuối $s$. Mister B đi trước.

• Mỗi lượt, Mister B nối đúng $b$ chữ cái tuỳ chọn vào cuối $s$.
• Mỗi lượt, đối thủ (máy) nối đúng $a$ chữ cái. Máy xét hậu tố độ dài $a$ hiện tại của $s$ và tạo xâu $t$ độ dài $a$ sao cho: tất cả chữ cái trong $t$ đôi một khác nhau và không xuất hiện trong hậu tố đã xét. Trong các xâu $t$ thoả mãn, máy chọn xâu nhỏ nhất theo thứ tự từ điển. Sau đó máy nối $t$ vào cuối $s$.

Ví dụ với $a=4$, nếu hậu tố độ dài $4$ là "bfdd" thì máy chọn $t=$ "aceg".

Mister B muốn tìm hiểu: với mọi chiến lược chọn của mình, số lượng chữ cái phân biệt nhỏ nhất có thể xuất hiện trong đoạn $s[l..r]$ (tính cả hai đầu) là bao nhiêu? Các vị trí của $s$ được đánh số bắt đầu từ $1$.

Dữ liệu vào

Một dòng chứa bốn số nguyên $a$, $b$, $l$, $r$.

Dữ liệu ra

In ra một số nguyên — số lượng chữ cái phân biệt nhỏ nhất có thể trong đoạn từ vị trí $l$ đến vị trí $r$ của $s$.

Ràng buộc

• $1\le a,b\le 12$
• $1\le l\le r\le {10}^9$

Ví dụ