대회

형섭이는 세계에서 고작 $K$번째로 프로그래밍을 잘하지만, 최대한 많은 프로그래밍 대회에서 우승하여 자신의 이름을 알리고 싶어한다. 형섭이가 프로그래밍 대회에 참가하면 자기보다 잘하는 사람에게는 항상 지고, 자기보다 못하는 사람은 항상 이긴다. 즉, 형섭이가 대회에서 우승하려면 형섭이보다 잘하는 사람이 그 대회에 참가하지 않아야 하며, 그런 대회에서는 형섭이가 항상 우승한다.

전 세계에서 총 $N$개의 프로그래밍 대회가 열리며, 대회 $i$는 $S_i$일차부터 $E_i$일차까지 진행된다. 대회가 열리는 장소가 다르더라도 기간이 겹치는 대회에는 누구도 동시에 참가할 수 없다. 형섭이는 자기보다 잘하는 $K-1$명이 어떤 대회에 참가하는지 미리 알 수 있다. 형섭이는 그 $K-1$명이 참가하지 않는 대회를 골라, 가능한 한 많이 우승할 수 있도록 참가한다.

$K-1$명이 대회에 적절히 참가하면 형섭이가 우승할 수 있는 대회는 많지 않을 것이다. 형섭이는 이런 경우에 자신이 최대 몇 개의 대회에서 우승할 수 있는지 알고 싶어 한다. 대회의 정보가 주어질 때, 형섭이가 우승할 수 있는 대회의 수를 구하는 프로그램을 작성하라.

첫 번째 줄에는 대회의 수 $N$ ($1 \le N \le 100{,}000$)과 형섭이의 등수 $K$ ($1 \le K \le 100{,}000$)가 주어진다.

두 번째 줄부터 $N$개의 줄에는 대회의 시작 날짜 $S_i$와 종료 날짜 $E_i$가 주어진다. ($1 \le S_i, E_i \le 1{,}000{,}000{,}000$)

$K-1$명이 대회에 적절히 참가할 때, 형섭이가 우승할 수 있는 대회 수가 가장 적어지도록 한 그 대회 수를 출력한다.