11710. Однакові числа
Вам надано цілі послідовності, кожна довжиною \(N\): \(A = (A_1, A_2, \dots, A_N)\) і \(B = (B_1, B_2, \dots, B_N)\). Усі елементи \(А\) різні. Всі елементи \(B\) теж різні.
Виведіть наступні два значення.
Кількість цілих чисел, що містяться як в \(A\), так і в \(B\), які з’являються в одній позиції в двох послідовностях. Іншими словами, кількість цілих чисел \(i\) таких, що \(A_i = B_i\).
Кількість цілих чисел, що містяться як в \(A\), так і в \(B\), які з’являються на різних позиціях у двох послідовностях. Іншими словами, кількість пар цілих чисел (\(i, j\)), таких що \(A_i = B_j\) і \(i \neq j\).
Обмеження
\(1 \leq N \leq 1000\)
\(1 \leq A_i \leq 10^9\)
\(1 \leq B_i \leq 10^9\)
\(A_1, A_2, \dots, A_N\) всі різні.
\(B_1, B_2, \dots, B_N\) всі різні.
Усі значення у вхідних даних є цілими числами.
Формат вхідних даних
Перший рядок містить ціле число \(N\)
Наступний рядок містить \(N\) цілих чисел \(A_i\)
Наступний рядок містить \(N\) цілих чисел \(B_i\)
Числа у рядках розділяються пропуском.
Формат вихідних даних
Відповіді вивести у два рядки: відповідь на перший пункт у першому рядку, а відповідь на 2-й у другому рядку.
Примітка
До прикладу 1:
Існує одне ціле число, яке міститься як в A, так і в B, яке з’являється на одній позиції в двох послідовностях: \(A_2 = B_2 = 3\).
Існують два цілі числа, що містяться як в A, так і в B, які з’являються на різних позиціях у двох послідовностях: \(A_1 = B_3 = 1\) і \(A_4 = B_1 = 2\).
Приклад вхідних даних
4
1 3 5 2
2 3 1 4
Приклад вихідних даних
1
2
Приклад вхідних даних
3
1 2 3
4 5 6
Приклад вихідних даних
0
0
Приклад вхідних даних
7
4 8 1 7 9 5 6
3 5 1 7 8 2 6
Приклад вихідних даних
3
2
Коментарі