#include <bits/stdc++.h>
#pragma comment(linker, "/stack:225450978")
#pragma GCC optimize("Ofast")
using namespace std;
const long long Mod = 1000000007LL, INF = 1e9, LINF = 1e18;
const long double Pi = 3.141592653589793116, EPS = 1e-9,
                  Gold = ((1 + sqrt(5)) / 2);
long long keymod[] = {1000000007LL, 1000000009LL, 1000000021LL, 1000000033LL};
long long keyCount = sizeof(keymod) / sizeof(long long);
template <class T>
int getbit(T s, int i) {
  return (s >> i) & 1;
}
template <class T>
T onbit(T s, int i) {
  return s | (T(1) << i);
}
template <class T>
T offbit(T s, int i) {
  return s & (~(T(1) << i));
}
template <class T>
int cntbit(T s) {
  return __builtin_popcountll(s);
}
auto TimeStart = chrono::steady_clock::now();
auto TimeEnd = chrono::steady_clock::now();
void ControlIO(int argc, char* argv[]);
void TimerStart();
void TimerStop();
void Exit();
string cppstr_infile = "FILE.IN";
string cppstr_outfile = "FILE.OUT";
long long n, m;
vector<pair<long long, long long> > pts, seg;
vector<long long> Bal;
vector<vector<long long> > A;
void Input() {
  cin >> n >> m;
  pts.resize(n);
  seg.resize(m);
  A.resize(n);
  Bal.resize(m, 0);
  for (long long i = 0; i < n; i++) {
    cin >> pts[i].first;
    pts[i].second = i;
  }
  for (auto& x : seg) cin >> x.first >> x.second;
}
void Solve() {
  for (long long i = 0; i < n; i++) {
    for (long long j = 0; j < m; j++) {
      if (seg[j].first <= pts[i].first && pts[i].first <= seg[j].second) {
        A[i].push_back(j);
      }
    }
  }
  sort(pts.begin(), pts.end());
  vector<long long> Col(n, -1);
  for (auto z : pts) {
    long long x = z.first, id = z.second;
    for (auto t : A[id]) {
      if (Bal[t] == 0) continue;
      if (Bal[t] == -1) {
        if (Col[id] == 0) {
          cout << "-1";
          return;
        } else
          Col[id] = 1;
      } else {
        if (Col[id] == 1) {
          cout << "-1";
          return;
        } else
          Col[id] = 0;
      }
    }
    if (Col[id] == -1) Col[id] = 0;
    for (auto t : A[id]) {
      if (Col[id] == 0)
        Bal[t]--;
      else
        Bal[t]++;
    }
  }
  for (auto z : Col) cout << z << " ";
}
int main(int argc, char* argv[]) {
  ControlIO(argc, argv);
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  Input();
  TimerStart();
  Solve();
  TimerStop();
  return 0;
}
void ControlIO(int argc, char* argv[]) {
  char* infile = new char[cppstr_infile.size() + 1];
  char* outfile = new char[cppstr_outfile.size() + 1];
  strcpy(infile, cppstr_infile.c_str());
  strcpy(outfile, cppstr_outfile.c_str());
}
void TimerStart() {}
void TimerStop() {}
void Exit() {
  TimerStop();
  exit(0);
}
