Есть две строчки длины n. Элементы - целые числа, от 1 до M, упорядоченны по возрастанию (т.е. лексикографически), повторов в строчке нет. Требуется найти число одинаковых элементов в двух строках, и указать позиции отличающихся элементов. Если в ходе сравнения выясняется, что различий больше четырех, позиции элементов можно не находить. Требование к алгоритму - скорость, поскольку эта операция повторяется у меня несколько миллионов раз и является (последним) бутылочным горлышком в программе. Происхождение задачи: строчки суть сочетания из M по n, определяют возбужденные состояния в многочастичной системе, и сравниваются при вычислении гамильтониана. Спасибо за помощь.