题目描述

求两个序列的最长公共子序列长度。

输入格式

第一行序列$A$,第二行序列$B$。

$|A|\leq 5000$，$|B|\leq 500000$。保证他们都只含有小写字母。

输出格式

一个数字表示答案

样例 #1

样例输入 #1

abccd
bcacd

样例输出 #1

4