| Submit | All submissions | Best solutions | Back to list |
EIQUESTION - Câu hỏi |
Trường Đại Học Quốc Tế Miền Đông đang chuẩn bị tổ chức kì thi Đấu trường tiếng Anh nên cần soạn câu hỏi cho thí sinh. TTNN đã chuẩn bị n câu hỏi, mỗi câu hỏi được đánh độ khó bởi một con số nguyên dương có giá trị không quá 108. Để cuộc thi thành công, BTC cần chọn ra k câu hỏi có độ khó khác nhau. Biết rằng BTC có thể sửa một số câu đã có thành câu dễ hơn. Tuy nhiên, nếu thiếu câu hỏi có độ khó như yêu cầu, BTC vẫn phải soạn thêm một số câu hỏi mới. Hỏi BTC cần bổ sung ít nhất bao nhiêu câu hỏi, không tính những câu được sửa lại.
Input
Dòng đầu tiên là số nguyên n và số nguyên k (0 ≤ n, k ≤ 105), là số câu hỏi đã chuẩn bị và số câu hỏi cần.
Dòng thứ 2 gồm n số nguyên, là độ khó của n câu hỏi đã soạn.
Dòng thứ 3 gồm k số nguyên, là độ khó của k câu hỏi cần chuẩn bị.
Output
Một số nguyên duy nhất là số câu hỏi cần bổ sung.
Example
Input |
Output |
|
5 3 1 2 2 3 3 1 2 3 |
0 |
|
5 3 1 1 1 1 1 1 2 3 |
2 |
|
1 3 1 2 3 4 |
3 |
| Added by: | Ha Minh Ngoc |
| Date: | 2019-05-08 |
| 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