ТОЛЬКО С++ В игру быки и коровы играют два игрока. Первый игрок загадывает...

ТОЛЬКО С++
В игру быки и коровы играют два игрока.

Первый игрок загадывает последовательность из n различных цветов. Всего различных цветов существуют m. Цвета пронумерованы целыми числами от 1 до m. Таким образом загаданную последовательность можно представить в виде массива a из n элементов: a0, a1,..., an-1.

Второй игрок пытается угадать массив a. Для этого он сообщает первому игроку своё предположение: массив b. В ответ на предположение первый игрок сообщает второму количество быков и коров в его предположении. Быком называется такое i, что ai = bi. Коровой называется такое i, что ai ≠ bi, но существует такое j, что ai = bj.

Ваша задача: по заданным массивам a и b вычислить количество быков и коров.


Входные данные
В первой строке задано два целых числа: n, m (1 ≤ n ≤ 5000, 1 ≤ m ≤ 105) — количество элементов в массиве и количество различных цветов.

В следующей строке задано n целых чисел через пробел: a0, a1,..., an-1 (1 ≤ ai ≤ m) — элементы массива a.

В следующей строке задано n целых чисел через пробел: b0, b1,..., bn-1 (1 ≤ bi ≤ m) — элементы массива b.


Выходные данные
Выведите два целых числа через пробел: количество быков и коров.


Пример(ы)
input.txt
5 10
4 3 8 9 7
8 3 5 2 4
output.txt
1 2

input.txt
3 3
1 2 3
3 1 2
output.txt
0 3

input.txt
3 3
1 2 3
1 2 3
output.txt
3 0