Задача №115297. Переполох в бухгалтерии
В бухгалтерии гранд отеля переполох: один из гостей — Сергей, куда-то пропал и не выходит на связь, а его счет за проживание не оплачен!
Бухгалтеры гранд отеля очень ответственно относятся к своим обязанностям, поэтому для каждого посетителя заводится отдельный журнал, в котором есть 2 колонки: «услуга» и «стоимость». В графе «услуга» каждый день записываются все предоставленные отелем удобства: завтрак в постель, такси, выдача канцелярии и прочее, туда же входит и проживание в номере, которое отдельно указывается за каждый день. В графе «стоимость» напротив каждой услуги записана ее стоимость в местной валюте. Стоимость одной и той же услуги, в том числе проживания, не меняется в процессе проживания гостя.
К сожалению, из-за суматохи, вызванной исчезновением Сергея, на первую колонку журнала один из работников отеля случайно пролил чернила. По оставшейся информации известно, что Сергей жил в гранд отеле \(n\) дней, а также известны стоимости \(m\) услуг, предоставленных ему за все эти дни.
Поскольку Сергей — очень важный гость, у него был свой, нестандартный тариф на проживание, а чему он был равен — никто не помнит. Бухгалтерский отдел теперь хочет узнать, чему могла быть равна стоимость проживания Сергея в отеле за день.
В первой строке даны два целых числа \(n\), \(m\) \((1 \le n \le m \le 3 \cdot 10^5)\) — количество дней проживания Сергея в отеле и количество записей об услугах.
Во второй строке даны \(m\) целых чисел \(c_1, c_2, \ldots, c_m\) \((1 \le c_i \le 10^9\)) — стоимости услуг за все дни.
В первой строке выведите единственное число \(k\) — количество возможных вариантов стоимости номера за день. Гарантируется, что \(k \neq 0\).
Во второй строке выведите \(k\) чисел — сами возможные варианты стоимости в произвольном порядке.
2 10 1 3 6 5 3 2 4 5 3 2
3 3 5 2