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

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