栈的最小容量

题目描述:

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

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

输入格式:

第一行，一个正整数n
第二行，入栈元素序列
第三行，出栈元素序列
所有元素均为小写字母

输出格式:

一个整数，表示栈的最小容量

数据范围:

n<=26

样例输入:

(双击复制)

6
a b c d e f
b d f e c a

样例输出:

(双击复制)

4

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创