0.Câu hỏi Thường gặp


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Rất nhiều trang web có mục "Câu hỏi Thường gặp" - FAQ. Mục này, như tên của nó, chứa các câu hỏi mà người dùng thường xuyên đề cập đến trong mục "Hỏi - đáp" - Q&A.

Trang web mà chúng ta đang theo dõi cũng nhận được rất nhiều câu hỏi từ người dùng, vì vậy, các admin cho rằng sẽ là một ý tưởng hay để thêm mục "Câu hỏi thường gặp" vào trang web. Vì các admin rất bận rộn với các cuộc thi, anh ấy yêu cầu bạn giúp anh ta với trang này.

Các admin sẽ cung cấp mã số của các câu hỏi mà người dùng yêu cầu, bạn hãy đếm số các câu hỏi thường xuyên được đề cập đến. Một câu hỏi được coi là "thường xuyên" khi nó được yêu cầu ít nhất là lần K.

Đầu vào

Mỗi bài test gồm nhiều bộ số liệu. Mỗi bộ số liệu gồm 2 dòng:

Dòng đầu gồm hai số N và K (1 ≤ N ≤ 1000, 1 ≤ K ≤ 100), cho biết số câu hỏi, và giá trị ngưỡng mà nếu đạt đến con số đó, câu hỏi sẽ được xem là "thường xuyên".

Dòng thứ hai sẽ có N số nguyên P (1 ≤ P ≤ 100), là chỉ số của câu hỏi được yêu cầu.

Trường hợp kiểm tra cuối cùng được chỉ ra khi N = K = 0, sẽ không được xử lý.

Đầu ra

Đối với mỗi trường hợp kiểm tra in một dòng, chứa một số nguyên, cho biết số lượng câu hỏi thường xuyên của trang web.

VÍ DỤ

Trong test dưới đây, trường hợp thứ nhất, có 1 câu hỏi thỏa mãn yêu cầu là câu hỏi thường xuyên, do vậy, danh sách FAQ sẽ gồm 1 câu hỏi

Trường hợp thứ hai, có 2 câu hỏi thỏa mãn (câu 1 và 2)

Trường hợp thứ ba, không có câu hỏi nào đạt đến 3 lần hỏi

Trường hợp thứ tư, câu hỏi 1 được lặp lại trong mọi người dùng, do vậy danh sách sẽ có 1 câu hỏi (câu 1).

INPUT

5 2

1 4 2 1 3

5 2

1 1 2 3 2

8 3

1 1 3 5 4 6 3 4

8 3

1 1 1 1 1 1 1 1

0 0

OUTPUT

1

2

0

1


Comments

There are no comments at the moment.