vector 能过

#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
using namespace std;

map<int, string> mp; int cnt;
vector<int> v;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n; cin >> n;
	for (int i = 1; i <= n; i++) {
		string s; cin >> s;
		mp[++cnt] = s;
		v.push_back(cnt);
	}
	int m; cin >> m;
	for (int i = 1; i <= m; i++) {
		int pos; string s;
		cin >> s >> pos;
		mp[++cnt] = s;
		v.insert(v.begin() + pos, cnt);
	}
	int q; cin >> q;
	while(q--) {
		int pos; cin >> pos;
		cout << mp[v[pos]] << '\n';
	}
	return 0;
}