Education

#include <bits/stdc++.h>

using namespace std;
int ans[5050];
int a2[5050];
int main(){
	int n, m; cin >> n >> m;
	int s[5050], p[5050], r[5050];
	vector<pair<int, int>> de;
	for(int i = 1; i <= n; ++i){
		cin >> s[i];
		de.push_back({s[i], i});
	}
	sort(de.begin(), de.end(), greater<pair<int, int>>());
	for(int i = 1; i <= m; ++i){
		cin >> p[i];
	}
	for(int i = 1; i <= m; ++i)
		cin >> r[i];

	for(int i = 0; i < n; ++i){
		int be = -1;
		for(int j = 1; j <= m; ++j){
			if(be == -1 && ans[j] == 0 && p[j] >= de[i].first){
				be = j;
			}
			else if(be != -1 && ans[j] == 0 && p[j] >= de[i].first && r[j] < r[be]){
				be = j;
			}
		}
		//cout << de[i].second << " valittu " << be << endl;
		if(be == -1){
			cout << "impossible\n";
			return 0;
		}
		a2[de[i].second] = be;
		ans[be] = de[i].second;
	}
	for(int i = 1; i <= n; ++i)
		cout << a2[i] << " ";
	cout << '\n';
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED