a601. CPE：Scrolling Sign (UVa 11576)

題目描述

電子跑馬燈可同時顯示 k 個字元，初始皆為空白。每輸入一個字母，整排向左移一格，最右端加入新字母。請依序顯示指定單字，允許中間出現其他畫面，也可沿用前一單字的字母。連續重複的相同單字只需顯示一次。求最少輸入字母數。

輸入格式

第一行為測試筆數 n。每筆先給 k、w（皆為 1 至 100），接著 w 行各為一個長度恰為 k 的大寫英文單字。

輸出格式

每筆輸出一行最少需捲入的字母總數。

來源：UVa 11576 — Scrolling Sign。本敘述依原題規格重新撰寫。