C0382 密文匹配

密文匹配

你有两段密文 s 和 t，长度分别为 n 和 m，且 n≤m。请判断 s 在 t 中的位置关系，并输出对应编号：

若 s 同时出现在 t 的开头和结尾，输出 0

若 s 仅出现在开头，输出 1

若 s 仅出现在结尾，输出 2；

若 s 既不在开头也不在结尾，输出 3；

其中，“出现在开头”指 t 的前 n 个字符与 s 完全相同；“出现在结尾”指 t 的后 n 个字符与 s 完全相同。

输入

第一行：两个整数表示n m

第二行：字符串s

第三行：字符串t

输出

输出一个数字表示结果

数据范围

1≤n≤m≤100字符串均为小写字母

输入样例1

3 6
abc
abcdef

输出样例1

1

输入样例2

3 4
abc
cabc

输出样例2

2

输入样例3

3 3
ccc
ccc

输出样例3

0

输入样例4

3 3
abc
xyz

输出样例4

3