Cho dãy số có phần tử . Với mỗi phần tử liên tiếp , xác định khoảng cách vị trí lớn nhất giữa hai phần tử bằng nhau.
Khoảng cách vị trí giữa phần tử ở vị trí và được tính bằng .
Đầu vào
Dòng đầu tiên chứa hai số nguyên và , số lượng phần tử và độ dài khoảng.
Dòng tiếp theo chứa số nguyên không âm giá trị không vượt quá là các phần tử của dãy số.
Đầu ra
Một dòng duy nhất chứa số nguyên, số thứ là khoảng cách vị trí lớn nhất giữa hai số bằng nhau trong dãy con .
Nếu dãy con chứa những số đôi một khác nhau, xuất ra .
Subtask
số test có .
số test có .
Ví dụ
Đầu vào:
Copy
10 4
1 2 3 4 3 2 3 3 4 4
Đầu ra:
Copy
0 2 2 2 3 1 1
QDUY
Comments