A. Точки и отрезки (легкая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Яхуб не очень хорошо умеет решать геометрические задачи, но он слышал, что в этом году на международной олимпиаде по программированию будет много геометрических задач. Яхуб напугался и заперся в подвале, чтобы уединиться с мыслями о новых геометрических задачах. Вот одна из них.

Яхуб хочет нарисовать n различных точек и m отрезков на оси OX. Каждая точка может быть красной или синей. Рисунок называется хорошим тогда и только тогда, когда выполняется следующее требование: для каждого отрезка [li, ri] рассмотрим все принадлежащие ему красные точки (ri точек), и все принадлежащие ему синие точки (bi точек); каждый отрезок i должен удовлетворять неравенству |ri - bi| ≤ 1.

Яхуб считает, что точка x принадлежит отрезку [l, r], если выполняется неравенство l ≤ x ≤ r.

Яхуб дал вам все координаты точек и отрезков. Пожалуйста, помогите ему найти какой-нибудь хороший рисунок.

Входные данные

В первой строке записано два целых числа: n (1 ≤ n ≤ 100) и m (1 ≤ m ≤ 100). В следующей строке записано n целых чисел через пробел x1, x2, ..., xn (0 ≤ xi ≤ 100) — координаты точек. В следующих m строках записаны описания m отрезков. В каждой строке записано по два целых числа, li и ri (0 ≤ li ≤ ri ≤ 100) — границы i-го отрезка.

Гарантируется, что все точки различны.

Выходные данные

Если хорошего рисунка для данного теста не существует, выведите единственное целое число -1. В противном случае, выведите n целых чисел, каждое число равно 0 или 1. При этом, i-е число обозначает цвет i-й точки (0 — синяя, 1 — красная).

Если существует несколько хороших рисунков, выведите любой из них.

Примеры
Входные данные
3 3
3 7 14
1 5
6 10
11 15
Выходные данные
0 0 0
Входные данные
3 4
1 2 3
1 2
2 3
5 6
2 2
Выходные данные
1 0 1