Problem C: 侦探PIPI

Problem C: 侦探PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 644  Solved: 296
[Submit] [Status] [Web Board] [Creator:]

Description

CSU发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,PIPI要尽可能多的抓捕盗窃犯。
已知盗窃犯分布于N个地点,以及第i个地点初始有ai名盗窃犯。
特别的是,对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。
PIPI需要通过初始时在某些点设置哨卡来捉住他们。
现在PIPI可以在M个地点设置哨卡,如果在某个地点设置哨卡,可以抓获在任一时刻经过该地点的盗窃犯。
也就是说,哨卡存在的时间是无限长,但哨卡不能移动。

Input

第一行两个整数 N,M(1N,M10^5) 
第二行N个整数a1a2...aN(0a1,a2,...aN10^5) ,表示第i个地点初始有ai名盗窃犯。
第三行N个整数v1v2...vN(1v1,v2,...vNN),表示当前处于地点i的盗窃犯下一个时刻会移动到地点vi。

Output

输出能够抓捕到犯人的最大数量。

Sample Input

8 2
1 2 3 4 1 2 3 12
2 3 3 3 6 7 5 8

Sample Output

22