一個文件目錄的數(shù)據(jù)格式為: 目錄id，本目錄中文件大小，(子目錄id列表)其中目錄id全局唯一，取值范圍[1,200]，本目錄中文件大小范圍[1,1000]，子目錄id列表個數(shù)[0,10]

例如 : 1 20 (2,3)表示目錄1中文件總大小是20，有兩人子目錄，id分別是2和3

現(xiàn)在輸入一個文件系統(tǒng)中所有日錄信息，以及待查詢的目錄id，返回這個目錄和及該目錄所有子目錄的大小之和

輸入描述

第一行為兩個數(shù)字M，N，分別表示目錄的個數(shù)和待查詢的目錄id.

1≤M≤100

1≤N≤200

接下來M行，每行為1個目錄的數(shù)據(jù)

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

子目錄列表中的子目錄id以逗號分隔

輸出描述

待查詢目錄及其子目錄的大小之和

示例1：

輸入

3 1

3 15 (0)

1 20 (2)

2 10 (3)

輸出

45

說明

目錄1大小為20，包含一個子目錄2(大小為10)，子目錄2包含人子目錄3(大小為15)，總的大小為20+10+15=45

示例2：

輸入

4 2

4 20 ()

5 30 ()

2 10 (4,5)

1 40 ()

輸出

60

說明

目錄2包含2個子目錄4和5，總的大小為10+20+30 = 60

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130921690

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130981157

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131023541

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131249174

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260