#include using namespace std; int main() { //入力 int H,W; cin >> H >> W; assert(1 <= H && H <= 1000); assert(1 <= W && W <= 1000); vector A,B; for(int i = 0; i < H; ++i){ int tmp; cin >> tmp; assert(1 <= tmp && tmp <= W); A.push_back(tmp); } for(int j = 0; j < W; ++j){ int tmp; cin >> tmp; assert(1 <= tmp && tmp <= H); B.push_back(tmp); } sort(A.begin(),A.end()); sort(B.begin(),B.end()); //(i,j)からa[i],b[j]に対応した辺を張る vector> edge(H*W);//辺 vector> cnt(H,vector(W,0));//入次数 for(int i = 0; i < H; ++i){ for(int j = 0; j < W - A[i]; ++j){ edge[i*W+j].push_back(i*W+j+1); cnt[i][j+1]++; } for(int j = W - A[i]; j + 1 < W; ++j){ edge[i*W+j+1].push_back(i*W+j); cnt[i][j]++; } } for(int j = 0; j < W; ++j){ for(int i = 0; i < H - B[j]; ++i){ edge[i*W+j].push_back((i+1)*W+j); cnt[i+1][j]++; } for(int i = H - B[j]; i + 1 < H; ++i){ edge[(i+1)*W+j].push_back(i*W+j); cnt[i][j]++; } } //出力する行列 vector> ans(H,vector(W,0)); //4つ角からスタート vector sy = {0,0,H-1,H-1},sx = {0,W-1,0,W-1}; //デクリメントしていく値 int val = H*W; //トポロジカル順を守りながらbfs; for(int i = 0; i < 4; ++i){ queue> pq; if(!cnt[sy[i]][sx[i]] && !ans[sy[i]][sx[i]]) pq.push({sy[i],sx[i]}); while(pq.size()){ int y = pq.front().first; int x = pq.front().second; pq.pop(); ans[y][x] = val--; for(auto j: edge[y*W+x]){ int s = j/W, t = j%W; cnt[s][t]--; if(!cnt[s][t] && !ans[s][t]) pq.push({s,t}); } } } for(int i = 0; i < H; ++i){ for(int j = 0; j < W; ++j){ cout << ans[i][j] << " "; } cout << endl; } return 0; }