Như các bạn IT đã biết, Siu cầu thủ Cristiano Ronaldo vừa cầu hôn người bạn gái 8 năm của mình. Và để chúc mừng sự kiện trọng đại này, MessiTa đã âm thầm chuẩn bị một khu nhà phức hợp để tặng cho đôi vợ chồng son. Tuy nhiên, việc lựa chọn khu nhà để tặng cho người đồng nghiệp cũng vô cùng khó khăn, bởi việc CR7 rất thích sặc sỡ và MessiTa cũng không thể nào tặng các căn nhà cách nhau vì rất không thuận tiện.

Biết được điều này, các nhà môi giới bất động sản đã rất tinh tế và đưa 1 giải pháp. Hiện khu nhà đã được thi công và sơn màu xong. Và các nhà môi giới bất động sản đang nhờ các bạn IT chọn ra 1 dải đất nằm cạnh nhau trong khu phức hợp ~N~ mảnh đất sao cho số lượng các màu khác nhau trong dải đất này lớn hơn ~K~.

Input

• Dòng đầu là hai số ~n~ và ~k~ ~(n,k \le 10^5)~.

• Dòng thứ hai chứa ~a[1],a[2],\dots,a[N]~ là màu của các ngôi nhà trên các mảnh đất, các số có giá trị tuyệt đối không quá ~10^9~.

Output

Số lượng dải đất thỏa điều kiện.

Scoring

Sample Input 1

5 2
1 2 3 1 1

Sample Output 1

5