Trang bị áo giáp

Có $n$ người lính và $m$ chiếc áo giáp. Người lính thứ $i$ mong muốn áo giáp cỡ $a_i$, nhưng có thể mặc bất kỳ áo giáp nào có cỡ trong đoạn $[a_i-x,a_i+y]$ với $x,y$ là hai số nguyên không âm cho trước. Chiếc áo giáp thứ $j$ có cỡ $b_j$.

Mỗi áo giáp chỉ được dùng cho tối đa một người lính, và mỗi người lính cũng chỉ mặc tối đa một áo giáp. Hãy chia áo giáp sao cho số người lính được trang bị áo giáp là lớn nhất, và in ra một phương án ghép cặp đạt được số lượng đó.

Dữ liệu vào

• Dòng 1: bốn số nguyên $n$, $m$, $x$, $y$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$ theo thứ tự không giảm.
• Dòng 3: $m$ số nguyên $b_1,b_2,\dots ,b_m$ theo thứ tự không giảm.

Dữ liệu ra

• Dòng đầu: số nguyên $k$ — số lượng người lính được trang bị áo giáp lớn nhất.
• $k$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $u_i{v}_i$ nghĩa là người lính số $u_i$ mặc áo giáp số $v_i$. Các $u_i$ phải đôi một khác nhau, các $v_i$ cũng phải đôi một khác nhau.

Nếu có nhiều phương án tối ưu, in ra một phương án bất kỳ.

Ràng buộc

• $1\le n,m\le {10}^5$
• $0\le x,y\le {10}^9$
• $1\le a_i,b_j\le {10}^9$

Ví dụ