#include using namespace std; using i64 = int64_t; using vi = vector; using vvi = vector; using ii = pair; class BIT { int n; vi data; i64 sum(int i) { i64 s = 0; while (i > 0) { s += data[i]; i -= i & -i; } return s; } public: BIT(int n) : n(n) { data = vi(n + 1); } void add(int i, i64 x) { i++; while (i <= n) { data[i] += x; i += i & -i; } } // [l, r) i64 sum(int l, int r) { return sum(r) - sum(l); } }; int main() { int n, m; cin >> n >> m; vector vs; for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; vs.push_back(ii(min(a, b), max(a, b))); } sort(vs.begin(), vs.end()); BIT bit(m); i64 cnt = 0; for (ii& p: vs) { cnt += bit.sum(p.first, p.second); bit.add(p.second, 1); } cout << cnt << endl; }