#include <cstdio>
#include <string>
#include <utility>

int main() {
  size_t n, m;
  scanf("%zu %zu", &n, &m);

  std::string s = "xxx";
  s[n-1] = 'o';

  for (size_t i = 0; i < m; ++i) {
    size_t p, q;
    scanf("%zu %zu", &p, &q);
    --p, --q;
    std::swap(s[p], s[q]);
  }

  printf("%zu\n", s.find('o')+1);
}