На числовой прямой задан целевой отрезок \([L, R]\) и
\(n\) отрезков-«покрывал». Определите, покрывают ли эти
\(n\) отрезков целевой отрезок целиком
— то есть каждая точка из \([L, R]\) принадлежит хотя бы
одному из них.
Формат входных данных
В первой строке — два целых числа \(L\) и
\(R\) (\(-10^9 \le L \le R \le 10^9\)) —
концы целевого отрезка.
Во второй строке — целое число \(n\)
(\(1 \le n \le 10^5\)).
В каждой из следующих \(n\) строк — два целых числа
\(l_i\) и \(r_i\)
(\(-10^9 \le l_i \le r_i \le 10^9\)) — концы очередного
отрезка-покрывала.
Формат выходных данных
Выведите YES, если каждая точка целевого отрезка \([L, R]\)
покрыта хотя бы одним из данных отрезков, и NO иначе.
Примечание
В первом примере отрезки \([0, 4]\),
\([3, 7]\), \([6, 10]\)
вместе покрывают всю цель \([0, 10]\) без пропусков.
Во втором примере между точками \(4\) и
\(6\) есть пропуск (точка \(5\)
не покрыта ни одним отрезком), поэтому ответ NO.
| № | Входные данные | Выходные данные |
|
1
|
0 10
3
0 4
3 7
6 10
|
YES
|
|
2
|
0 10
2
0 4
6 10
|
NO
|