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

Có một trò chơi mà mọi ký tự đều là chữ cái Latinh thường. Hai người chơi là Mister B và một đối thủ (thực chất là máy tính).

Ban đầu xâu $s$ gồm $a$ chữ cái đầu tiên của bảng chữ cái theo thứ tự (ví dụ $a=5$ thì $s=$ abcde).

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

• Trong mỗi lượt của mình, Mister B thêm đúng $b$ chữ cái vào cuối $s$. Anh ta được tự do chọn các chữ cái này.
• Trong mỗi lượt của mình, máy tính thêm đúng $a$ chữ cái. Máy tính xét đoạn hậu tố độ dài $a$ của xâu $s$ hiện tại, rồi sinh ra xâu $t$ độ dài $a$ sao cho tất cả các chữ cái trong $t$ đều đôi một khác nhau và không xuất hiện trong hậu tố vừa xét. Trong các xâu $t$ thỏa mãn, máy tính chọn xâu nhỏ nhất theo thứ tự từ điển, rồi nối $t$ vào cuối $s$.

Ví dụ nếu $a=4$ và hậu tố đang xét là bfdd thì máy tính chọn $t=$ aceg.

Xâu $s$ có thể kéo dài vô hạn. Vì Mister B được tự do chọn các chữ cái của mình, xâu $s$ phụ thuộc vào chiến thuật của anh ta.

Hãy tìm số lượng chữ cái phân biệt nhỏ nhất có thể có trên đoạn từ vị trí $l$ đến vị trí $r$ (tính cả hai đầu) của xâu $s$, lấy nhỏ nhất trên mọi cách chơi của Mister B. Các vị trí của $s$ được đánh số từ $1$.

Dữ liệu vào

Một dòng duy nhất 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ể có trên đoạn từ vị trí $l$ đến vị trí $r$.

Ràng buộc

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

Ví dụ