牛客练习赛 41：C 抓捕盗窃犯

牛客练习赛 41：C 抓捕盗窃犯

来源：牛客网

标签：

参考资料：

相似题目：

题目

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

输入

第一行两个整数N，M（1≤N，M≤10^5）。
第二行N个整数a1a2…aN（0≤a1, a2, …, aN≤10^5），表示第个地点初始有ai名盗窃犯。
第三行N个整数v1v2…vN（1≤v1, v2, …, vN≤N），表示当前处于地点的盗窃犯下一个时刻会移动到地点vi。

输出

输出一行一个整数–能够抓捕到的最大数量。

输入样例1