Phát bánh quy
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Lớp mẫu giáo có \(N\) học sinh và M cái bánh quy. Học sinh thứ i chỉ vui nếu nhận được bánh quy có kích thước lớn hơn hoặc bằng s_i. Cái bánh quy thứ j có kích thước \(c_j\). Mỗi học sinh chỉ được nhận tối đa một cái bánh.
Hãy giúp cô giáo phân phát bánh để có nhiều học sinh vui nhất.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên \(N\) và M (\(1 \le N, M \le 10^5\)).
- Dòng thứ hai chứa \(N\) số nguyên \(s_1, s_2, \dots, s_N\) (\(1 \le s_i \le 10^9\)).
- Dòng thứ ba chứa \(M\) số nguyên \(c_1, c_2, \dots, c_M\) (\(1 \le c_j \le 10^9\)).
Kết quả ra
- In ra số học sinh vui tối đa.
Ví dụ
Input
3 4
2 5 3
1 4 2 3
Output
2
Ràng buộc & Subtasks
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 40% | \(N, M \le 100\) |
| 2 | 60% | \(N, M \le 10^5\) |
Nhận xét