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

Không có ý kiến tại thời điểm này.