Có \(n\) học sinh được đánh số từ 1 đến \(n\), học sinh thứ i có chiều cao là \(a_i (a_i<0\) thì \(|a_i |\) là chiều cao bạn nữ,\(a_i>0\) là chiều cao bạn nam).

Yêu cầu: Chia dãy \(n\) học sinh thành ít nhóm nhất, biết mỗi nhóm phải thỏa mãn:

• Có ít nhất 1 học sinh.

• Mỗi mỗi học sinh phải thuộc duy nhất một nhóm nào đó.

• Chênh lệch giữa hai học sinh bất kỳ trong một nhóm không vượt quá \(k\).

Input:

• Dòng chứa hai số \(n,k( 1≤n≤10^5,k≤10^9).\)

• Dòng thứ \(i\) trong \(n\) dòng tiếp theo chứa số \(a_i (a_i≤10^9 ).\)

Output

• Số lượng nhóm ít nhất tìm được.

Sample Input

8 3
-8
-6
15
-6
14
17
-7
29

Sample Output

3