АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
Регистрация  ||  Вход/выход
Забыли пароль?
Рейтинг авторов
 
О системе
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1754. Обувь и носки

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

По итогам уборки были найдены n пар сандалий разных размеров и цветов и k пар носков разных размеров, цветов и с разными рисунками (как ни странно пока всё оказалось именно парным). Пара сандалий совместима с парой носков, если выполняются условия 1 и 2:
1. Их размеры отличаются не больше чем на 1.
2. Их цвета отличаются не больше чем на один или цвет сандалий совпадает с цветом рисунка на носках. Найти максимальное количество совместимых пар.

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

В первой строке даны два целых числа 2 ≤ n, k ≤ 250, далее в n строках идут пары натуральных чисел - размеры и цвета сандалий, а потом в k строчках тройки чисел - размеры, цвета и цвета рисунка носков (все числовые характеристики по значению не превосходят 50).

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

В ответе напечатайте максимальное количество возможных пар сандалий и носков, удовлетворяющих условию задачи

Пример

Входные данные
2 3
22 1
23 2
24 1 1
23 2 1
22 3 1
Выходные данные
2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (September 2017) /
1753. C - Крикет 1754. 1755. E - Проезд в общественном транспорте
 
время генерации 0.156 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.