Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Cuộc chiến trên hành tinh Pandora

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Trên hành tinh Pandora, chủng tộc Navi đang phải đối mặt với cuộc xâm lăng của người Trái Đất. Người Trái Đất đã cử \(n\) robot với lượng máu tương ứng là \(a_1, a_2, \ldots, a_n\). Để bảo vệ quê hương, \(m\) dũng sĩ Navi đã ra trận, mỗi dũng sĩ thứ \(j\) có sức tấn công là \(b_j\).

Theo tín ngưỡng của người Navi, họ yêu chuộng hòa bình nên mỗi dũng sĩ chỉ tấn công một robot duy nhất. Một dũng sĩ Navi thứ \(j\) có thể tiêu diệt được một robot thứ \(i\) nếu sức tấn công của dũng sĩ đó lớn hơn hoặc bằng lượng máu của robot (\(b_j \ge a_i\)).

Với danh sách lượng máu của \(n\) robot và sức tấn công của \(m\) dũng sĩ Navi, hãy tìm số lượng robot tối đa mà các dũng sĩ Navi có thể tiêu diệt.

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

  • Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(m\) (\(1 \le n, m \le 10^6\)).
  • Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^9\)), là lượng máu của các robot.
  • Dòng thứ ba chứa \(m\) số nguyên dương \(b_1, b_2, \ldots, b_m\) (\(1 \le b_j \le 10^9\)), là sức tấn công của các dũng sĩ Navi.

Output

Số lượng Robot nhiều nhất mà các chiến binh Navi có thể tiêu diệt được (Lưu ý: mỗi chiến binh Navi chỉ tấn công một robot duy nhất)

Example

Test 1

Input
3 2
1 2 3
1 1
Output
1

Scoring

  • Subtask 1 (10% số điểm): \(a_i = b_j = 1\) với mọi \(1 \le i \le n\) và \(1 \le j \le m\).
  • Subtask 2 (30% số điểm): \(b_1 = b_2 = \dots = b_m\).
  • Subtask 3 (60% số điểm): Không có ràng buộc bổ sung.

Bình luận

Chưa có bình luận nào.