#include using namespace std; using ll = long long; #ifdef LOCAL #include #else #define debug(...) #endif int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); int N, K; cin >> N >> K; vector H(N); for (int i = 0; i < N; i++) cin >> H[i]; vector X(N), Y(N); for (int i = 0; i < N; i++) { cin >> X[i] >> Y[i]; } vector order(N); iota(order.begin(), order.end(), 0); sort(order.begin(), order.end(), [&](int i, int j) { return H[i] < H[j]; }); vector flag(N, true); for (int j = 0; j < N; j++) { for (int i = 0; i < j && H[order[i]] < H[order[j]]; i++) { ll dx = X[order[j]] - X[order[i]], dy = Y[order[j]] - Y[order[i]]; if (dx * dx + dy * dy <= K * K) { flag[order[i]] = false; } } } int ans = reduce(flag.begin(), flag.end(), 0); cout << ans << '\n'; }