스코코비

어딘지 모를 땅, 언제인지 모를 세상에 마야라는 벌이 살고 있다. 모험으로 가득한 그녀의 삶은 과제 아이디어의 끝없는 원천이어서, 그중 하나를 골랐다. 마야의 친구인 메뚜기 필립은 꽃 점프 올림픽을 준비하고 있다. 초원에는 꽃이 일렬로 $N$개 있고, $i$번째 꽃의 높이는 양의 정수 $a_i$이다. 필립은 항상 왼쪽에서 오른쪽으로만 점프한다. 꽃 $i$에서 꽃 $j$로 점프할 수 있는 조건은 $i < j$이고 $|a_i - a_j| \le K$인 경우뿐이다. 여기서 $K$는 입력으로 주어지는 양의 정수이다. 가장 왼쪽 꽃에서 출발할 때 필립이 도달할 수 있는 꽃을 구하라.

첫째 줄에 양의 정수 $N$ ($1 \le N \le 2 \cdot 10^5$)과 $K$ ($1 \le K \le 10^9$)가 주어진다. 둘째 줄에는 꽃의 높이인 양의 정수 $a_1, \dots, a_N$ ($1 \le a_i \le 10^9$)이 주어진다.

$N$개의 수를 한 줄에 출력한다. 각 수는 $0$ 또는 $1$이다. $i$번째 수는 꽃 $i$에 도달할 수 있으면 $1$, 그렇지 않으면 $0$이다. 필립은 가장 왼쪽 꽃에서 출발하므로 첫 번째 꽃에는 항상 도달할 수 있다.