협박 편지

FJ는 이웃과 크게 다툰 뒤, 신분을 숨긴 채 그에게 험한 편지를 보내고 싶어 한다. 예전 사람들이 흔히 그랬듯이, 인쇄된 글자들을 오려서 종이에 붙이는 방식으로 편지를 만들 생각이다.

FJ에게는 최신호 Moo York Times가 무한히 많이 있다. 이 신문의 본문은 대문자 $N$ ($1 \le N \le 50{,}000$)개로 이루어진 하나의 긴 문자열이며, 여러 개의 짧은 줄로 나뉘어 주어진다. 또한 그는 완성하고 싶은 편지 본문을 가지고 있는데, 이것 역시 대문자 $M$ ($1 \le M \le 50{,}000$)개로 이루어진 하나의 긴 문자열이고 여러 개의 짧은 줄로 나뉘어 주어진다.

FJ는 게을러서 가위질 횟수를 최대한 줄이고 싶어 한다. 그의 가위는 신문에서 연속된 한 조각을 단 한 번의 가위질로 오려낼 수 있어, 단어나 구절 전체를 한 번에 잘라낼 수 있다. 오려내는 각 조각은 신문 어딘가에 연속된 부분 문자열로 존재해야 하며, 잘라낸 조각들을 순서대로 이어 붙이면 편지 본문과 정확히 일치해야 한다.

예를 들어 편지가 FOXDOG로 시작하고 신문 어딘가에 FOXDOG라는 연속된 글자열이 있다면, FJ는 여섯 글자를 따로 오리는 대신 FOXDOG를 한 번의 가위질로 잘라낼 수 있다.

FJ가 편지를 항상 완성할 수 있음이 보장된다. 그가 해야 하는 가위질의 최소 횟수를 구하여라.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $M$.
• 다음 줄들: Moo York Times의 글자 $N$개. 한 줄에 최대 80글자씩, 한 줄 이상에 걸쳐 주어진다.
• 그다음 줄들: FJ가 만들 편지의 글자 $M$개. 한 줄에 최대 80글자씩, 한 줄 이상에 걸쳐 주어진다.

• 정수 하나: FJ가 편지를 완성하기 위해 해야 하는 가위질의 최소 횟수.