AB. Хотя бы k пород

В ряд выстроены $n$ коров, у каждой известны координата и номер породы. Стоимость фотографии равна разности между наибольшей и наименьшей координатой попавших в кадр коров.

Найдите наименьшую стоимость фотографии, на которой представлено не менее $k$ различных пород. Если различных пород меньше $k$, выведите $-1$.

В первой строке $n$ от $1$ до $10^5$ и $k$ от $1$ до $10^5$. В следующих $n$ строках — координата и номер породы, оба от $1$ до $10^9$. Координаты различны.

Одно число.