Silver III๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/14426)๋ฌธ์ ๋ฌธ์์ด S์ ์ ๋์ฌ๋ S์ ๊ฐ์ฅ ์์์๋ถํฐ ๋ถ๋ถ ๋ฌธ์์ด์ ์๋ฏธํ๋ค. ์๋ฅผ ๋ค์ด, S = "codeplus"์ ์ ๋์ฌ๋ "code", "co", "codepl", "codeplus"๊ฐ ์๊ณ , "plus", "s", "cude", "crud"๋ ์ ๋์ฌ๊ฐ ์๋๋ค. ์ด N๊ฐ์ ๋ฌธ์์ด๋ก ์ด๋ฃจ์ด์ง ์งํฉ S๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ M๊ฐ์ ๋ฌธ์์ด ์ค์์ ์งํฉ S์ ํฌํจ๋์ด ์๋ ๋ฌธ์์ด ์ค ์ ์ด๋ ํ๋์ ์ ๋์ฌ์ธ ๊ฒ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฌธ์์ด์ ๊ฐ์ N๊ณผ M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์งํฉ S์ ํฌํจ๋์ด ์๋ ..
