| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Теперь в Берляндии новый национальный спорт --- спортивное программирование! Для его популяризации и организации была создана Организация, целью которой стало проведение онлайн-соревнований. Однако получилось так, что сначала Организация провела регистрацию $n$ участников, присвоила каждому некоторый рейтинг и провела $m$ соревнований, а только потом приняла регламент проведения соревнований и правила участия в них.
Самым главным новшеством стало введение запрета использования нескольких различных аккаунтов одним человеком, и сейчас Организация пытается определить всех потенциальных нарушителей. Как показал многолетний опыт, участник $A$ может быть нарушителем только в том случае, если есть участник $B$ такой, что выполнены все следующие условия:
Вам как ведущему аналитику Организации было поручено по результатам соревнований определить всех участников, которые могут быть нарушителями.
В первой строке входного файла записано два целых числа: $n$ и $m$ ($1 \le n,m \le 200$) --- количество зарегистрированных участников и количество соревнований. В следующих $n$ строках записаны данные учасников --- в $i$-й строке записан логин $s_i$ и текущий рейтинг $r_i$ ($0 \le r_i \le 10$) участника с номером $i$, записанные через пробел. Логин участника может содержать только латинские буквы и может быть не длиннее 20 символов.
Далее находится $m$ блоков, описывающих результаты соревнований. В первой строке кажого блока записано одно целое число $k$ ($1 \le k \le n$) --- количество участников, принимавших участие в этом соревновании. В следующих $k$ строках записаны результаты каждого участника в следующем формате: логин участника $s_j$, целое число, показывающее количество набранных им в этом соревновании баллов, $b_j$ ($0 \le b_j \le 2000$), целое число, описавающее изменение его рейтинга, $d_j$ ($-10 \le d_j \le 10$) и IP-адрес, с которого этот участник писал контест, разделенные пробелами. При этом рейтинг участника не может опускаться ниже нуля и подниматься выше десяти. IP-адреса участников в течение серии соревнований не менялись. Каждый IP-адрес содержит только точки и цифры.
В первой строке выходного файла выведите число $l$ подозрительных участников. В следующих $l$ строках выведите их логины в лексикографическом порядке.
3 2 Petya 1 Vasya 2 Gena 3 2 Vasya 2 -2 10.0.0.1 Petya 10 2 10.0.0.2 2 Gena 100 0 10.0.0.1 Petya 10 0 10.0.0.2
1 Gena
2 2 Petya 10 Gena 3 1 Gena 1000 0 10.0.0.1 1 Petya 1000 0 10.0.0.1
1 Petya