АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
Forgot your password?
Authors ranklist
 
About project
Hello, Guest! Please login or register.

1754. Shoes and Socks

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added 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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (September 2017) /
1753. C - Cricket 1754. 1755. E - Travel on Public Transport
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.