- ← Повернутись
- P1 (1)
- P1 (2)
- P2 (1)
- P2 (2)
- P3 (1)
- P3 (2)
- P3 (3)
- P3 (4)
- P4 (1)
- P4 (2)
- P4 (3)
- P4 (4)
- P4 (5)
- P4 (6)
- P4 (7)
- P4 (8)
- P5 (1)
- P5 (2)
- P5 (3)
- P5 (4)
- P6 (1)
- P6 (2)
- P6 (3)
- P6 (4)
- Гурток 1A
- Гурток 1B
- Гурток 1С
- Гурток 1D
- Гурток 1E
- Гурток 1F
- Гурток 2A
- Гурток 2B
- Гурток 2C
- Гурток 2D
- Гурток 2Е
- Гурток 2F
Найпростіша задача
Обмеження: 2 сек., 256 МіБ
Кожен набір задач мусить містити хоча б одну просту задачу. І найпростіша задача має бути десь посередині. Тож ось вона — прямо посередині набору. Вважайте, що це подарунок для вас. Ось порада: просто наберіть кілька рядків коду та відправте його якнайшвидше.
Історія до цієї задачі така. Джон і Брюс тренувалися до фіналу світу. Вони розв’язали багато задач на acm.lviv.ua.
Джон: Гей, Брюсе, ти розв’язав цю задачу?
Брюс: Джоне, залиш мене в спокої — я сплю!
Вам дано список усіх Джонових і Брюсових зарахованих відправок, і вам треба визначити \(x\) — кількість різних задач, розв’язаних хоча б одним із хлопців, й \(y\) — кількість різних задач, розв’язаних ними обома.
Вхідні дані
У першому рядку задано два цілі числа \(n_j\) і \(n_b\) — кількість Джонових і Брюсових зарахованих відправок відповідно.
Наступний рядок містить \(n_j\) цілих чисел \(j_i\). Тут \(j_i\) — це номер задачі \(i\)-ої Джонової зарахованої відправки.
Наступний рядок містить \(n_b\) цілих чисел \(b_i\), де \(b_i\) — це номер задачі \(i\)-ої Брюсової зарахованої відправки.
Вихідні дані
В одному рядку виведіть два цілі числа \(x\) та \(y\).
Обмеження
\(1 \le n_j,~n_b \le 100\),
\(1 \le j_i, b_i \le 10^4\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 5 3 1001 1002 1001 1006 1099 1007 1007 1099 | 5 1 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4 7 1 2 3 4 1 1 1 4 2 2 2 | 4 3 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|