Chuyến Bay Nối Chuyến

Arkady cần đi từ thành phố $A$ đến thành phố $C$, nhưng không có chuyến bay thẳng. Anh phải bay từ $A$ đến thành phố trung chuyển $B$, rồi từ $B$ đến $C$.

Có $n$ chuyến bay từ $A$ đến $B$, khởi hành lần lượt tại các thời điểm $a_1,a_2,\dots ,a_n$, mỗi chuyến mất $t_a$ đơn vị thời gian để tới $B$.

Có $m$ chuyến bay từ $B$ đến $C$, khởi hành lần lượt tại các thời điểm $b_1,b_2,\dots ,b_m$, mỗi chuyến mất $t_b$ đơn vị thời gian để tới $C$.

Thời gian trung chuyển coi như không đáng kể, nên Arkady có thể dùng chuyến bay thứ $i$ từ $A$ đến $B$ rồi nối tiếp chuyến bay thứ $j$ từ $B$ đến $C$ khi và chỉ khi $b_j\ge a_i+t_a$.

Bạn được phép huỷ không quá $k$ chuyến bay (bất kỳ chuyến nào, từ $A$ đến $B$ hoặc từ $B$ đến $C$). Một chuyến đã huỷ thì Arkady không thể sử dụng.

Arkady muốn đến $C$ càng sớm càng tốt, còn bạn muốn anh đến $C$ càng muộn càng tốt. Hãy tìm thời điểm sớm nhất Arkady có thể đến $C$ nếu bạn huỷ các chuyến bay một cách tối ưu. Nếu bạn có thể huỷ không quá $k$ chuyến sao cho Arkady hoàn toàn không thể đến được $C$, hãy in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên $n$, $m$, $t_a$, $t_b$, $k$ — số chuyến bay từ $A$ đến $B$, số chuyến bay từ $B$ đến $C$, thời gian bay từ $A$ đến $B$, thời gian bay từ $B$ đến $C$, và số chuyến tối đa được huỷ.
• Dòng thứ hai chứa $n$ số nguyên phân biệt tăng dần $a_1<a_2<\dots <a_n$ — thời điểm khởi hành các chuyến từ $A$ đến $B$.
• Dòng thứ ba chứa $m$ số nguyên phân biệt tăng dần $b_1<b_2<\dots <b_m$ — thời điểm khởi hành các chuyến từ $B$ đến $C$.

Dữ liệu ra

In ra một số nguyên: thời điểm sớm nhất Arkady đến $C$ khi bạn huỷ tối đa $k$ chuyến một cách tối ưu để khiến thời điểm này muộn nhất; hoặc $-1$ nếu bạn có thể khiến Arkady không thể đến $C$.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le k\le n+m$
• $1\le t_a,t_b\le {10}^9$
• $1\le a_1<a_2<\dots <a_n\le {10}^9$
• $1\le b_1<b_2<\dots <b_m\le {10}^9$

Ví dụ