问题 4165 --栈的最小容量

4165: 栈的最小容量★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 701  解决: 400
[提交][状态][命题人:]

题目描述

设栈S的初始状态为空,若干个元素依次入栈S,根据出栈的序列求栈S的最小容量

比如元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是4

输入

第一行,一个正整数n<=26

第二行,入栈元素序列

第三行,出栈元素序列

所有元素均为小写字母

输出

样例输入
Copy
6
a b c d e f
b d f e c a
样例输出
Copy
4

提示

来源

[提交][状态]