PAT1056

#include<iostream>
#include<queue>
using namespace std;
const int maxn=1010;
struct mouse
{
 int weight;
 int r;
}mouse[maxn];

int main()
{

 int np,ng,order;
 cin>>np>>ng;
 for(int i=0;i<np;i++)
 {
  cin>>mouse[i].weight;
 }
 queue<int> q;
 for(int i=0;i<np;i++)
 {
  cin>>order;
  q.push(order);
 }
 int temp=np,group;
 while(q.size()!=1)
 {
  if(temp&ng==0) group=temp/ng;
  else group =temp/ng+1;
  for(int i=0;i<group;i++)
  {
   int k=q.front();
   for(int j=0;j<ng;j++)
   {
    if(i*ng+j>=temp) break;
    int front=q.front();
    if(mouse[front].weight>mouse[k].weight)
    {
     k=front;
    }
    mouse[front].r=group+1;
    q.pop();
   }
   q.push(k);
  }
  temp=group;
 }

 mouse[q.front()].r=1;

 for(int i=0;i<np;i++)
 {
  cout<<mouse[i].r;
  if(i<np-1) cout<<" ";
 }

 system("pause");
 return 0;
}