Vận chuyển

Tuấn là quản lí của một công ty chuyên vận chuyển hàng hóa liên tỉnh bằng đường bộ. Công ty cần chuyển một gói hàng từ Hà Nội đến Sài Gòn, do không có chuyến chuyển thẳng từ Hà Nội đến Sài Gòn mà phải qua trạm trung chuyển tại Huế.

Có \(N\) chuyến vận chuyển từ Hà Nội đến Huế, chuyến thứ \(i\) xuất phát vào thời điểm \(a_i\) và tất cả các chuyến vận chuyển đều có thời gian là \(T_a\).

Có \(M\) chuyến vận chuyển từ Huế đến Sài Gòn, chuyến thứ \(j\) xuất phát vào thời điểm \(b_j\) và tất cả các chuyến vận chuyển đều có thời gian là \(T_b\).

Nếu công ty sử dụng chuyến vận chuyển thứ \(i\) xuất phát từ Hà Nội đến Huế, sau đó sử dụng chuyến vận chuyển thứ \(j\) xuất phát từ Huế đến Sài Gòn thì phải thỏa mãn:

Tuấn luôn muốn chọn phương án vận chuyển để gói hàng đến Sài Gòn sớm nhất. Tuy nhiên, vì gói hàng bị lỗi nên Tuấn muốn cố tình làm cho gói hàng đến Sài Gòn chậm nhất có thể để kịp xử lí thêm.

Tuấn được phép hủy tối đa \(K\) chuyến vận chuyển bất kì trong tổng số \(N + M\) chuyến vận chuyển để thực hiện mong muốn trên.

Yêu cầu. Hãy xác định thời điểm để gói hàng đến Sài Gòn chậm nhất có thể, hoặc xác định rằng gói hàng không thể đến được nơi nhận.

Input

• Dòng đầu tiên gồm \(5\) số nguyên dương \(N, M, T_a, T_b, K\) \((1 \le N, M \le 10^5,\ 1 \le T_a, T_b \le 10^9,\ 0 \le K \le N + M)\);
• Dòng thứ hai gồm \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\) \((1 \le a_1 < a_2 < \dots < a_N \le 10^9)\);
• Dòng thứ ba gồm \(M\) số nguyên dương \(b_1, b_2, \dots, b_M\) \((1 \le b_1 < b_2 < \dots < b_M \le 10^9)\).

Output

Ghi ra thời điểm gói hàng đến nơi nhận chậm nhất có thể. Nếu gói hàng không thể đến được nơi nhận thì ghi -1.

Input

%
4 5 1 1 2
1 3 5 7
1 2 3 9 10

Output

%
11

Input

%
2 2 4 4 3
1 10
10 20

Output

%
-1

Input

%
4 4 2 2 1
1 2 3 4
6 7 8 15

Output

%
9

Scoring

• (60%) \(1 \le N, M \le 10^4\), \(1 \le T_a, T_b \le 10^6\);
• (40%) \(10^4 < N, M \le 10^5\), \(10^6 < T_a, T_b \le 10^9\).