[HSG-QH_VB_HP_24] Giải may mắn

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

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

Công ty xổ số bán ra một số tấm vé, mỗi vé tương ứng với một mã số rồi sau đó chọn ra m mã số để trao giải may mắn. Trong đợt bán vé này, ông Alex đã mua ~n~ tấm vé với các mã số khác nhau.

Yêu cầu

Em hãy viết chương trình đếm xem có bao nhiêu tấm vé của ông Alex sẽ được trao giải may mắn.

Dữ liệu đầu vào

Gồm bốn dòng:

  • Dòng đầu tiên ghi số nguyên dương ~m~;
  • Dòng thứ hai ghi ~m~ số nguyên dương tương ứng là các mã số được chọn để trao giải may mắn, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng;
  • Dòng thứ ba ghi số nguyên dương ~n~;
  • Dòng thứ tư ghi ~n~ số nguyên dương, là các mã số mà ông Alex đã mua, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất tương ứng với số lượng các tấm vé của ông Alex sẽ được trao giải may mắn.

Ràng buộc dữ liệu

  • Subtask 1 (tương ứng 30% số điểm): ~m, n \le 10^3~. Mỗi mã số là một số nguyên dương không lớn hơn ~10^4~.
  • Subtask 2 (tương ứng 40% số điểm): ~10^3 < m, n \le 10^4~. Mỗi mã số là một số nguyên dương không lớn hơn ~10^5~.
  • Subtask 3 (tương ứng 30% số điểm): ~10^4 < m, n \le 10^5~. Mỗi mã số là một số nguyên dương không lớn hơn ~10^6~.

Ví dụ

Ví dụ 1
INPUT
8
1 5 2 4 6 10 7 12
4
10 6 9 17
OUTPUT
2

Giải thích: Trong trường hợp trên, có hai tấm vé của ông Alex sẽ được trao giải may mắn là tấm vé số ~10~ và số ~6~.


Bình luận

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