#include <iostream>
#include <vector>

using namespace std;

vector<int> fold(int N, vector<int> T, vector<int> X);

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

  int N, M;
  cin >> N >> M;

  vector<int> T(M), X(M);
  for (int i = 0; i < M; i++) {
    cin >> T[i] >> X[i];
  }

  vector<int> res = fold(N, T, X);
  for (size_t i = 0; i < res.size(); i++) {
    cout << res[i] << " \n"[i + 1 == res.size()];
  }

  return 0;
}