Problem D: 求第k层的节点数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：88 Solved：45

Description

给定一前序二叉树的数据，请构造根节点为 root 的二叉树，输出这棵二叉树第k层的节点个数。二叉树的根节点为第1层，往下递推。

Input

输入有两行，第一行为一个数k。第二行为一棵树的先序遍历序列，遇到不存在的子节点用0表示。最后 用-1表示遍历完成。

Output

输出二叉树的第k层包含的节点个数。

Sample Input Copy 

3
4 2 1 0 0 3 0 0 6 5 0 0 0 -1

Sample Output Copy 

3

HINT

二叉树的深度最多为18。在输入中，二叉树的先序遍历序列包含二叉树的真实节点和一些表示不存在的字节的0，当二叉树的所有真实节点都已经被遍历时，可能会忽略之后可能遇到的若干个0，而直接输出-1。