В городе Крайняя Туле открывается дамский магазин. Для подготовки к открытию дамского магазина было куплено n пакетов. Каждый пакет характеризуется суммарным весом предметов ai, которые можно туда положить. Довольно странно, но в такие пакеты нельзя положить набор предметов, суммарный вес которых строго меньше ai. Однако веса товаров, которые будут продаваться в магазине еще не определены. Их-то и требуется сейчас определить.
Нужно найти набор весов товаров p1, p2, ..., pk (1 ≤ p1 < p2 < ... < pk), такой, что:
Найдите и выведите любой подходящий набор.
В первой строке записаны через пробел целые числа n и m (1 ≤ n, m ≤ 106). Во второй строке записаны через пробел n различных целых чисел a1, a2, ..., an (1 ≤ a1 < a2 < ... < an ≤ m) — вместимости пакетов.
Выведите «NO» (без кавычек) в первой строке, если не существует набора pi, удовлетворяющего условиям.
Иначе в первой строке выведите «YES» (без кавычек), во второй — целое число k (количество чисел в минимальном по количеству элементов подходящем наборе), в третьей строке выведите через пробел k целых чисел p1, p2, ..., pk (1 ≤ p1 < p2 < ... < pk). Если решений несколько — выведите любое.
6 10 5 6 7 8 9 10
YES 5 5 6 7 8 9
1 10 1
NO
1 10 6
YES 1 6
8000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач