| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 17 | 10 | 5 | 83.333% |
Сегодня Колобок созвал всех волков и лис к себе в гости на чаепитие. Чаепитие пройдет за круглым столом, за которым всего $n$ мест. Колобок хочет рассадить зверей по-особенному --- так, чтобы волки не сидели только с волками, а лисы только с лисами. Поэтому для каждого места он записал одно целое число --- сколько лис должно сидеть на расстоянии не более $d$ от этого места, включая это место.
Два места находятся на расстоянии не более $d,ドル если между ними встречаются не более $d-1$ места при движении по или против часовой стрелки от одного к другому. Таким образом, для заданного места всего существует 2ドルd+1$ место, находящееся на расстоянии не более $d$ от него.
Теперь он хочет придумать какую-нибудь рассадку зверей, удовлетворяющую этим ограничениям.
В первой строке находятся два натуральных числа $n,ドル $d$ (3ドル \le n \le 10^5,ドル 3ドル \le 2 d + 1 \le n$) --- количество мест за круглым столом и расстояние $d$.
В следующей строке находятся $n$ неотрицательных целых чисел $a_i$ (0ドル \le a_i \le 2 d + 1$) --- количество лис на расстоянии не более $d$ от этого места, включая это место. Информация о местах перечислена в порядке их следования по кругу.
Если решения не существует, выведите <<NO>>, иначе в первой строке выведите <<YES>>, а в следующей $n$ чисел: 1ドル$ в том случае, если на этом месте сидит лиса, и 0ドル,ドル если на этом месте сидит волк. Если ответов несколько, разрешается вывести любой.
5 1 2 2 1 2 2
YES 1 0 1 0 1
9 2 3 4 4 3 3 2 2 2 2
YES 1 0 1 1 1 0 0 0 1
6 1 3 3 3 3 3 1
NO