CF430A Points and Segments (easy)

Iahub 对几何题准备不充分，但他听说今年 IOI 选拔营会有很多几何题。他感到害怕，于是把自己锁在地下室，开始思考此类新题目。其中一道题如下： Iahub 想在 $OX$ 轴上画 $n$ 个不同的点和 $m$ 条线段。他可以将每个点涂成红色或蓝色。如果且仅如果满足以下要求，则这样的画法是好的：对于每条线段 $[l_{i}, r_{i}]$，设其中包含 $r_{i}$ 个红点和 $b_{i}$ 个蓝点，必须满足 $|r_{i} - b_{i}| \leq 1$。 如果某一点 $x$ 满足 $l \leq x \leq r$，则称点 $x$ 属于线段 $[l, r]$。 Iahub 会给出所有点和线段的坐标。请帮助他找到任意一种好的画法。

第一行输入两个整数 $n$（$1 \leq n \leq 100$）和 $m$（$1 \leq m \leq 100$）。第二行输入 $n$ 个空格分隔的整数 $x_1, x_2, \ldots, x_n$（$0 \leq x_i \leq 100$），表示点的坐标。接下来的 $m$ 行描述 $m$ 条线段，每行包含两个整数 $l_i$ 和 $r_i$（$0 \leq l_i \leq r_i \leq 100$），表示第 $i$ 条线段的左右端点。 保证所有点的坐标互不相同。

如果不存在好的画法，输出一个整数 $-1$。否则输出 $n$ 个 0 或 1，依次表示对每个点的染色情况（0 表示红色，1 表示蓝色）。 如果存在多种好的画法，你可以输出任意一种。

由 ChatGPT 5 翻译