Mèooooo


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Tú Anh có \(n\) con mèo xanh và \(n\) con mèo hồng. Tú Anh lập bản đồ gen từ DNA của cả \(2n\) con mèo, mỗi con mèo có bộ gen là một chuỗi \(m\) kí tự \(\in\) \(\{A, C, G, T\}\) đánh số từ \(0\) tới \(m-1\). Mỗi ký tự tượng trưng cho một đa phân tử hữu cơ gọi là đơn phân (nucleotide).

Ví dụ:

Vị trí: 0  1  2  3  4  5  6  ...  m-1
-------------------------------------
Xanh 1: A  A  T  C  C  C  A  ...  T
Xanh 2: G  A  T  T  G  C  A  ...  A
Xanh 3: G  G  T  C  G  C  A  ...  A
Hồng 1: A  C  T  C  C  C  A  ...  G
Hồng 2: A  C  T  C  G  C  A  ...  T
Hồng 3: A  C  T  T  C  C  A  ...  T

Ta gọi một ví trí \(i\) \((0 \le i \le m)\) là vị trí phân loại nếu không tồn tại một con mèo xanh và một con mèo hồng nào có cùng nucleotide ở vị trí đó. Như ví dụ trên, vị trí \(1\) có thể là vị trí phân loại, trong khi đó vị trí \(0\) không phải vị trí phân loại do con mèo xanh \(1\) và con mèo hồng \(1\) đề có nucleotide số \(0\) là A, vị trí cuối cùng cũng không phải vị trí phân loại do con mèo đen \(1\) và con mèo hồng \(2\) đều có nucleotide tương ứng là T.

Yêu cầu: Đếm số vị trí phân loại.

Input

  • Dòng \(1\) chứa \(2\) số nguyên dương \(n \le 100;\) \(m\le 100\).
  • \(n\) dòng tiếp theo, mỗi dòng chưa \(m\) kí tự \(\in\) \(\{A, C, G, T\}\) ứng với bộ gen của mỗi con mèo xanh.
  • \(n\) dòng tiếp theo, mỗi dòng chưa \(m\) kí tự \(\in\) \(\{A, C, G, T\}\) ứng với bộ gen của mỗi con mèo hồng.

Output

Đưa ra số vị trí phân loại.

Sample Input

3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT

Sample Output

1

Comments

There are no comments at the moment.

Giải đáp với AI