Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Билеты на электричку

(Время: 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.TXTOUTPUT.TXT
15 2 4
0 4
1 2
1 4
2 4
Yes
Yes
No
Yes

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Статический RSQ
 Sqrt-декомпозиция
 Дерево Фенвика
 Статический RMQ
 Дерево отрезков
 A. Максимумы на отрезках
 B. Число нулей на отрезке
 C. Суперминимум
 D. Билеты на электричку
 E. Виталя и Рома
 F. Sqrt-декомпозиция
 G. Березовая аллея

Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru