Đếm Tuyến Vé Phương Trang Đúng p Lượt

Mô tả

Hè này, bà con đổ xô mở app đặt vé xe khách Phương Trang để về quê. Hệ thống ghi lại mỗi lượt người dùng chọn xem một tuyến xe thì mã tuyến đó lại được thêm vào một bản ghi. Đội vận hành muốn tìm ra những tuyến bị quan tâm vừa đủ — cụ thể là có đúng p lượt truy cập từ khách — để ưu tiên bố trí thêm xe. Nhiệm vụ của bạn là: cho danh sách các mã tuyến xe (viết dạng chuỗi) theo thứ tự truy cập và một số nguyên p, hãy đếm xem có bao nhiêu mã tuyến xuất hiện đúng p lần trong danh sách.

Đầu vào

• danhSach là một mảng các chuỗi, mỗi chuỗi là một mã tuyến xe (ví dụ "PT-01", "PT-02").
• p là một số nguyên dương, biểu diễn số lượt truy cập mục tiêu.

Đầu ra

• Trả về một số nguyên là số lượng mã tuyến xuất hiện đúng p lần trong danhSach.

Ràng buộc

• 1 ≤ độ dài danhSach ≤ 10^5
• 1 ≤ độ dài mỗi mã tuyến ≤ 20
• 1 ≤ p ≤ 10^9
• Mỗi mã tuyến chỉ chứa chữ cái in hoa, chữ số và dấu gạch nối.

Ví dụ

Ví dụ 1:

• Đầu vào: ["PT-01", "PT-02", "PT-01", "PT-03", "PT-01", "PT-02"], 2
• Đầu ra: 1

Giải thích: Ta đếm tần suất từng tuyến: PT-01 xuất hiện 3 lần, PT-02 xuất hiện 2 lần, PT-03 xuất hiện 1 lần. Chỉ có PT-02 xuất hiện đúng 2 lần (= p), vậy kết quả là 1.

Ví dụ 2:

• Đầu vào: ["PT-10", "PT-10", "PT-20", "PT-20", "PT-30"], 2
• Đầu ra: 2

Giải thích: PT-10 xuất hiện 2 lần, PT-20 xuất hiện 2 lần, PT-30 xuất hiện 1 lần. Có hai tuyến (PT-10 và PT-20) thỏa mãn đúng 2 lần, vậy kết quả là 2.