An biết một cửa hàng bánh nổi tiếng vừa tung ra một chương trình khuyến mãi đặc biệt. Mỗi ngày, cửa hàng sẽ xếp ~N~ chiếc bánh theo một hàng hàng dài đánh số từ ~1~ đến ~N~ trên quầy trưng bày. Chiếc bánh ~i~ thuộc loại ~A_i~. Khách hàng có thể chọn một dãy bánh liên tiếp để mua.

Yêu cầu

Cho biết thông tin của cửa hàng bánh. Hãy xác định số cách mà khách hàng có thể chọn mua, nhưng phải thỏa mãn điều kiện là trong dãy bánh đó số lượng loại bánh đúng bằng ~K~.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất chứa hai số nguyên dương ~N~ và ~K~ ~(N \le 10^5;\ K \le N)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_i~ ~(A_i \le 10^5)~.

Dữ liệu đầu ra

Gồm duy nhất một số nguyên theo yêu cầu.

Ví dụ

Ví dụ 1

INPUT

7 3
2 6 4 3 6 8 3

OUTPUT

7

Giải thích: Có ~7~ cách chọn ~[2, 6, 4]~, ~[6, 4, 3]~, ~[4, 3, 6]~, ~[3, 6, 8]~, ~[6, 8, 3]~, ~[3, 6, 8, 3]~, ~[6, 4, 3, 6]~.