1056 Mice and Rice

//  0   1   2   3   4   5   6   7   8   9   10
//  25  18  0   46  37  3   19  22  57  56  10  得分
//  5   5   5   2  5   5   5   3    1   3   5   得分

//第一轮   6   0   8   7   10  5   9   1   4   2   3
//第二轮   8   7   9   3
//第三轮   8   3
//第四轮   8
#include<iostream>
#include<vector>
using namespace std;

int Np,Ng;
vector<int>players;

int main()
{
    int i,j,score[1000],Rank[1000];
    cin>>Np>>Ng;
    for(i=0;i<Np;i++)cin>>score[i];
    for(i=0;i<Np;i++){
        cin>>j;
        players.emplace_back(j);
    }
    
    for(int num=Np;num>1;){
        vector<int>nextturn;
        for(i=0;i<num;i+=Ng){
            //本组范围i~i+Ng-1  或者i~num-1
            int jinji=i;
            for(j=i+1;j<i+Ng&&j<num;j++){
                if(score[players[j]]>score[players[jinji]]){
                    jinji=j;
                }
            }
            nextturn.emplace_back(players[jinji]);
            
            for(j=i;j<i+Ng&&j<num;j++){
                if(j!=jinji){
                    Rank[players[j]]=num/Ng+(num%Ng?1:0)+1;
                }
            }
        }
        players=nextturn;
        num=num/Ng+(num%Ng?1:0);
    }
    Rank[players[0]]=1;
    
    for(i=0;i<Np;i++){
        if(i)cout<<' ';
        cout<<Rank[i];
    }
}