Đếm số lần xuất hiện

Xem dạng PDF

Gửi bài giải

Đ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
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.