Геноміка великої рогатої худоби (Бронза)
У фермера Джона є 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 може бути відповідальною за плямистість. Це тому, що в цій позиції у всіх корів без плям знаходиться символ C, тоді як у плямистих корів - A або G. Причому G більше ніде не з'являється на позиції 2. Позиція 1 не може пояснювати плямистість, оскільки A на цій позиції є і у плямистих корів.
Вам потрібно, за заданими геномами корів Джона, підрахувати кількість позицій, які потенційно можуть пояснювати плямистість.
Вхідні дані
Перша строка містить n і m, обидва - додатні цілі числа, не більші за 100. Кожен з наступних n рядків містить по m символів, що описують геноми плямистих корів. Наступні n рядків описують геноми корів без плям.
Вихідні дані
Обчисліть кількість позицій геному (ціле число в інтервалі від 0 до m), які потенційно можуть пояснювати плямистість. Такі позиції можна визначити за наданою інформацією.