Submission #1499470

---

Source Code Expand

import std.stdio, std.string, std.array, std.conv, std.algorithm, std.typecons, std.range;

struct AgId{
    int age;
    ulong id;
    int opCmp(ref const AgId s) const {
        return age<s.age?-1:1;
    }
}

void main(){
    auto nk=readln.chomp.split.map!(to!int).array;
    auto N=nk[0];
    auto K=nk[1];
    auto Xs=readln.chomp.split.map!(to!int).array;

    AgId[] agids;
    foreach(i,x;Xs)agids~=AgId(x,i+1uL);

    agids[0..K].sort();
    writeln(agids[K-1].id);
    foreach(i;K..Xs.length){
        completeSort(assumeSorted(agids[0..K]),agids[i..i+1]);
        writeln(agids[K-1].id);
    }
}

Submission Info

Judge Result