Ngày hội 26/3 BCH Đoàn trường THPT Chuyên ABC có tổ chức các trò chơi dân gian như: Ô ăn quan, nhảy lò cò, bi… trong đó có trò chơi bi là hấp dẫn học sinh hơn cả. BCH Đoàn trường có ~N~ viên bi màu được sắp thành một hàng trên mặt đất, mỗi viên bi có một màu thuộc trong số ~K~ (~1 \le K \le 20~) màu được đánh số từ ~1~ đến ~K~.

Yêu cầu: Hãy sắp xếp lại các viên bi này sao cho các viên bi cùng màu thì nằm cạnh nhau, sau khi sắp xếp chúng ta sẽ thu được các đoạn liên tiếp gồm những viên bi cùng màu, mỗi màu chỉ thuộc vào đúng một đoạn. Không có 2 đoạn cùng màu mà không nằm cạnh nhau. Mỗi bước chỉ được đổi chỗ hai viên bi cạnh nhau. BCH Đoàn trường yêu cầu hãy sắp xếp lại các viên bi sao cho số bước đổi chỗ thực hiện là nhỏ nhất.

Input

• Dòng đầu tiên ghi hai số nguyên dương ~N, K~ (~2 \le N \le 10^6; 1 \le K \le 20~).
• Dòng thứ hai ghi ~N~ số nguyên dương là màu của ~N~ viên bi theo thứ tự ~1, 2, \dots, N~.
• Kết thúc tệp dữ liệu vào bằng một dòng ghi hai số 0.

Output

• Với mỗi test, ghi trên một dòng số nguyên là số lần đổi chỗ ít nhất tìm được.