#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd_init() char*rp=({char*mmap();mmap(0l,1l<<25,1,2,0,0ll);}) #define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define WTHI(v) {unsigned _z=v,_n=0;long _d=0;while(++_n,_d=_d<<8|0x30|_z%10,_z/=10);*(long*)wp=_d;wp+=_n;} #define WTLO(v) {unsigned _z=v,_n=8;long _d=0;while(_d=_d<<8|0x30|_z%10,_z/=10,--_n);*(long*)wp=_d;wp+=8;} #define wt(v) if(v>=100000000){WTHI(v/100000000);WTLO(v%100000000);}else{WTHI(v);} #define rep(v,e) for(typeof(e) v=0;v>8|a[i]<<24; } } char wbuf[1<<25]; void sort(unsigned*a,int n){ unsigned*b=wbuf; sort_aux(a,b,n); sort_aux(b,a,n); sort_aux(a,b,n); sort_aux(b,a,n); } int h[100]; unsigned a[200000]; int main(){ rd_init(); int n=rd(); int m=rd(); rep(i,n){ a[i]=(unsigned)rd()/100u; } sort(a,n); times(m){ h[100-rd()]+=1; } char*wp=wbuf; ulong z=0; rep(k,n){ int d=k; rep(j,100){ d-=h[j]; if(d<0){ break; } z+=a[d]; } wt(z); *wp++='\n'; } write(1,wbuf,wp-wbuf); _exit(0); }