using namespace std;int N, K;int WeightMAX;int ValueMAX;int DPMAX;int Max(int A, int B) { if (A > B) return A; return B; }void Input(){ cin >> N >
using namespace std;int n, m, ans;int mx, my;int ax100000; int ay100000;void init() { cin >> n >> m; for (int i = 0; i < m; i++) { int x, y; cin