#include using namespace std; #define FOR(i,a,b) for(auto i=a;i; using vvi=vector; using pii=pair; #define MX 100007 ll uf[MX]; void init() { F(MX) uf[i]=i; } int find(int e) { return uf[e]==e ? e : uf[e]=find(uf[e]); } void mrg(int i, int j) { ll a=find(i), b=find(j); if(a>b) swap(a,b); uf[a]=b; } using St = pair; ll N,F; ll pipes[MX]; ld T[MX]; bitset done; int main(){ ios::sync_with_stdio(false);cout.tie(0);cin.tie(0); for(;;){ init(); if(scanf(" %lld %lld",&N,&F)!=2)break; priority_queue,greater> q; done.reset(); F(N){ int c;scanf(" %d",&c); q.push({ld(c)/F,i}); pipes[i]=1; T[i]=ld(c)/F; } ld last=0,lastev=0; while(q.size()) { auto cur=q.top(); q.pop(); if(done[cur.bb]) continue; // cout<