in >> n >> m;
int ans = max(0LL, n - m);
m++; // 由于线段树板子是Indexed_1，所以坐标整体+1
segment_tree T(m + 2);
for (int i = 1; i <= m + 1; i++) T.add(i, i, i - 1, 1, m + 1, 1);
for (int i = 1; i <= n; i++) {
int u, v; cin >> u >> v;
u++, v++;
a[u].push_back(v);
}
for (int i = 1; i <= m; i++) {
for (int j = 0; j < (int)a[i].size(); j++) {
T.add(1, a[i][j], 1, 1, m + 1, 1);
}
ans = max(ans, -(i - 1) - (m - 1) - 1 + T.getmax(i + 1, m + 1, 1, m + 1, 1)); //即上文的式子
}
cout << ans << endl;
return 0;
}