На складе маркетплейса сборщик собирает заказ и сканирует каждый товар, который кладёт в коробку. Система сверяет отсканированное с заказом: чего не хватает и что положили лишнего.
Можно решать и обычными словарями, и с Counter.
Ввод. В первой строке — товары заказа через пробел (от 1 до 1000 слов, товар может повторяться). Во второй — отсканированные товары через пробел (до 1000 слов).
Вторая строка может быть пустой, если сборщик ещё ничего не отсканировал. Слова — из строчных русских букв без буквы «ё».
Вывод. Если чего-то не хватает — строка «Не хватает:», затем по строке «товар число» по алфавиту. Если что-то лишнее — строка «Лишнее:» и так же по алфавиту.
Сначала блок «Не хватает:», потом «Лишнее:». Если всё совпало — одна строка «Сборка верна».
| № | Входные данные | Выходные данные |
|
1
|
кружка кружка чайник ситечко ситечко ситечко
ситечко кружка термос ситечко чайник
|
Не хватает:
кружка 1
ситечко 1
Лишнее:
термос 1
|