from bisect import bisect_right


def main():
    n, d = map(int, input().split())
    arr = [int(input()) for _ in range(n)]
    sa = sorted(arr)

    for a in arr:
        print(bisect_right(sa, a - d))


if __name__ == "__main__":
    main()