#include using namespace std; using ll=long long; constexpr int MOD=998244353; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,l,r) for(int i=(l);i<(int)(r);i++) #define all(v) v.begin(),v.end() int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; ll K; cin>>N>>K; vector H(N,0ll); for(ll &i:H)cin>>i; vector P(N,array()); for(auto &i:P)cin>>i[0]>>i[1]; vector idx(N,0); iota(all(idx),0); sort(all(idx),[H](int a,int b){ return H[a] a,array b){ return (a[0]-b[0])*(a[0]-b[0])+(a[1]-b[1])*(a[1]-b[1]); }; rep(i,N){ int a=idx[i]; rep2(j,i+1,N){ int b=idx[j]; if(H[a]