На экономический форум в УмомНеПонятии планируют
приехать N (0<N<=1000) крупных бизнесменов. Нужно
выбрать зал для проведения заседания таким образом, чтобы каждый из них сидел
не далее того ряда, который считает для себя приемлемым (в силу статуса,
размера капитала или плохого зрения – неважно).
Все рассматриваемые залы имеют
прямоугольную форму, во всех рядах зала одинаковое количество кресел K (0<K<100), количество рядов таково, что все
участники заведомо помещаются в зал.
Требуется разработать программу, которая
на основе параметров зала и максимальных допустимых номеров рядов для каждого
из участников форума проверяет, можно ли рассадить всех так, чтобы никто не
сидел дальше, чем считает для себя допустимым.
Входные данные
В первой строке - два
натуральных чисел, значения N и K. Далее следуют N строк, содержащих по одному числу –
предельно допустимые номера рядов для каждого участника форума (Pi, i=1..N). Гость с номером i готов сидеть в любом ряду, номер которого
не больше Pi.
Ряды, естественно, нумеруются с 1.
Выходные данные
Единственная строка, содержащая единственное
слово: “yes”,
если зал пригоден для размещения участников, и “no” в противном случае.
Примеры входных и выходных данных
|
Вход
|
Выход
|
|
10
3
2
5
1
2
2
2
1
3
4
7
|
yes
|
|
Вход
|
Выход
|
|
10
3
2
5
1
2
2
2
1
3
2
7
|
no
|
Для отправки решений необходимо