mod = 1000000007
eps = 10**-9


def main():
    import sys
    from bisect import bisect_left
    input = sys.stdin.readline

    N, D = map(int, input().split())
    A = []
    for _ in range(N):
        A.append(int(input()))

    A_ori = A[:]
    A.sort()
    for a in A_ori:
        j = bisect_left(A, a-D+1)
        print(j)


if __name__ == '__main__':
    main()