Trò chơi Bộ sưu tập đá quý trên máy tính đòi hỏi người chơi phải tìm kiếm nhanh và tối ưu. Hệ thống đưa ra ~N~ viên đá đặt liên tiếp nhau, viên thứ ~i~ có mã màu là ~C_i~, đồng thời cung cấp một số nguyên ~K~. Người chơi phải tìm một bộ sưu tập là một đoạn các viên đá liên tiếp sao cho trong đó có ít nhất ~K~ mã màu khác nhau và số lượng viên đá trong đoạn chọn là ít nhất.

Yêu cầu: Viết chương trình tính số lượng viên đá trong bộ sưu tập đã tìm được.

Input

Dòng 1: hai số nguyên dương ~N~, ~K~ ~(1 \le K \le N \le 10^5)~.

Dòng 2: gồm ~N~ số nguyên ~C_i~ ~(1 \le C_i \le 10^9)~.

Output

Ghi ra một số nguyên duy nhất là số lượng viên đá trong bộ sưu tập, nếu không tìm được bộ sưu tập đảm bảo điều kiện trên, in ra ~-1~.

Scoring

Sample Input 1

5 3
1 2 1 3 2

Sample Output 1

3

Notes

Các đoạn viên đá liên tiếp có ít nhất ~3~ màu:

• 1 2 1 3

• 2 1 3

• 1 3 2

• 2 1 3 2

• 1 2 1 3 2

Đoạn có số lượng viên đá ít nhất là ~3~.