#include <bits/stdc++.h>

using namespace std;

const int N = 510000, inf = 1 << 30;
struct Info {
	int l, r, len;
	bool operator < (const Info &x) const {
		return (len < x.len) || (len == x.len && l < x.l);
	}
} p[N];
struct TreeNode {
	int l, r;
	int sz, val, tag, maxn;
} seg[N * 8];
int n, m, sl, sr, cnt, ans = inf, c[2 * N];
map<int, int> mp;

inline void update(int id) {
	seg[id].maxn = max(seg[id * 2].maxn, seg[id * 2 + 1].maxn);
}

inline void settag(int id, int tag) {
	seg[id].val += seg[id].sz * tag;
	seg[id].tag += tag;
}

inline void pushdown(int id) {
	int tag = seg[id].tag;
	if (tag) {
		settag(id * 2, tag);
		settag(id * 2 + 1, tag);
		seg[id].tag = 0;
	}
}

inline void build(int id, int l, int r) {
	seg[id] = (TreeNode){l, r, r - l + 1, 0, 0, 0};
	if (l == r)
		return;
	int m = (l + r) / 2;
	build(id * 2, l, m);
	build(id * 2 + 1, m + 1, r);
}

inline void modify(int id, int l, int r, int ql, int qr, int v) {
	if (l >= ql && r <= qr) {
		seg[id].val += seg[id].sz * v;
		seg[id].maxn = seg[id].val;
		seg[id].tag += v;
		return;
	}
	pushdown(id);
	int m = (l + r) / 2;
	if (ql <= m)
		modify(id * 2, l, m, ql, qr, v);
	if (qr > m)
		modify(id * 2 + 1, m + 1, r, ql, qr, v);
	update(id);
}

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++) {
		scanf("%d%d", &p[i].l, &p[i].r);
		c[++cnt] = p[i].l;
		c[++cnt] = p[i].r;
		p[i].len = p[i].r - p[i].l;
	}
	sort(p + 1, p + n + 1);
	sort(c + 1, c + cnt + 1);

	int num = 0;
	for (int i = 1; i <= cnt; i++) if (!mp[c[i]])
		mp[c[i]] = ++num;
	cnt = num;

	// puts("");
	// for (int i = 1; i <= n; i++)
	// 	printf("%d %d\n", p[i].l, p[i].r);

	for (int i = 1; i <= n; i++) {
		p[i].l = mp[p[i].l];
		p[i].r = mp[p[i].r];
	}

	// puts("");
	// for (int i = 1; i <= n; i++)
	// 	printf("%d %d\n", p[i].l, p[i].r);
	// puts("");

	build(1, 1, cnt);
	for(int l = 1, r = 0; l <= n; l++){
		while (r < n && seg[1].maxn < m){
			r++;
			modify(1, 1, cnt, p[r].l, p[r].r, 1);
		}
		if(seg[1].maxn < m && r == n)
			break;
		ans = min(ans, p[r].len - p[l].len);
		modify(1, 1, cnt, p[l].l, p[l].r, -1);
	}
	if (ans == inf)
		puts("-1");
	else
		printf("%d\n", ans);
	return 0;
}