华为OD机试 - 文件目录大小（Java & JS & Python）

题目描述

一个文件目录的数据格式为：目录id，本目录中文件大小，(子目录id列表）。

其中目录id全局唯一，取值范围[1, 200]，本目录中文件大小范围[1, 1000]，子目录id列表个数[0,10]例如 : 1 20 (2,3) 表示目录1中文件总大小是20，有两个子目录，id分别是2和3

现在输入一个文件系统中所有目录信息，以及待查询的目录 id ，返回这个目录和及该目录所有子目录的大小之和。

输入描述

第一行为两个数字M，N，分别表示目录的个数和待查询的目录id,

• 1 ≤ M ≤ 100
• 1 ≤ N ≤ 200

接下来M行，每行为1个目录的数据：

目录id 本目录中文件大小 (子目录id列表)

子目录列表中的子目录id以逗号分隔。

输出描述

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

用例

输入	3 1 3 15 () 1 20 (2) 2 10 (3)