Sau những ngày luyện tập văn nghệ vất vả, cuối cùng thì cũng đến ngày trình diễn tiết mục văn nghệ chào mừng ngày Phụ nữ Việt Nam 20/10, công việc tiếp theo của thầy Dũng Bí thư đoàn trường là phải chuẩn bị trang phục cho các bạn học sinh tham gia buổi trình diễn đó. Thầy Dũng yêu cầu n bạn học sinh phải đăng ký kích thước trang phục của mình, bạn học sinh thứ i sẽ đăng ký kích thước trang phục của mình là a_i, tuy nhiên bạn học sinh thứ i cũng nói rằng bạn ấy cũng rất thoải mái nếu như bạn ấy được mặc trang phục có kích thước thuộc đoạn [a_ix,a_i+y] (trong đó x,y 0). Cửa hàng đại lý cho thuê trang phục trình diễn lễ hội có m bộ trang phục, kích thước của bộ trang phục thứ i là b_i. Hãy giúp đỡ thầy Dũng phân phát nhiều nhất các trang phục cho các bạn học sinh (mỗi người chỉ nhận 1 trang phục, và mỗi trang phục chỉ được phát cho 1 người) sao cho những người nhận được áo cảm thấy thật thoải mái. Dữ liệu vào: Dòng 1: chứa bốn số nguyên n,m,x,y (1N,M〖10〗^5,0x,y〖10〗^9). Dòng 2: chứa n số nguyên a_1,a_2,,a_n (0a_i〖10〗^9)là kích thước trang phục của các bạn học sinh đã đăng ký. Dòng 3: chứa m số nguyên b_1,b_2,,b_m (0b_i〖10〗^9) là kích thước của mbộ trang phục của cửa hàng đại lý cho thuê trang phục. Kết quả ra: Dòng đầu tiên chứa số K, số lượng nhiều học sinh nhất nhận được trang phục thỏa mãn yêu cầu. K dòng tiếp theo, mỗi dòng ghi 2 số u,v thể hiện học sinh thứ u sẽ nhận trang phục thứ v. INPUT 5 3 2 2 1 6 5 9 8 3 5 7 Output 3 1 1 3 2 4 3