#338
Bronze II
유전체 분석
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

승현이는 NN마리의 점박이 소와 NN마리의 평범한 소를 키우고 있다. 유전학 수업을 막 마친 승현이는 소의 반점 유무가 유전체 내의 단 하나의 위치에서 발생하는 돌연변이에 의해 결정된다고 확신하고 있다.

승현이는 큰 비용을 들여 소들의 유전체 서열을 분석했다. 각 유전체는 A, C, G, T 네 종류의 문자로 구성된 길이 MM의 문자열이다. 승현이가 소들의 유전체를 나열했을 때, N=3N=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

표를 면밀히 분석한 승현이는 22번 위치가 반점 유무를 설명할 수 있는 잠재적인 위치라고 추측했다. 즉, 이 위치의 문자만 확인하면 어떤 소가 점박이인지 평범한지 예측할 수 있다. (위의 예시에서 22번 위치가 A 또는 G이면 점박이 소이고, C이면 평범한 소이다. T는 승현이의 소들 중 22번 위치에 나타나지 않으므로 무시한다.) 반면 11번 위치는 그 자체만으로는 충분하지 않다. 11번 위치가 A인 소는 점박이 소일 수도 있고 평범한 소일 수도 있기 때문이다.

소들의 유전체가 주어질 때, 그 자체만으로 반점 유무를 설명할 수 있는 유전체 내 위치의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 양의 정수 NNMM이 공백으로 구분되어 주어진다. (1N,M1001 \le N, M \le 100)

이어서 NN개의 줄에 점박이 소들의 유전체를 나타내는 MM글자의 문자열이 하나씩 주어진다.

마지막 NN개의 줄에는 평범한 소들의 유전체를 나타내는 MM글자의 문자열이 하나씩 주어진다.

출력

유전체 내의 위치 중 반점 유무를 설명할 수 있는 위치의 개수를 출력한다. 위치의 개수는 00 이상 MM 이하의 정수이다. 어떤 위치가 반점 유무를 설명할 수 있다는 것은, 승현이가 가진 소들 사이에서 해당 위치의 문자 하나만 보고도 반점 유무를 완벽하게 예측할 수 있음을 의미한다.

예제 입력 1

3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT

예제 출력 1

1
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Bronze II1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.