就在前天，你朋友那其實是億萬富翁吸血鬼的曾曾曾曾祖母過世了，你朋友成為了她所有的財產的繼承人。身為你朋友的朋友，你當然想要分一杯羹，便與他一起前往了他曾曾曾曾祖母的金庫。

到了金庫面前，看著一個巨無霸密碼鎖，你朋友頓時發現他並不知道金庫的密碼是什麼！如果他不知道金庫密碼，他就無法獲得他曾曾曾曾祖母的巨額財產，你也更無法分一杯羹，因此你決定要幫助他找到這個金庫密碼。

這個金庫的密碼鎖上寫著 $0$ 到 $100$ 之間的所有整數，其中一個就是這座金庫的密碼。當然，他的曾曾曾曾祖母也不是什麼提示都不留。在金庫外面寫著三行字，最上面那行是文字，下面兩行則是兩個由 $1$ 到 $5 \times 10^ 5$ 之間的整數所形成的序列，數字序列的兩行中的第一行有 $n$ 個數字，第二行有 $m$ 個數字。最上面那行的文字則寫著：

金庫的密碼是下面兩個序列的最長共同子序列的長度。

「最長共同子序列？那是什麼？」你問道。

你朋友笑了一笑解釋道，對於兩個序列 $A, B$ (分別長度為 $s, t$)，$A$ 是 $B$ 的子序列代表存在一系列的索引 $1 \le i_1 < i_2 < \dots < i_s \le t$，滿足對於所有 $j$， $A_{j} = B_{i_j}$。對於兩個序列 $B, C$，$A$ 是他們的共同子序列代表 $A$ 是 $B$ 的子序列，也同時是 $C$ 的子序列。兩個序列 $B, C$ 的最長共同子序列則是這兩個序列的共同子序列中，長度最長的一個。

「但是有一個大問題，」你朋友眉頭一皺說道。

「我不會算最長共同子序列的長度。」

俗話說得好，朋友的朋友就是敵人，也就是你是你的敵人。你相信，能跟你棋逢敵手的這個敵人，一定是能算出最長共同子序列的長度的。因此，為了你的朋友，與你的荷包，請你解出這個問題吧！

如果你很討厭你朋友的曾曾曾曾祖母，那麼以下是一個簡易的題目敘述：

給定兩個由 $1$ 到 $5 \times 10^ 5$ 之間的整數所構成的序列，第一個序列長度為 $n$，第二個序列長度為 $m$，請計算出這兩個序列的最長共同子序列的長度，保證答案不超過 $100$。