#include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll N, K, X, Y, ans=0, X2, Y2, H1, H2; cin >> N >> K; vector H(N); vector> v(N); vector ok(N, 1); for (int i=0; i> H[i]; for (int i=0; i> X >> Y; v[i] = {H[i], X, Y}; } sort(v.begin(), v.end()); for (int i=0; i