Олимпиадный тренинг

Задача . 04. Корректировка заказа


Задача

Темы:

Заказ хранится как последовательность идентификаторов товаров. Один товар может встречаться несколько раз. Каждая отмена удаляет только первое оставшееся вхождение указанного товара. Если товара уже нет, отмена ничего не меняет. Обработайте отмены в порядке поступления.

Входные данные

Первая строка содержит n и m. Вторая — n идентификаторов исходного заказа. Третья — m идентификаторов для отмены. Строка последовательности пустая, если её длина равна нулю.

Выходные данные

В первой строке выведите размер итогового заказа. Во второй — оставшиеся идентификаторы в исходном взаимном порядке через пробел или EMPTY, если заказ пуст.

Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.

Ограничения

0 ≤ n, m ≤ 5000; идентификаторы от 1 до 10⁹.


Примеры
№Входные данныеВыходные данные
1
5 3
20 10 20 30 20
20 99 20
3
10 30 20
2
2 3
7 7
7 7 7
0
EMPTY
Статистика успешных решений по компиляторам
 Кол-во
C#8
Комментарий учителя