Trong quá trình đổi mới quản lý, trường tiểu học KD tiến hành bầu chọn Ban tự quản. Theo quy định, việc bầu chọn được tiến hành theo qui trình sau: Ban bầu cử lập danh sách tất cả các lớp trong trường và phân các học sinh nam thành các nhóm. Mỗi nhóm sẽ gồm một số lớp liên tiếp nhau trong danh sách. Kết quả của việc phân nhóm là mỗi lớp sẽ thuộc vào đúng một nhóm.

Mỗi nhóm sẽ đề cử ~2~ ứng viên tham gia vào Ban tự quản của trường: một ứng viên là học sinh nam và một ứng viên là học sinh nữ. Tiếp đến, mỗi học sinh sẽ bỏ phiếu chọn một trong hai ứng viên thuộc nhóm của mình. Biết rằng các học sinh nam chỉ bầu cho ứng viên nam và các học sinh nữ chỉ bầu cho ứng viên nữ.

Kết quả kiểm phiếu sẽ được thống kê theo từng nhóm. Ứng viên nam được nhiều phiếu bầu chọn nhất trong nhóm của mình sẽ trúng cử vào Ban tự quản. Trong trường hợp hai ứng viên có cùng số phiếu, cả hai ứng viên đều trúng cử vào Ban tự quản.

Giả sử kết quả bầu cử có ~B~ học sinh nam và ~G~ học sinh nữ được bầu vào Ban tự quản. Theo kinh nghiệm tích lũy từ những năm trước, Ban bầu cử thấy rằng hiệu số ~B - G~ càng lớn thì Ban tự quản làm việc càng hiệu quả. Vì vậy họ muốn cực đại hóa giá trị ~B - G~, tuy nhiên giá trị này không phải tuyệt đối.

Ví dụ: nếu ~B = 2, G = 5~ thì ~B - G = -3~, còn nếu ~B = 3, G = 4~ thì ~B - G = -1~, kết quả thứ hai được tính là tốt hơn.

Trường KD có ~n~ lớp và Ban bầu cử đã lập danh sách các lớp theo thứ tự từ ~1~ đến ~n~. Bây giờ, Ban bầu cử cần tìm cách phân nhóm, mỗi nhóm gồm ít nhất ~l~ lớp (để đảm bảo số thành viên trong Ban tự quản là không quá lớn) và không quá ~r~ lớp (để các học sinh dễ thống nhất khi bầu cử).

Chú ý là các lớp trong mỗi nhóm phải có số thứ tự liên tiếp trong danh sách lớp đã lập, mỗi lớp thuộc đúng một nhóm.

Yêu cầu: Hãy giúp Ban bầu cử tìm cách phân nhóm để kết quả bầu cử cho Ban tự quản hoạt động hiệu quả nhất (giá trị cực đại của ~B - G~).

Input

• Dòng đầu tiên chứa ba số nguyên ~n, l, r~ (~1 \le l \le r \le n~) theo thứ tự là số lượng lớp trong trường, cận dưới và cận trên của số lớp trong một nhóm.

• Dòng thứ ~i + 1~ trong ~n~ dòng tiếp theo chứa hai số nguyên ~b_i~ và ~g_i~ (~1 \le b_i, g_i \le 10000~) là số lượng học sinh nam và số lượng học sinh nữ của lớp thứ ~i~.

• Hai số liên tiếp trên cùng một dòng được cách nhau bởi một dấu cách.

Output

• Ghi ra một số nguyên là giá trị lớn nhất của ~B - G~ có thể đạt được.

Ràng buộc

• ~20%~ số test có ~1 \le n \le 10^4~
• ~80%~ số test còn lại có ~10^4 < n \le 10^5~

Sample Input

5 1 2
7 5
10 1
2 3
2 6
4 3

Sample Output

2

Giải thích:

Một cách phân nhóm tối ưu:

• Nhóm 1: Lớp số 1
• Nhóm 2: Lớp số 2 và lớp số 3
• Nhóm 3: Lớp số 4
• Nhóm 4: Lớp số 5

Theo cách phân nhóm này:

• Nhóm 1: ~1~ học sinh nam trúng cử
• Nhóm 2: ~1~ học sinh nam trúng cử
• Nhóm 3: ~1~ học sinh nam trúng cử
• Nhóm 4: ~1~ học sinh nam trúng cử

Ban tự quản có ~B = 3~ học sinh nam và ~G = 1~ học sinh nữ.

Do đó:

~B - G = 2~.