Skokovi

Σε μια χώρα που κανείς δεν ξέρει πού, σε έναν κόσμο που κανείς δεν γνωρίζει το πότε, ζει μια μέλισσα που ονομάζεται Μάγια. Η γεμάτη περιπέτειες ζωή της είναι μια ατελείωτη πηγή ιδεών για προβλήματα, γι' αυτό επιλέξαμε μία από αυτές.

Ο φίλος της Μάγια, ένας γρύλος που ονομάζεται Φίλιππος, προετοιμάζεται για τους Ολυμπιακούς Αγώνες στο άθλημα του άλματος από λουλούδι σε λουλούδι. Τα λουλούδια στο λιβάδι μπορούν να αναπαρασταθούν ως μια ακολουθία θετικών ακεραίων ~a~ με μήκος ~N~. Το ύψος κάθε λουλουδιού δίνεται από τον αριθμό ~a_i~.

Ο Φίλιππος πάντα πηδάει από αριστερά προς τα δεξιά. Επιπλέον, καθώς όλο αυτό το άθλημα είναι καινούργιο για αυτόν, δεν μπορεί να πηδήξει σε ένα λουλούδι του οποίου το ύψος διαφέρει πολύ από αυτό στο οποίο βρίσκεται. Συγκεκριμένα, από το λουλούδι ~i~, μπορεί να πηδήξει στο λουλούδι ~j~ αν και μόνο αν ~i < j~ και ∣~a_i - a_j~∣ ~\le K~, όπου ~K~ είναι ένας θετικός ακέραιος που δίνεται στην είσοδο.

Βοήθησε τη Μάγια να σχεδιάσει την προπόνηση του Φιλίππου, καθορίζοντας ποια λουλούδια μπορεί να φτάσει ο Φίλιππος αν ξεκινήσει από το αριστερότερο λουλούδι. Με άλλα λόγια, για κάθε λουλούδι, καθόρισε αν υπάρχει μια ακολουθία αλμάτων που οδηγεί σε αυτό, ξεκινώντας από το πρώτο λουλούδι.

Είσοδος

Η πρώτη γραμμή θα περιέχει τους θετικούς ακέραιους ~N\;(1 \le N \le 2*10^5)~ και ~K\;(1 \le K \le 10^9)~.

Η δεύτερη γραμμή θα περιέχει μια ακολουθία θετικών ακεραίων ~a~, δηλαδή ~N~ αριθμούς ~a_i\;(1 \le a_i \le 10^9)~, που αναπαριστούν τα ύψη των λουλουδιών.

Έξοδος

Σε μία γραμμή, εκτυπώστε ~N~ αριθμούς, είτε ~0~ είτε ~1~, όπου κάθε αριθμός υποδεικνύει εάν το αντίστοιχο λουλούδι είναι "προσβάσιμο". Ο αριθμός ~0~ σημαίνει ότι δεν είναι δυνατόν να φτάσει κανείς σε αυτό το λουλούδι, ενώ το ~1~ σημαίνει ότι το λουλούδι είναι προσβάσιμο. Το πρώτο λουλούδι είναι πάντα προσβάσιμο, καθώς ο Φίλιππος ξεκινά από εκεί.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
~1~	~20~	Τα ύψη των λουλουδιών αυξάνονται γνησίως.
~2~	~25~	~N \le 1000~
~3~	~25~	Κανένας επιπλέον περιορισμός.

Παραδείγματα

1ο

input

5 2
5 4 8 7 2

output

1 1 0 1 1

Επεξήγηση του πρώτου παραδείγματος:

Ο Φίλιππος μπορεί να πηδήξει απευθείας από το πρώτο λουλούδι στο δεύτερο. Το τρίτο λουλούδι είναι απρόσιτο, καθώς ο Φίλιππος δεν μπορεί να πηδήξει σε αυτό ούτε από το πρώτο ούτε από το δεύτερο λουλούδι. Για να φτάσει στο τέταρτο λουλούδι, ο Φίλιππος μπορεί επίσης να πηδήξει απευθείας από το πρώτο λουλούδι. Για το τελευταίο λουλούδι, ο Φίλιππος χρειάζεται πρώτα να πηδήξει στο δεύτερο λουλούδι και μετά στο τελευταίο.

2ο

input

5 3
10 15 14 8 9

output

1 0 0 1 1