|
Билеты на электричку
(Время: 1 сек. Память: 16 Мб Сложность: 64%)
В новых элитных электричках каждому пассажиру положено сидячее место. Естественно, количество сидячих мест ограничено и на всех их может не хватить. Маршрут электрички проходит через N станций, пронумерованных от 0 до N-1. Когда человек хочет купить билет, он называет два числа X и Y – номера станций, откуда и куда он хочет ехать. При наличии хотя бы одного сидячего места между каждыми двумя соседними станциями этого участка на момент покупки ему продается билет, иначе выдается сообщение «билетов нет» и билет не продается.
Ваша задача – написать программу, обслуживающую такого рода запросы в порядке их прихода.
Входные данные
В первой строке входного файла INPUT.TXT записаны три натуральных числа: N, K и M – количество станций, количество мест в электричке и количество запросов соответственно (2 ≤ N ≤ 10 000, K ≤ 1000, M ≤ 50 000). В следующих M строках описаны запросы, каждый из которых состоит из двух целых чисел X и Y (0 ≤ X < Y < N).
Выходные данные
В выходной файл OUTPUT.TXT выведите в отдельной строке для каждого запроса «Yes», если билет был продан, и «No» в противном случае.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 2 4
0 4
1 2
1 4
2 4 |
Yes
Yes
No
Yes |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
