6_8 树（UVa548）<从中序和后序恢复二叉树>

你的任务是找出一棵二叉树中最小路径上终端节点（树叶，leaf node）的值。所谓路径乃指从根节点（root）旅行到任一终端节点。路径的值为所经过的节点的值的和（包含根节点及终端节点）。而最小路径就是指路径值最小的那条。

Input
每组测试数据2列，用来描述一棵二叉树。第一列的序列为以中序旅行（inorder traversal）所经过的节点的值。第二列的序列为以后序旅行（postorder traversal）所经过的节点的值。
各列中所有的值都是整数（大于0，小于10000），且值都不同。你可以假设二叉树的节点数最多10000，最少1。输入列的长度最长不会超过1000000。
Output
对每组测试数据，请输出二叉树中最小路径上终端节点的值。如果有不止一条最小路径，请输出终端节点值最小的值。

Sample Input

3 2 1 4 5 7 6
3 1 2 5 6 7 4
7 8 11 3 5 16 12 18
8 3 11 7 16 18 12 5
255
255

Sample Output

1
3
255