#include<bits/stdc++.h>
using namespace std;
int n, m, cnt;
struct node {
	int l, r;
} a[200005];
bool cmp(node p, node q) {
	return p.l < q.l;
}
struct XDT {
	int l, r, maxa, tag;
} b[800005];
inline void push_down(int p) {
	if (b[p].l == b[p].r) return;
	if (b[p].tag == 0) return;
	b[2 * p].maxa += b[p].tag;
	b[2 * p + 1].maxa += b[p].tag;
	b[2 * p].tag += b[p].tag;
	b[2 * p + 1].tag += b[p].tag;
	b[p].tag = 0;
}
inline void update(int p) {
	b[p].maxa = max(b[2 * p].maxa, b[2 * p + 1].maxa);
}
void build(int p, int l, int r) {
	b[p].l = l;
	b[p].r = r;
	b[p].tag = 0;
	if (l == r) {
		b[p].maxa = -(m - l + 1);
		return;
	}
	build(2 * p, l, (l + r) >> 1);
	build(2 * p + 1, ((l + r) >> 1) + 1, r);
	update(p);
}
void add(int p, int l, int r, int w) {
	if (r < l) return;
	if (b[p].l >= l && b[p].r <= r) {
		b[p].maxa += w;
		b[p].tag += w;
		return;
	}
	push_down(p);
	int mid = (b[p].l + b[p].r) >> 1;
	if (r <= mid) add(2 * p, l, r, w);
	else if (l > mid) add(2 * p + 1, l, r, w);
	else {
		add(2 * p, l, mid, w);
		add(2 * p + 1, mid + 1, r, w);
	}
	update(p);
}
inline int query(int p, int l, int r) {
	if (b[p].l >= l && b[p].r <= r) {
		return b[p].maxa;
	}
	push_down(p);
	int mid = (b[p].l + b[p].r) >> 1;
	if (r <= mid) return query(2 * p, l, r );
	else if (l > mid) return query(2 * p + 1, l, r );
	else {
		return max(query(2 * p, l, mid), query(2 * p + 1, mid + 1, r));
	}
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m;
	int p, q;
	for (int i = 1; i <= n; i++) {
		cin >> a[i].l >> a[i].r;
		if (a[i].l - a[i].r >= -1) {
			a[i].l =  0;
			a[i].r = -1;
			cnt++;
		}
	}
	sort(a + 1, a + n + 1, cmp);
	build(1, 1, 1 + m);
	int ans = 0;
	int r = 1;
	while (a[r].l == 0 && r <= n) {
		if (a[r].l > a[r].r) {
			r++;
			continue;
		}
		add(1, 1, a[r].r, 1);
		r++;
	}
	add(1, 1, 1, cnt);
	ans = max(ans, query(1, 1, 1 + m));
	for (int i = 1; i <= m; i++) {
		while (a[r].l <= i && r <= n) {
			add(1, 1, a[r].r, 1);
			r++;
		}
		if (i == m) {
			ans = max(ans, -m + n);
			break;
		}
		add(1, i + 1, i + 1, cnt);
		ans = max(ans, query(1, i + 1, m + 1) - i);
	}
	cout << ans;
}