小藍(lán)找到了一個外星文明留下來的遺跡，遺跡大門的屏幕上有一個長度為m 的字符串 t 和一個輸入框，下面還有一個鍵盤，鍵盤為一個長度為 n 的字符串 s ，由一個可以橫向移動的指針來敲擊鍵盤，指針可以向左移或向右移，不能移出鍵盤。

小藍(lán)需要在鍵盤字符串 s 上先指定指針初始位置然后不斷移動指針的位置，過程中通過敲擊指針?biāo)诘淖址麃磉M(jìn)行輸入。然而，指針最多只能移動 L 的距離，小藍(lán)想輸入一個盡可能長的一個 t 的前綴，請問他最多能輸入多少位。

輸入的第一行包含三個正整數(shù) n, m, L ，相鄰整數(shù)之間使用一個空格分隔。

第二行包含一個長度為 n 的字符串 s 。

第三行包含一個長度為 m 的字符串 t 。

3 6 5
abc
acbbac

5

【樣例說明】

初始選擇指針位于鍵盤 abc 上的 a ，輸入 acbbac 這 6 個字符分別需要指針移動 0, 2, 1, 0, 1, 2 的距離，而最大移動距離為 5 ，所以最多輸入 5 個字符，移動 0 + 2 + 1 + 0 + 1 = 4 的距離。

【評測用例規(guī)模與約定】

對于 20% 的評測用例，1 ≤ m ≤ 20；

對于所有評測用例，1 ≤ n ≤ 10³ ，1 ≤ m ≤ 10⁵ ，1 ≤ L ≤ 10⁹ 且 s, t 中只包含小寫字母，且 s 中一定包含所有 t 中出現(xiàn)過的字母，數(shù)據(jù)保證隨機(jī)。