U138543 湮灭的光

**“我揭开了未来的面纱，却只看到了湮灭”**

在预言中，夏古拉斯炸毁后，星灵不久后就惨遭灭亡。 为了避免自己族人灭亡，黑暗教长踏上了寻找其他预言碎片的道路。 星系中分布着N块预言碎片，黑暗教长的总体力值为M。收集碎片不是一件易事。收集第i块预言碎片将消耗黑暗教长Ti的体力值。 而这些充满神秘文字的碎片间存在依赖关系，对于预言碎片i，只有收集了其前置碎片Di时，黑暗教长才能获得这枚碎片的信息值Wi。（若Di=0，则说明该预言碎片无前置碎片。多块碎片可互相为前置碎片。）。也就是说，对于碎片i，若直接收集i而不收集Di，i将毫无贡献。 末日将近，时间紧迫。黑暗教长找到了JDOI的神——你。 他想知道在有限的体力内，能获得的最大信息值是多少

第一行:N,M (0≤N≤100,0≤M≤500) 第二行:N个整数，表示Ti ​(0≤Ti​≤M) 第三行:N个整数，表示Wi ​(0≤Wi​≤1000) 第四行:N个整数，表示Di(0≤Di​≤N,Di​​=i)

一个整数 表示黑暗教长能获得的最大能量

对于前10%的数据,Di均为零 对于前25%的数据,0≤N≤50,0≤M≤100 对于后65%的数据, 0≤N≤100,0≤M≤500 0≤Ti​≤M, 0≤Wi​≤1000 0≤Di​≤N