暴力插入即可。直接开值为 string 的 vector 过不了，但是用个 map 存一下，然后把 vector 储存的值换成 int 就过了。

请求加强数据。

#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;
}