Занятие 10. Множества

Задача «Кубики»

Условие

Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами от 0 до 108. На этом их энтузиазм иссяк, поэтому вам предлагается помочь им в оставшейся части.

В первой строке входных данных записаны числа N и M — число кубиков у Ани и Бори. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов Бори.

Найдите три множества: номера цветов кубиков, которые есть в обоих наборах; номера цветов кубиков, которые есть только у Ани и номера цветов кубиков, которые есть только у Бори. Для каждого из множеств выведите сначала количество элементов в нем, а затем сами элементы, отсортированные по возрастанию.

Во всех задачах считывайте входные данные через input() и выводите ответ через print().

Войти или зарегистрироваться, чтобы отправлять решения на проверку

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
4 3
0
1
10
9
1
3
0
 
2
0 1
2
9 10
1
3
 
2 2
1
2
2
3
 
1
2
1
1
1
3
 
0 0
 
0

0

0
 
1 1
0
1
 
0

1
0
1
1
 
8 5
1
10
100
1000
10000
100000
1000000
10000000
1
100
10000
1000000
100000000
 
4
1
100
10000
1000000
4
10
1000
100000
10000000
1
100000000