#5167. COUNTX - Đếm số lần xuất hiện

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng số nguyên A gồm N phần tử đã được sắp xếp không giảm và một số nguyên X . Hãy đếm xem X xuất hiện bao nhiêu lần trong mảng.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N X\ (1 \le N \le 2 \cdot 10^5, -10^9 \le X \le 10^9) .
  • Dòng thứ hai chứa N số nguyên A_i\ (-10^9 \le A_i \le 10^9) của mảng.

Kết quả: Một số nguyên duy nhất là số lần xuất hiện của X .

Ví dụ:

Dữ liệu:

10 5
2 3 5 5 5 8 9 9 10 11

Kết quả:

3