11710. Однакові числа


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам надано цілі послідовності, кожна довжиною \(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

Коментарі

Ще немає коментарів.