Đếm số lần xuất hiện
Xem dạng PDF
Gửi bài giải
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dạng bài
Ngôn ngữ cho phép
Cho số nguyên dương ~N~ và mảng ~A~ đã được sắp xếp tăng dần. Cho số nguyên ~X~. Hãy đếm số lần ~X~ xuất hiện trong mảng ~A~.
Input
Dòng đầu tiên đưa vào số lượng bộ test ~T~ (~1 \le T \le 100~).
Dòng đầu mỗi bộ test nhập vào số nguyên ~N~ và ~X~ (~1 \le N \le 10^3, 1 \le X \le 5000~).
Dòng thứ hai mỗi bộ test nhập ~N~ số nguyên ~A_i~ (~1 \le i \le N, 1 \le A_i \le 5000~).
Output
- In ra kết quả theo yêu cầu đề bài.
Example
Input:
2
5 3
1 2 3 3 3
5 4
1 2 3 5 6
Output:
3
0
Bình luận