Trong một lớp học nọ của thầy Su Kem, vì muốn thành tích của lớp cải thiện hơn trong năm học mới nên thầy Su Kem đã cho các bạn trong lớp bắt cặp với nhau để có thể cùng kèm nhau học bài.

Biết rằng những bạn học giỏi thì không muốn học chung với những bạn học kém và những bạn học kém cũng không dám học chung với những bạn học quá giỏi. Vì thế thầy Su Kem đã quyết định dựa vào điểm của học kì trước để xếp cặp cho các bạn.

Thầy Su Kem thắc mắc rằng liệu có bao nhiêu cách chọn 2 bạn thành 1 cặp để kèm nhau học bài sao cho điểm của 2 bạn không cách nhau quá ~X~ điểm

Input

• Hai số nguyên ~X, N ( 0 \leq X \leq 10^9, 1 \leq N \leq 2\times10^5 )~, đại diện cho độ trên lệch điểm tối đa của hai bạn và số học sinh trong lớp.
• Gồm ~N~ số nguyên ~a_i (0 \leq a_i \leq 10^9)~ đã được sắp xếp, đại diện cho số điểm của bạn thứ ~i~ trong lớp

Output

• Một số nguyên duy nhất là số cách chọn ra 2 bạn để xếp thành 1 cặp.

Sample Input

7 5
1 4 6 12 13

Sample Output

6