事件推送

题目

同一个数轴 X 上有两个点的集合 A={A1, A2, …, Am} 和 B={B1, B2, …, Bn}，
Ai 和 Bj 均为正整数，A、B 已经按照从小到大排好序，A、B 均不为空，
给定一个距离 R (正整数)，
列出同时满足如下条件的所有（Ai, Bj）数对：

1. Ai <= Bj
2. Ai, Bj 之间的距离小于等于 R
3. 在满足 1,2 的情况下，每个 Ai 只需输出距离最近的 Bj
4. 输出结果按 Ai 从小到大的顺序排序

输入

第一行三个正整数 m，n，R
第二行 m 个正整数，表示集合 A
第三行 n 个正整数，表示集合 B
输入限制：
1 <= R <= 100000，1 <= n,m <