문제
승현이는 마리의 점박이 소와 마리의 평범한 소를 키우고 있다. 유전학 수업을 막 마친 승현이는 소의 반점 유무가 유전체 내의 단 하나의 위치에서 발생하는 돌연변이에 의해 결정된다고 확신하고 있다.
승현이는 큰 비용을 들여 소들의 유전체 서열을 분석했다. 각 유전체는 A, C, G, T 네 종류의 문자로 구성된 길이 의 문자열이다. 승현이가 소들의 유전체를 나열했을 때, 인 경우 다음과 같은 표를 얻었다.
위치: 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
표를 면밀히 분석한 승현이는 번 위치가 반점 유무를 설명할 수 있는 잠재적인 위치라고 추측했다. 즉, 이 위치의 문자만 확인하면 어떤 소가 점박이인지 평범한지 예측할 수 있다. (위의 예시에서 번 위치가 A 또는 G이면 점박이 소이고, C이면 평범한 소이다. T는 승현이의 소들 중 번 위치에 나타나지 않으므로 무시한다.) 반면 번 위치는 그 자체만으로는 충분하지 않다. 번 위치가 A인 소는 점박이 소일 수도 있고 평범한 소일 수도 있기 때문이다.
소들의 유전체가 주어질 때, 그 자체만으로 반점 유무를 설명할 수 있는 유전체 내 위치의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 두 양의 정수 과 이 공백으로 구분되어 주어진다. ()
이어서 개의 줄에 점박이 소들의 유전체를 나타내는 글자의 문자열이 하나씩 주어진다.
마지막 개의 줄에는 평범한 소들의 유전체를 나타내는 글자의 문자열이 하나씩 주어진다.
출력
유전체 내의 위치 중 반점 유무를 설명할 수 있는 위치의 개수를 출력한다. 위치의 개수는 이상 이하의 정수이다. 어떤 위치가 반점 유무를 설명할 수 있다는 것은, 승현이가 가진 소들 사이에서 해당 위치의 문자 하나만 보고도 반점 유무를 완벽하게 예측할 수 있음을 의미한다.
예제 입력 1
3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT
예제 출력 1
1
코드를 제출하려면 로그인이 필요합니다.
로그인