.Можно ли расставить на линейке длиной 15 см четыре метки, которые разделят линейку на отрезки длиной 1, 2, 3, 4, 5 так, чтобы с этой линейки можно было измерить отрезок любой целой длины от 1
до 15 см? (Линейку к отрезку можно прикладывать только один раз.)
В России популярны многие виды спорта. Причем как профессиональный, так и любительский. Примером таких видов спорта являются лыжный спорт, волейбол и др.
Конечно любимым видом спорта для многих мужчин является футбол и хоккей, а для женщин - фигурное катание. Это очень красивое зрелище.
Отдельное слово следует сказать о российских болельщиках. Здесь это тоже можно назвать видом спорта. Русским вообще свойственно чувство сопереживания. В них живет командный дух. Поэтому они всегда с удовольствием готовы болеть за соотечественников.
Вообще в России сегодня снова входит в моду здоровый образ жизни. Поэтому люди стали интересоваться спортом.
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается им в оставшейся части.
В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.
Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.