两个整数串aaa,bbb,长为lal_ala和lbl_blb,sss是aaa的后缀也是bbb的前缀,求sss的最大长度lmaxl_{max}lmax,且对于sis_isi,0≤si≤2300≤s_i≤2^{30}0≤si≤230。
输入:
第一行:两个整数lal_ala和lbl_blb。
第二行:lal_ala个整数,代表串aaa。
第二行:lbl_blb个整数,代表串bbb。
输出:
一个整数lmaxl_{max}lmax
样例:
IN: 8 7 6 8 15 22 71 7 11 8 7 11 8 17 1 6 8 OUT: 3
说明:
最长的sss为7 11 8,是aaa的后缀也是bbb的前缀。
7 11 8