| Submit | All submissions | Best solutions | Back to list |
EIBOLTS - BU LÔNG VÀ ĐAI ỐC |
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 ≤ 105, 0 ≤ C ≤ 106)
Dòng thứ 2 gồm n số nguyên không quá 106 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á 106 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ó.
Sample
|
Input |
Output |
|
5 2 1 4 6 10 13 5 5 11 |
3 |
| Added by: | Ha Minh Ngoc |
| Date: | 2019-05-06 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS