Trò chơi nhanh

Bối cảnh

Hải quyết định tổ chức trò chơi câu hỏi nhanh. Minh, người phụ trách làm bảng điểm, đang gặp khó khăn trong việc viết chương trình quản lý điểm số của người chơi trong một trò chơi, diễn ra như sau.

Yêu cầu

Một trò chơi có \(N\) người chơi, được đánh số từ \(1\) đến \(N\). Ở đầu trò chơi, mỗi người chơi có \(K\) điểm.

Khi một người chơi trả lời đúng một câu hỏi, mỗi người chơi khác trong số \(N-1\) người chơi nhận được trừ một (\(−1\)) điểm. Không có yếu tố nào khác ảnh hưởng đến điểm số của người chơi.

Kết thúc trò chơi, những người chơi có điểm \(0\) hoặc thấp hơn sẽ bị loại, và những người chơi còn lại sẽ ở lại.

Trong trò chơi cuối cùng, người chơi đã đưa ra tổng cộng \(Q\) câu trả lời đúng, trong đó câu trả lời thứ \(i\) được đưa ra bởi người chơi \(A_i\). Hãy viết một chương trình xác định xem mỗi người chơi trong số \(N\) người chơi có mặt sau trò chơi này không.

Input

\(N\) \(K\) \(Q\) \(A_1\) \(A_2\) . . . \(A_Q\)

Output

In ra \(N\) dòng. Dòng thứ \(i\) nên chứa \(Yes\) nếu người chơi \(i\) tồn tại sau trò chơi, và \(No\) nếu ngược lại.

Ràng buộc

Tất cả các giá trị đầu vào đều là số nguyên.

• \(2 \leq N \leq 10^5\)
• \(1 \leq K \leq 10^9\)
• \(1 \leq Q \leq 10^5\)
• \(1 \leq A_i \leq N (1 \leq i \leq Q)\)

Ví dụ 1

Input

6 3 4
3
1
3
2

Output

No
No
Yes
No
No
No

Giải thích ví dụ

Ban đầu, điểm số của người chơi là \((3,3,3,3,3,3)\).

Người chơi \(3\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((2,2,3,2,2,2)\). Người chơi \(1\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((2,1,2,1,1,1)\). Người chơi \(3\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((1,0,2,0,0,0)\). Người chơi \(2\) trả lời đúng một câu hỏi. Điểm số của người chơi bây giờ là \((0,0,1,−1,−1,−1)\). Những người chơi \(1,2,4,5\) và \(6\), những người có \(0\) điểm hoặc thấp hơn, sẽ bị loại, và người chơi \(3\) tồn tại sau trò chơi này.

Ví dụ 2

Input

6 5 4
3
1
3
2

Output

Yes
Yes
Yes
Yes
Yes
Yes

Thông tin học tập

• Buổi: B09
• Concepts: counting arrays, frequencies
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25