EIBOLTS - BU LÔNG VÀ ĐAI ỐC

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Hà Minh Ngọc
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho ~n~ bulong và ~m~ loại đai ốc có kích thước khác nhau với số lượng của mỗi size là không giới hạn. Biết rằng một đai ốc ~A~ được coi là khớp với bulong ~B~ nếu kích thước của ~A~ không nhỏ hơn ~B~, và ~A~ lớn hơn ~B~ không quá ~C~. Hỏi với ~n~ bulong thì có bao nhiêu bulong tìm được đai ốc khớp với nó.

Input

  • Dòng đầu tiên là 3 số nguyên ~n~ và ~m~ và ~C~ (~0 < n, m \leq 10^5~, ~0 \leq C \leq 10^6~)
  • Dòng thứ 2 gồm ~n~ số nguyên không quá ~10^6~ là kích thước của ~n~ bulong
  • Dòng thứ 3 gồm ~m~ số nguyên phân biệt không quá ~10^6~ là kích thước của ~m~ loại đai ốc

Output

  • Một số nguyên duy nhất là số bulong tìm được đai ốc khớp với nó.

Example Input 1

5 2 1
4 6 10 13 5
5 11

Example Output 1

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.