Để trang trí ban công nhà mình, Linh mua một dây đèn gồm ~n~ bóng đèn màu ghép nối tiếp nhau, mỗi bóng có 1 trong số 1000 màu khác nhau.

Linh rất thích các dây đèn có hoa văn màu sắc được lặp lại nên quyết định cắt bỏ một số bóng đèn ở mỗi đầu (và cũng có thể không cần cắt bỏ) để nhận được đoạn dây đèn mà hoa văn màu sắc lặp lại đúng ~k~ lần liên tiếp.

Yêu cầu: Hãy giúp Linh xác định xem có phương án cắt để thu được đoạn dây như vậy không, và nếu được thì in ra hoa văn màu sắc đó.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~k~ ~(1 \le k \le n \le 50)~.

• Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~ ~(1 \le a_i \le 1000)~ - màu của các bóng đèn theo thứ tự từ đầu đến cuối dây.

Output

• Nếu không thể cắt được đoạn thỏa mãn, in ra -1.

• Nếu có thể cắt được, dòng đầu tiên in ra độ dài của hoa văn, dòng thứ hai in ra dây màu tạo thành hoa văn đó. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Scoring

Sample Input 1

8 6
10 1 1 1 1 1 1 5

Sample Output 1

1
1

Sample Input 2

6 4
1 5 4 1 5 4

Sample Output 2

-1

Sample Input 3

10 2
1 5 1 5 2 5 6 2 5 6

Sample Output 3

2
1 5

Notes

• Ví dụ 1: Cắt bỏ bóng đầu (màu 10) và bóng cuối (màu 5), còn lại 6 bóng màu 1 ~\rightarrow~ hoa văn [1] lặp 6 lần.

• Ví dụ 2: Không thể xác định được hoa văn thỏa yêu cầu.

• Ví dụ 3: Có thể cắt theo 2 cách: lấy đoạn 1 5 1 5 (hoa văn 1 5) hoặc lấy đoạn 2 5 6 2 5 6 (hoa văn 2 5 6).