Найти все варианты пересечений нового массива

задача выглядит так: 

Есть N массивов из M произвольных строк (из одного – двух -3 слов), 

добавляем ещё один новый массив. 

Требуется найти все варианты пересечений нового массива с существующими 

и всеми комбинациями между ними. 

Результат выдать 

1-й массив – 10 совпадений с новым, 

пересечение 1-го , 2-го массива с новым – 8 совпадений и так далее. 

отсечь нулевые результаты. 

N и М примерно 100 тысяч 

Изменение слов в наборе надо учитывать. 

Пример: 

M1 = ["сметана", "молоко и яйца","мука"] 

M2 = ["мука","перец"] 

.... 

MN = ["капуста", "красный перец", "мука"] 

"перец" не равен "красный перец" 

Интересует цена, предложение без цены не рассматривается.