/* -*- coding: utf-8 -*- * * 479.cc: No.479 頂点は要らない - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; const int MAX_M = 100000; /* typedef */ typedef pair pii; /* global variables */ bool vs[MAX_N]; pii es[MAX_M]; /* subroutines */ /* main */ int main() { int n, m; cin >> n >> m; for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; es[i] = pii(b, a); } sort(es, es + m, greater()); for (int i = 0; i < m; i++) { int &bi = es[i].first, &ai = es[i].second; if (! vs[bi]) vs[ai] = true; } bool zf = false; for (int i = n - 1; i >= 0; i--) { if (vs[i] || zf) { printf("%d", vs[i]); zf = true; } } putchar('\n'); return 0; }