#include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define length size() #define __STDCPP_FLOAT128_T__ #define Real1024 float128_t #define int long long #define ll long long #define ALL(v) (v).begin(), (v).end() constexpr ll inf = 1001001001001001001ll; constexpr ll mod = /* 1000000007*/ 998244353; constexpr double pi = 3.141592653589793; //小数出力 //cout << setprecision(12); //max template< typename T1, typename T2 > inline bool chmax(T1 &a, T2 b) { return a < b && (a = b, true); } //min template< typename T1, typename T2 > inline bool chmin(T1 &a, T2 b) { return a > b && (a = b, true); } //print void print() { cout << '\n'; } template void print(const T &t) { cout << t << '\n'; } template void print(const Head &head, const Tail &... tail) { cout << head << ' '; print(tail...); } //join template string join(vector &vec ,const string &sp){ int si = vec.length; if(si==0){ return ""; }else{ stringstream ss; rep(i,si-1){ ss << vec[i] << sp; } ss << vec[si - 1]; return ss.str(); } } bool in_range(int l,int x,int r){//閉区間 return (l <= x ) && (x <= r); } int div_ceil(int x,int y){ return (x+y-1)/y; } int blood(char x,char y){ if(x == 'O' && y == 'O') return 3; if((x == 'A' && y == 'B') || (x == 'B' && y == 'A')) return 2; if(x == 'A' || y == 'A') return 0; return 1; } //Template End signed main(void){ int n,k; cin >> n >> k; vector> vec(n,vector(3)); rep(i,n) cin >> vec[i][0]; rep(i,n) cin >> vec[i][1] >> vec[i][2]; sort(ALL(vec)); vector del(n,false); int ans = n; rep(i,n){ int h = vec[i][0]; int x = vec[i][1]; int y = vec[i][2]; for(int j = i-1;j>=0;j--){ int xx = vec[j][1]; int yy = vec[j][2]; double dist = sqrtl((double)((x-xx)*(double)(x-xx))+(double)(y-yy)*(double)(y-yy)); // cout << dist << endl; if(dist <= k && h > vec[j][0] && !del[j]){ del[j] = true; ans--; //cout << xx << " " << yy << endl; } } } cout << ans << endl; }