2278: 文件目录大小

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

一个文件目录的数据格式为: 目录id,本目录中文件大小,(子目录id列表)其中目录id全局唯一,取值范围[1,200],本目录中文件大小范围[1,1000],子目录id列表个数[0,10] 例如 : 1 20 (2,3)表示目录1中文件总大小是20,有两人子目录,id分别是2和3 现在输入一个文件系统中所有日录信息,以及待查询的目录id,返回这个目录和及该目录所有子目录的大小之和

Input

第一行为两个数字M,N,分别表示目录的个数和待查询的目录id. 1≤M≤100 1≤N≤200 接下来M行,每行为1个目录的数据 目录id 本目录中文件大小(子目录id列表) 子目录列表中的子目录id以逗号分隔

Output

待查询目录及其子目录的大小之和

Sample Input Copy

3 1
3 15 (0)
1 20 (2)
2 10 (3)

Sample Output Copy

45

Source/Category