Lấy quà

Xem PDF

Điểm: 10 Thời gian: 5.0s Bộ nhớ: 5M Input: bàn phím Output: màn hình

Có N túi quà treo ở độ cao A[i].Một bạn nhỏ có thể nhảy đến độ cao X thì sẽ lấy quà tại độ cao X, X+1, X-1. Hỏi bạn đó lấy được bao nhiêu món quà

Input

Dòng 1: N, X (1 ≤ N ≤ 10^5, 0 ≤ X ≤ 10^6)

Dòng 2: N số A[i] (0 ≤ A[i] ≤ 10^6)

Output

Số túi quà lấy được

Input

5 10
9 10 11 15 8

Output

3


Bình luận

Không có bình luận nào.