Trường H tổ chức chương trình tuyển chọn học sinh cho đội tuyển chuyên. Có 2026 chuyên đề kiến thức được đánh số thứ tự từ 1 đến 2026. Hội đồng chuyên môn xác định ~M~ chuyên đề trọng tâm, trong đó ~K~ chuyên đề đầu tiên được xem là các chuyên đề cốt lõi quan trọng nhất.

Mỗi học sinh đăng ký đúng ~K~ chuyên đề mà mình tự tin nhất (các chuyên đề đôi một khác nhau). Dựa trên mức độ phù hợp giữa lựa chọn của học sinh và danh sách chuyên đề trọng tâm, hội đồng phân loại học sinh theo các nhóm năng lực sau (ưu tiên nhóm có số thứ tự nhỏ nhất mà học sinh đạt được):

• Nhóm năng lực 1: Toàn bộ ~K~ chuyên đề đăng ký đều nằm trong ~K~ chuyên đề cốt lõi.

• Nhóm năng lực 2: Toàn bộ ~K~ chuyên đề đăng ký đều nằm trong ~M~ chuyên đề trọng tâm.

• Nhóm năng lực 3: Có thể chọn ra ~K - 1~ chuyên đề (không kể thứ tự) trong danh sách đăng ký sao cho tất cả đều thuộc ~K - 1~ chuyên đề cốt lõi đầu tiên.

• Nhóm năng lực 4: Có thể chọn ra ~K - 1~ chuyên đề (không kể thứ tự) trong danh sách đăng ký sao cho tất cả đều thuộc ~K~ chuyên đề cốt lõi.

• Nhóm năng lực 5: Có thể chọn ra ~K - 1~ chuyên đề (không kể thứ tự) trong danh sách đăng ký sao cho tất cả đều thuộc ~M~ chuyên đề trọng tâm.

• Nhóm năng lực 6: Có thể chọn ra ~K - 2~ chuyên đề (không kể thứ tự) trong danh sách đăng ký sao cho tất cả đều thuộc ~M~ chuyên đề trọng tâm.

Có ~J~ học sinh tham gia đăng ký. Mỗi học sinh được xếp vào nhóm năng lực có số thứ tự nhỏ nhất mà học sinh đó thỏa mãn điều kiện.

Yêu cầu: Viết một chương trình để xác định:

• Nhiệm vụ 1: Số lượng học sinh được xếp vào nhóm năng lực ~C~ cụ thể. Các nhóm năng lực được đánh số ~1, 2, \dots, 6, 7~. Nhóm năng lực 7 dành cho những học sinh không thuộc nhóm nào ở trên.

• Nhiệm vụ 2: Các chuyên đề nhiều học sinh đăng ký nhất, được viết theo thứ tự tăng dần nếu có nhiều hơn 1 chuyên đề thỏa mãn.

Input

Dòng đầu tiên ghi mã số nhiệm vụ (1 hoặc 2).

Dòng thứ hai ghi 3 số ~M, K, C~ ~(1 \le M \le 2026, 5 \le K \le M, 1 \le C \le 7)~.

Dòng thứ ba ghi số thứ tự ~M~ chuyên đề trọng tâm, theo thứ tự ưu tiên (cốt lõi trước, mở rộng sau).

Dòng thứ tư ghi một số tự nhiên ~J~ ~(1 \le J \le 5 \times 10^4)~, biểu thị số lượng học sinh, và mỗi dòng trong số ~J~ dòng tiếp theo ghi ~K~ số tự nhiên, biểu thị các chuyên đề mà học sinh đó đăng ký.

Output

Đối với nhiệm vụ 1, in ra số lượng học sinh thuộc nhóm năng lực ~C~.

Đối với nhiệm vụ 2, in ra số thứ tự các chuyên đề được nhiều học sinh đăng ký nhất, viết theo thứ tự tăng dần.

Scoring

Sample Input 1

1
6 5 1
11 12 13 14 15 16
1
15 14 13 12 11

Sample Output 1

1

Notes

Nhiệm vụ 1. Hội đồng xác định 6 chuyên đề trọng tâm theo thứ tự là 11,12,13,14,15,16. Mỗi học sinh đăng ký 5 chuyên đề. Có một học sinh duy nhất. Học sinh này đăng ký các chuyên đề 15,14,13,12,11. Học sinh được xếp vào Nhóm 1 vì đã đăng ký đúng 5 chuyên đề cốt lõi đầu tiên.