MEMORISE ME!

Xem PDF

Điểm: 200 (p) Thời gian: 0.8s Bộ nhớ: 16M Input: bàn phím Output: màn hình

ABC là 1 cậu bé thông minh, cậu rất thích chơi đùa với dãy số, đặc biệt là những trò dãy số liên quan đến trí nhớ. Bình thường cậu chỉ chơi 1 mình, nhưng lần này có XYZ cùng tham gia. XYZ là 1 cô nàng xinh đẹp nhưng lại không giỏi về việc ghi nhớ dãy số. Khổ nỗi, XYZ lại crush ABC, cô muốn nhân dịp này để gây ấn tượng với ABC, vậy nên cô muốn nhờ đến trí thông minh của các bạn để ăn gian trò chơi này.

ABC sẽ đưa cho XYZ \(Q\) truy vấn, mỗi truy vấn là 1 số nguyên, yêu cầu của XYZ là phải in ra số lần xuất hiện của số nguyên đó trong mảng. Nếu số nguyên không xuất hiện lần nào thì in ra NOT PRESENT.

Input

  • Dòng đầu là số nguyên dương \(N\).
  • Dòng thứ hai bao gồm \(N\) số nguyên của mảng.
  • Dòng đầu là số truy vấn \(Q\).
  • \(Q\) dòng tiếp theo, là số nguyên mà bạn cần tìm ra số lần xuất hiện của nó.

Output

  • Ứng với mỗi truy vấn, in ra kết quả cần tìm.

Constants

  • \(1 \le N, Q \le 10^5\).
  • \(0 \le A_i \le 1000\).

Example

Test 1

Input
6
1 1 1 2 2 0
6
1
2
1
0
3
4
Output
3
2
3
1
NOT PRESENT
NOT PRESENT
Note

P/s: Bài này cẩn thận bộ nhớ thấp :)


Bình luận


  • 0
    iq2000laday 8:58 a.m. 28 Tháng 9, 2023

    Python TLE thì phải làm sao 🙁


    • 0
      namnguyen177a 2:02 a.m. 9 Tháng 4, 2023

      Không hiểu sao lại để bài này 200 điểm trong khi có những bài khó hơn cũng 200 điểm. Tôi nghĩ bài này nên để 150 điểm là hợp lý
      HaiZuka