#include <bits/stdc++.h>

#define in read()
#define fi first
#define se second
#define pb push_back
#define rep(i, x, y) for(int i = (x); i <= (y); i++)
#define per(i, x, y) for(int i = (x); i >= (y); i--)

using namespace std;

typedef long long ll;
typedef double db;
typedef vector < int > vec;
typedef pair < int , int > pii;

int read() {
    int x = 0; bool f = 0; char ch = getchar(); while(!isdigit(ch)) f |= ch == '-',ch = getchar();
    while(isdigit(ch)) x = x * 10 + (ch ^ 48),ch = getchar(); return f ? -x : x;
}

const int N = 5010;
const int M = 50010;

namespace F { // max_flow_with_cost
    const int inf = 0x3f3f3f3f;
    int h[N], now[N], cnt = 1, S, T;
    bool vis[N];
    ll maxflow, cost, dis[N];
    struct edge { int v, w, c, nxt; } e[M << 1];
    inline void tlink(int x, int y, int w, int c) { e[++cnt] = (edge) { y, w, c, h[x] }; h[x] = cnt; }
    inline void link(int x, int y, int w, int c) { tlink(x, y, w, c); tlink(y, x, 0, -c); }
    inline void setst(int s, int t) { S = s; T = t; }
    bool bfs() {
		queue < int > q; q.push(S); rep(i, S, T) dis[i] = -1e9;
		memset(vis, 0, sizeof vis); dis[S] = 0; now[S] = h[S]; vis[S] = 1;
		while(!q.empty()) {
			int x = q.front(); q.pop();
			for(int i = h[x], y; i; i = e[i].nxt)
				if(e[i].w && dis[y = e[i].v] < dis[x] + e[i].c) {
					dis[y] = dis[x] + e[i].c; now[y] = h[y];
					if(!vis[y]) vis[y] = 1, q.push(y);
				}
			vis[x] = 0;
		} return dis[T] >= 0;
    }
    int dinic(int x,int flow,ll c) {
		if(x == T) return maxflow += flow, cost += c * flow, flow;
		int res = flow; vis[x] = 1;
		for(int i = now[x], y; i && res; i = e[i].nxt) {
			now[x] = i;
			if(e[i].w && dis[y = e[i].v] == dis[x] + e[i].c && !vis[y]) {
				int k = dinic(y, min(res,e[i].w), c + e[i].c); 
				e[i].w -= k; e[i ^ 1].w += k; res -= k;
			}
		} vis[x] = 0;
		return flow - res;
    }
    void runit() { while(bfs()) dinic(S, inf, 0); }
	int get(int x) { for(int i = h[x], y = e[i].v; i; i = e[i].nxt, y = e[i].v) if(!e[i].w) return y; }
}

int n, m;
int a[N], b[N], pos[N], pt[N];
int p[100][100];
int ans[N];

int main() {
#ifdef YJR_2333_TEST
    freopen("1.in","r",stdin);
#endif
	n = in, m = in; rep(i, 1, n) a[i] = in; rep(i, 1, n) b[i] = in;
	rep(i, 1, n) if(!pos[a[i]]) pos[a[i]] = i;
	rep(i, 1, m) if(!pos[i]) pos[i] = n + 1;
	rep(i, 1, m) pt[i] = i;
	sort(pt + 1, pt + m + 1, [&](int x, int y) { return pos[x] > pos[y]; });
	rep(i, 1, m) pos[pt[i]] = i;
	//rep(i, 1, m) cerr << pos[i] << " "; cerr << endl;
	rep(i, 1, n) p[a[i]][b[i]]++;
	F :: setst(0, m * 2 + 1);
	rep(i, 1, m) F :: link(0, i, 1, 0), F :: link(i + m, m * 2 + 1, 1, 0);
	//rep(i, 1, m) cerr << pos[i] << " "; cerr << endl;
	rep(i, 1, m) rep(j, 1, m) F :: link(i, j + m, 1, p[i][j] * 10000 + pos[i] * (m - j + 1));
	F :: runit();
	rep(i, 1, m) ans[i] = F :: get(i) - m;
	//cerr << F :: maxflow << " " << F :: cost << endl;
	rep(i, 1, n) printf("%d ", ans[a[i]]); printf("\n");
}