Hệ thống nhận dạng (RECORG-11QB2022)

Xem dạng PDF

Gửi bài giải

Điểm: 2,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: RECORG.INP
Output: RECORG.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, C++ (Themis), Java, Pascal, Python, Scratch

Để kiểm soát dịch bệnh, thành phố đã tổ chức lắp đặt hệ thống camera tự động nhận dạng người dân ra vào cửa ngõ thành phố. Để làm được việc này, đặc điểm khuôn mặt của mỗi người dân đã được hệ thống mã hóa thành một mã định danh duy nhất. Như vậy, thành phố sẽ có một danh sách gồm ~n~ mã định danh, trong đó người thứ ~i~ sẽ được cấp mã định danh là ~a_i~. Nếu một người có đặc điểm khuôn mặt được mã hóa không nằm trong danh sách đã được cấp thì xem như không phải người dân của thành phố. Trong ngày, camera hệ thống đã ghi nhận được một danh sách gồm ~m~ số nguyên ~b_j~ là mã hóa đặc điểm khuôn mặt của ~m~ lượt người đã vào thành phố (một người có thể đi vào và ra nhiều lần trong ngày nên có thể được ghi nhận nhiều lần).

Yêu cầu: Hãy cho biết trong số những người được camera ghi nhận có bao nhiêu người không phải người dân của thành phố.

Dữ liệu vào:

Cho trong tệp văn bản RECORG.INP có cấu trúc như sau:

  • Dòng 1: Ghi 2 số nguyên dương ~n~ và ~m~ (~1 \leq n, m \leq 10^6~).
  • Dòng 2: Ghi ~n~ số nguyên ~a_i~, các số cách nhau một ký tự trắng (~1 \leq i \leq n~, ~1 \leq a_i \leq 10^9~).
  • Dòng 3: Ghi ~m~ số nguyên ~b_j~, các số cách nhau một ký tự trắng (~1 \leq j \leq m~, ~1 \leq b_j \leq 10^9~).
Dữ liệu ra:

Ghi ra tệp văn bản RECORG.OUT một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Input: RECORG.INP

4 7
7 5 1 3
4 5 4 6 9 1 5

Output: RECORG.OUT

3

Giải thích: Những người có đặc điểm khuôn mặt được mã hóa bằng 4, 6 và 9 không phải người dân của thành phố.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.