#include using namespace std; class BIT{ private: vector tree; int n; public: BIT(int size){tree.resize(size+1); for(auto v : tree){v = 0;}; n = size;} void update(int x, int a){while(x <= n){tree[x] += a; x += (x & (-x));}} int get(int x){int a = 0; while(x > 0){a += tree[x]; x -= (x & (-x));} return a;} }; int main(){ int n, m; cin >> n >> m; vector> v(n); for(int i=0; i> a >> b; v[i] = (a &a, const pair &b){return a.first < b.first;}); BIT bit(m); int count = 0; for(int i=0; i