Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
File
...И, бедствий празднуя конец,
Владимир в гриднице высокой
Запировал в семье своей.
На пир к князь Владимиру другие князья прибывают со своими дружинами.
Места они занимают так, чтьбы все витязи из одной дружины сидели
на нескольких последовательных лавках, и не допускается, чтобы
на одной лавке сидели витязи из разных дружин.
Пустые места могут оставаться лишь на последней лавке дружины.
В зале N лавок, каждая вмещает K дружинников. Сейчас в зале уже
заняли места M дружин, про каждую из них известен номер
начальной лавочки и количество дружинников.
И тут пришли Вы со своей дружиной, вас F. И вам нужно определить,
найдётся ли для вас место на пиру, или придётся поднимать
кубки во дворе, на травке.
Входные данные: в первой строке заданы натуральные числа
N, K и M, не превышающие 100. Далее следуют M строк, в каждой
из которых два натуральных числа: Bi – номер начальной лавочки
i-й дружины, - и Vi – количество витязей в i-й дружине.
В последней строке – число F, не превышающее N*K, численность вашей дружины.
Выходные данные: Слово YES или NO – ответ на вопрос о возможности
размещения дружины в палатах князя Владимира.
Для отправки решений необходимо выполнить вход.
|