#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int read() { int n; cin >> n; return n; }
ll readl() { ll n; cin >> n; return n; }

#define REP(i, n) for (int i=0, ___=(n); i<___; ++i)


int main() {
	int n = read();
	int m = read();
	
	vector<pair<vector<int>, int> > v;
	vector<int> cur(n);
	REP(i, n) cur[i] = read();
	v.push_back(make_pair(cur, 1));
	REP(i, m-1) {
		int p = read() - 1;
		int x = read();
		cur[p] = x;
		v.push_back(make_pair(cur, i+2));
	}
	
	sort(v.begin(), v.end());
	REP(i, m) cout << v[i].second << " ";
	
	return 0;
}