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, ..., s_N\) (\(1 \le s_i \le 10^9\)).
- Dòng thứ ba chứa \(M\) số nguyên \(c_1, c_2, ..., 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
Nhận xét