Với \(k\) thanh gỗ độ dài \(l_1, l_2, ..., l_k\) có thể xếp được thành một hình tam giác nếu có cách phân chia \(k\) thanh gỗ thành ba tập khác rỗng, sau đó ghép nối các thanh gỗ trong cùng một tập thành một đoạn có độ dài là tổng độ dài các thanh gỗ trong tập, khi đó độ dài của ba đoạn đó là độ dài ba cạnh của một tam giác.

Hoàng có \(n\) thanh gỗ xếp thành một hàng từ trái sang phải với độ dài tương ứng là \(d_1, d_2, ..., d_n\), các thanh gỗ có độ dài đôi một khác nhau. Với một số nguyên \(k\) \((k \ge 3)\), Hoàng muốn đếm xem có bao nhiêu cách chọn \(k\) thanh gỗ liên tiếp nhau mà \(k\) thanh gỗ này có thể xếp được thành một hình tam giác.

Yêu cầu:

• Cho \(d_1, d_2, ..., d_n\) và số nguyên \(k\). Hãy đếm số cách chọn \(k\) thanh gỗ liên tiếp nhau mà \(k\) thanh gỗ này có thể xếp được thành một hình tam giác.

Dữ liệu:

• Dòng đầu chứa hai số nguyên \(n, k (k \le n)\).
• Dòng thứ hai gồm n số nguyên dương đôi một khác nhau \(d_1, d_2, ..., d_n\) \((d_i \le 10^9)\).

Kết quả

• Gồm một nguyên duy nhất là số cách chọn \(k\) thanh gỗ liên tiếp nhau mà \(k\) thanh gỗ này có thể xếp được thành một hình tam giác.

Input 1

6 3
1 3 4 2 5 9

Output 1

2

Input 2

4 4
2 3 5 1

Output 2

1

Chú ý:

• Có 20% số test có \(k = n = 3\);
• Có 20% số test khác có \(k = n = 4\);
• Có 20% số test khác có \(n \le 10\);
• Có 20% số test khác có \(k \le n \le 1000\);
• Có 20% số test còn lại có \(k \le n \le 10^5\).