Để khởi động cho một buổi học căng thẳng, giờ sinh hoạt 15 phút đầu mỗi buổi học của lớp 10 Tin K30 các bạn đã tổ chức trò chơi tạo hứng thú trong học tập. Người đứng ra tổ chức trò chơi là Phan Mạnh Tài, bạn là học sinh giỏi và đam mê Tin học của lớp. Hội thi Tin học trẻ toàn quốc vừa qua Tài cũng mang về cho mình một giải thưởng cá nhân. Trò chơi có tên "Tìm số may mắn" như sau: Đầu tiên Tài sử dụng máy tính sinh ra một dãy A gồm n số nguyên a1, a2, ..., an. Sau đó thực hiện Q lần chơi tìm các số may mắn, mỗi lần chơi máy tính sẽ đưa ra số nguyên x. Tài định nghĩa số may mắn của x là số lần xuất hiện x trong dãy A nói trên.
Yêu cầu:
Gồm Q lần chơi, mỗi lần chơi là một số nguyên x, bạn hãy tìm số may mắn trong mỗi lần chơi tương ứng.
Dữ liệu vào:
- Dòng 1: Một số nguyên duy nhất n (i < n ≤10$^3$).
- Dòng 2: dãy số A gồm n số nguyên a1, a2, ..., an (|ai| ≤ 10$^9$,0< i ≤ n).
- Dòng 3: số nguyên dương Q (Q ≤ 10$^5$)
- Q dòng tiếp theo, mỗi dòng chứa một số nguyên x (|x| ≤ 10$^9$)
- Các số trên cùng một dòng ghi cách nhau bởi dấu cách.
Kết quả:
Ghi ra gồm Q dòng, mỗi dòng là một số may mắn với số x tương ứng.
Ví dụ
input | output |
---|---|
6 1 2 2 3 4 6 3 5 2 1 |
0 2 1 |
Bình luận