#include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long int MOD = 1000000007; template struct fenwick_tree { vector x; fenwick_tree(int n) : x(n, 0) { } T sum(int i, int j) { if (i == 0) { T S = 0; for (j; j >= 0; j = (j & (j + 1)) - 1) S += x[j]; return S; } else return sum(0, j) - sum(0, i - 1); } void add(int k, T a) { for (; k < x.size(); k |= k + 1) x[k] += a; } }; signed main() { cin.tie(0); ios::sync_with_stdio(false); int N, M; cin >> N >> M; vector > A(N); int res = 0; for (int i = 0; i < N; i++) { cin >> A[i].first >> A[i].second; if (A[i].first > A[i].second)swap(A[i].first, A[i].second); } sort(A.begin(), A.end()); fenwick_tree ft(M + 5); int cur = 0; int v = 0; for (int i = 0; i < N; i++) { while (cur < A[i].first) { cur++; } res += ft.sum(0, A[i].second) - ft.sum(0, A[i].first); ft.add(A[i].second , 1); } cout << res << endl; }