题号:NC248200
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小松鼠又开始研究树的基因了,他开发出了一种基因重组算法,能根据一些信息很快地还原一棵树,现在他想考考你!
给定一棵

个节点的有根树的 dfs 序以及每个点对应的子树大小,求这棵树。
保证有解哦!
输入描述:
输入共三行。
第一行为节点数
)
,第二行为这棵树的 dfs 序,第三行为以

为根的每棵子树大小。
输出描述:
输出共

行。
每行两个正整数表示
)
,要求

并且每行的

单调不降,对于相同的

所对应的

需要满足单调递增。