fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main() {
  7. int n, m, x, y, a[100005]={0}, b[100005]={0}, cnt=0, k=0, c[100005]={0}, d[100005]={0};
  8. scanf("%d%d%d%d", &n, &m, &x, &y);
  9. for(int i=0; i<n; i++) scanf("%d", &a[i]);
  10. for(int j=0; j<m; j++) scanf("%d", &b[j]);
  11. sort(a, a+n), sort(b, b+m);
  12. for(int i=0; i<n; i++) {
  13. while(a[i]-x>b[k] && k<m) k++;
  14. if(a[i]+y<b[k]) continue;
  15. if(k==m) break;
  16. c[cnt]=i+1, d[cnt]=k+1, cnt++, k++;
  17. }
  18. printf("%d\n", cnt);
  19. for(int i=0; i<cnt; i++) printf("%d %d\n", c[i], d[i]);
  20. return 0;
  21. }
Success #stdin #stdout 0s 4788KB
stdin
3 3 2 2
1 5 9
3 5 7
stdout
3
1 1
2 2
3 3