【事件推送】

同一個(gè)數(shù)軸X上有兩個(gè)點(diǎn)的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均為正整數(shù)，A、B已經(jīng)按照從小到大排好序，

A、B均不為空，給定一個(gè)距離R(正整數(shù))，列出同時(shí)滿足如下條件的所有（Ai, Bj）數(shù)對(duì)…

1) Ai<= Bj

2) Ai, Bj之間的距離小于等于R

3) 在滿足1) 2)的情況下,每個(gè)Ai只需輸出距離最近的Bj

4) 輸出結(jié)果按Ai從小到大的順序排序

輸入描述

第一行三個(gè)正整數(shù)m,n,R

第二行m個(gè)正整數(shù),表示集合A

第三行n個(gè)正整數(shù),表示集合B

輸入限制

1<=R<=100000, 1<=n,m<=100000, 1<=Ai,Bj<=1000000000

輸出描述

每組數(shù)對(duì)輸出一行Ai和Bj,以空格隔開

示例1? ?輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

4 5 5

1 5 5 10

1 3 8 8 20

輸出

1 1

5 8

5 8

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/127974878

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128356387

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/126992734

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131972365

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130348777