Даны два целочисленных массива nums1 и nums2. Верните массив их пересечения.

Каждый элемент в результате должен появляться столько раз, сколько он встречается в обоих массивах.

Можно вернуть результат в любом порядке.

Пример 1:

Вход:

nums1 = [1,2,2,1], nums2 = [2,2]

Выход:

[2,2]

Пример 2:

Вход:

nums1 = [4,9,5], nums2 = [9,4,9,8,4]

Выход:

[4,9]

Объяснение: [9,4] тоже является правильным ответом.

Ограничения:

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000