PHỐ ĐI BỘ

Dọc theo phố đi bộ có ~ n ~ địa điểm vui chơi, tính từ đầu phố, các địa điểm được đánh số lần lượt từ 1 tới ~ n ~. Cuối tuần này, vì biết Cám và dì ghẻ sẽ đi chơi tại đó nên Tấm cũng muốn đi. Tuy nhiên, do biết chắc chắn là dì sẽ không cho đi cùng nên Tấm lập kế hoạch đi chơi mà không bị dì ghẻ bắt gặp. Qua khảo sát và nghiên cứu Tấm nhận thấy rằng nếu khoảng cách giữa điểm vui chơi của Tấm và dì ghẻ lớn hơn ~ r ~ thì chắc chắn dì ghẻ sẽ không nhìn thấy Tấm. **Yêu cầu: ** Đếm số cặp các điểm vui chơi trên phố đi bộ mà mà Tấm có thể chọn sao cho nếu dì ghẻ ở địa điểm này thì Tấm sẽ vui chơi ở địa điểm còn lại mà Tấm và dì ghẻ không nhìn thấy nhau.

Dữ liệu vào

  • Dòng 1 chứa hai số nguyên ~ n ~ và ~ r ~
  • Dòng 2 chứa ~ n ~ số nguyên ~ d_1, d_2, …, d_n~ với ~ d_i ~ là khoảng cách của điểm vui chơi thứ ~ i ~ tới đầu con phố. Các số trên một dòng ghi cách nhau ít nhất một dấu cách.

Kết quả

Một số nguyên là số cặp hai khu vui chơi mà Tấm có thể chọn.

Ràng buộc

  • ~ 2 ≤ n ≤ 300000; 1 ≤ r ≤ 10^9 ~
  • ~ d_i <= 10^9 , i=1...n ~

Ví dụ:

Input 1

```4 4 1 3 5 8

```

Output 1

2 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ilpnvm (22/33)
  2. puan011108 (9/14)
  3. nguyenvuquang (9/15)
Trong 7 ngày
  1. puan011108 (142/182)
  2. binnee (135/205)
  3. hienpham (134/176)
Trong 30 ngày
  1. ducchinh (170/226)
  2. hienpham (163/213)
  3. bichngoc (156/221)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37724

Lưu Hải Phong - 2020
[email protected]