#include #include #include #include #include #include #include using namespace std; using ll = long long; struct BIT { BIT(int n) : b(n + 1), n(n) {} void add(int i, int v) { for (int k = i + 1; k <= n; k += k & -k) b[k] += v; } int sum(int k) { int s = 0; for (; k > 0; k -= k & -k) s += b[k]; return s; } vector b; int n; }; struct E { bool operator<(const E& e) const { return b < e.b; } int a, b; }; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; vector e(n); for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; if (a > b) swap(a, b); e[i] = { a, b }; } sort(e.begin(), e.end()); BIT bt_a(m), bt_b(m); ll r = 0; for (int i = 0; i < n; i++) { r += bt_a.sum(e[i].a) - bt_b.sum(e[i].a); bt_a.add(e[i].a, 1); bt_b.add(e[i].b, 1); } cout << r << endl; return 0; }