#include <bits/stdc++.h> using namespace std; #define int long long #define INF 1000000000000000000 #define MOD 1000000007 const int B = 730; int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; int x[n], y[n]; for(int i = 0; i < n; i++) cin >> x[i] >> y[i]; vector<int> ans; for(int i = 0; i < n; i++) { for(int j = 0; j < i; j++) { ans.push_back(abs(x[i]-x[j])+abs(y[i]-y[j])); } } sort(ans.begin(), ans.end()); for(int i = 0; i < k; i++) cout << ans[i] << '\n'; }