countChopsticks

Hải đang làm nghề gọt đũa, một đôi đũa đạt chuẩn nếu chúng có cùng đạt chuẩn khi hai chiếc đũa có độ dài bằng nhau và không nhỏ hơn k. Cho n chiếc đũa với độ dài cho trước, Hải có thể gọt một chiếc đũa thành chiếc khác có độ dài ngắn hơn. Tuy nhiên Hải không thể gọt một chiếc đũa thành nhiều chiếc đũa khác (ví dụ một chiếc đũa độ dài 10, không thể gọt thành hai chiếc đũa độ dài 5) và cũng không thể ghép chúng lại với nhau. Hãy đưa ra số lượng đôi đũa tối đã mà Hải có thể gọt.

Ví dụ:

• Với a = [1, 4, 5, 2] và  k = 3 thì countChopsticks(a, k) = 1.
  Giải thích:
  Chúng ta sẽ gọt chiếc đũa độ dài 5 về độ dài 4, Hải sẽ có 1 đôi đũa đạt chuẩn.
• Với a = [1, 2, 3, 4] và k = 1 thì countChopsticks(a, k) = 2.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array: Integer: a.
  1 ≤ a.size ≤ 105.
1 ≤ a[i] ≤ 109.

• [Đầu vào] Integer: k.
  1 ≤ k ≤ 105.

• [Đầu ra] Integer.
  Số lượng số k thỏa mãn.