Вам дано \(n\) одномерных отрезков (каждый отрезок представляется двумя числами — координатами его концов).
Давайте определим функцию \(f(x)\) как количество отрезков, покрывающих точку \(x\) (отрезок покрывает точку \(x\), если \(l \le x \le r\), где \(l\) – левый конец отрезка, а \(r\) — правый).
Целочисленная точка \(x\) называется идеальной, если она принадлежит большему количеству отрезков, чем любая другая целочисленная точка, т.е. \(f(y) < f(x)\) верно для любой другой целочисленной точки \(y\).
Вам дано целое число \(k\). Ваша задача состоит в том, чтобы определить, возможно ли удалить несколько (возможно, ни одного) отрезков, чтобы данная точка \(k\) стала идеальной.
Выходные данные
Для каждого набора входных данных, выведите YES, если возможно удалить несколько (возможно, ни одного) отрезков, чтобы данная точка \(k\) стала идеальной, в противном случае выведите NO.
Каждую букву можно выводить в любом регистре (например, YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
Примечание
В первом примере точка \(3\) уже идеальна (она покрыта тремя отрезками), поэтому не нужно ничего удалять.
В четвертом примере можно удалить все, кроме отрезка \([5, 5]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 3
1 3
7 9
2 5
3 6
2 9
1 4
3 7
1 3
2 4
3 5
1 4
6 7
5 5
|
YES
NO
NO
YES
|