Đếm cặp tổng không vượt quá X giữa hai dãy

General
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho hai dãy số nguyên $A$ (gồm $N$ phần tử) và $B$ (gồm $M$ phần tử) cùng một số nguyên $X$. Hãy đếm số cặp chỉ số $(i, j)$ với $1 \le i \le N$ và $1 \le j \le M$ sao cho $A_i + B_j \le X$.

Dữ liệu vào

Dòng đầu chứa ba số nguyên $N, M, X$. Dòng thứ hai chứa $N$ số nguyên của dãy $A$. Dòng thứ ba chứa $M$ số nguyên của dãy $B$.

Dữ liệu ra

In ra số lượng cặp thỏa mãn.

Ví dụ
Input Output
3 3 5
1 4 2
3 2 6
4
Giới hạn
  • $1 \le N, M \le 10^5$.
  • $-10^9 \le A_i, B_j, X \le 10^9$.
Draft saved