#include <bits/stdc++.h>
using namespace std;
#ifndef ONLINE_JUDGE
#include "debug.h"
#else
#define debug(...) 417
#endif
using i64 = int64_t;
using i128 = __int128_t;
using u32 = uint32_t;
using u64 = uint64_t;
using f64 = double_t;
int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  cout << fixed << setprecision(20);
  int n, m, x;
  cin >> n >> m >> x;
  vector<pair<int, int>> p(m);
  for (auto& [l, r] : p) { cin >> l >> r; }
  auto f = [&](vector<pair<int, int>> p, int x) {
    set<int> s;
    vector<pair<int, int>> q;
    for (auto [l, r] : p) {
      if (r >= x) { q.emplace_back(l, r); }
    }
    ranges::sort(q);
    int y = x;
    for (auto [l, r] : q) {
      if (l > y) { break; }
      y = max(y, r);
    }
    for (auto [l, r] : q) {
      if (r > x and r <= y) { s.insert(r); }
    }
    return s;
  };
  auto ans = f(p, x);
  for (auto& [l, r] : p) { tie(l, r) = pair(n + 1 - r, n + 1 - l); }
  x = n + 1 - x;
  auto t = f(p, x);
  for (int ti : t) { ans.insert(n + 1 - ti); }
  for (int x : ans) { cout << x << " "; }
}