#404 Количество общих элементов в префиксах массивов

Дано 2 массива с числами от 1 до N, нужно найти уникальные пересечения множеств элементов из первого и второго для каждого из N индексов.

Пример:
1 2 3 5 4
5 3 7 4 1

Ответ:
0 0 1 2 3

Здесь:

• Для нулевого индекса нет пересечений среди элементов доступных в настоящий момент(1 в первом и 5 во втором);
• для первого индекса тоже(1,2 в первом и 5,3 во втором);
• Для 2-го индекса: 1,2,3 в первом и 5,3,7 во втором. Есть пересечение 3 - ставим 1.