Геномика крупного рогатого скота (Бронза)
У Фермера Джона есть n коров с пятнами и n коров без пятен. ФД, как генетик, знает, что пятна на коровах вызваны мутациями в одной позиции коровьего генома.
За большие деньги ФД выписал геномы своих коров. Каждый геном есть строка длины m, построенная из четырёх символов A, C, G, T. Когда он выписал их, у него получилась такая таблица (для n = 3):
Позиция: 1 2 3 4 5 6 7 ... m Пятнистая корова 1: A A T C C C A ... T Пятнистая корова 2: G A T T G C A ... A Пятнистая корова 3: G G T C G C A ... A Без пятен корова 1: A C T C C C A ... G Без пятен корова 2: A C T C G C A ... T Без пятен корова 3: A C T T C C A ... T
Внимательно проанализировав эту таблицу, он предположил, что позиция 2 есть потенциальное место в геноме, которое отвечает за пятнистость. Потому что в этой позиции у коров без пятен находится один и тот же символ С, а у пятнистых коров находятся символы A или G. Причём G больше никогда не появлялось на позиции 2. Позиция 1 не может объяснять пятнистость, поскольку A в этой позиции есть и у пятнистых коров.
По заданным геномам коров ФД, посчитайте количество позиций, которые потенциально могли бы объяснять пятнистость.
Входные данные
Первая строка содержит n и m, оба - положительные целые числа не более 100. Каждая из следующих n строк содержит по m символов. Они описывают геномы пятнистых коров. Следующие n строк описывают геномы коров без пятен.
Выходные данные
Вычислите количество позиций генома (целое число в интервале от 0 .. m), которые потенциально могут объяснять пятнистость. Такие позиции можно предсказывать по заданной информации.