#include using namespace std; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } template vector sorted(vector vs){ sort(vs.begin(),vs.end()); return vs; } //INSERT ABOVE HERE using ll = long long; const ll INF = 1e18; const int MAX = 2020; ll as[MAX],bs[MAX],dp[MAX]; signed main(){ cin.tie(0); ios::sync_with_stdio(0); int m,n; cin>>m>>n; auto as_=sorted(read(m)); auto bs_=sorted(read(n)); for(int i=0;iint{ fill(dp,dp+MAX,INF); dp[0]=0; for(int j=0;j=0;i--){ if(i+1<=m and dp[i]>=dp[i+1]) break; ll res=0; for(int t=1;t<=k and i+t<=m;t++){ res+=abs(as[i+t-1]-bs[j]); if(dp[i+t]<=dp[i]+res) break; dp[i+t]=dp[i]+res; } } } return dp[m]; }; for(int k=1;k<=m;k++) cout<