import sys
from bisect import bisect_right


def input(): return sys.stdin.readline().rstrip('\n')


def main():
    n, d = map(int, input().split())
    a = [int(input()) for _ in range(n)]
    b = sorted(a)
    for i in a:
        print(bisect_right(b, i - d))


if __name__ == '__main__':
    ret = main()
    if ret is not None:
        print(ret)