题目背景

小杨要在数轴上布置一些检查点。有 n 个任务，每个任务占用时间段 [l, r]（闭区间），只要这个时间段内有至少一个检查点，任务就算被检查到。这一次，小杨手上最多只能放 K 个检查点，他想知道这 K 个点够不够覆盖所有任务。

题目描述

给定 n 个闭区间 [l_i, r_i] 和一个整数 K，判断是否存在一种方案，用不超过 K 个点使得每个区间内都至少有一个点。够则输出 YES，不够则输出 NO。

输入格式

第一行两个整数 n, K。接下来 n 行，每行两个整数 l, r，表示一个闭区间。

输出格式

一行，YES 或 NO。

输入输出样例

4 2
1 3
2 4
4 6
5 7

YES

样例 1：用 2 个点（3 和 6）就能覆盖全部四个区间，不超过 K = 2。

4 1
1 3
2 4
4 6
5 7

NO

样例 2：[1,3] 和 [5,7] 不相交，至少要 2 个点，K = 1 不够。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ K ≤ n - 1 ≤ l ≤ r ≤ 10^9