Rào chuồng

Cánh đồng hình chữ nhật có góc $(0,0)$ và $(A,B)$. Có $n$ hàng rào dọc (tại $x=a_i$) và $m$ hàng rào ngang (tại $y=b_j$), tạo ra $(n+1)(m+1)$ vùng.

Để bò di chuyển được khắp cánh đồng, bạn cần gỡ bỏ một số đoạn rào giữa các vùng kề nhau. Chi phí gỡ = chiều dài đoạn rào.

Hãy tìm tổng chiều dài rào tối thiểu cần gỡ để tất cả vùng liên thông.

Dữ liệu vào

• Dòng đầu: bốn số nguyên $A$, $B$, $n$, $m$.
• $n$ dòng tiếp: vị trí hàng rào dọc.
• $m$ dòng tiếp: vị trí hàng rào ngang.

Dữ liệu ra

Một số nguyên duy nhất — tổng chiều dài tối thiểu.

Ràng buộc

• $1\le A,B\le {10}^9$
• $0\le n,m\le 2000$

Ví dụ