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

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行两个整数。
第二行个整数,表示第个地点初始有名盗窃犯。
第三行个整数,表示当前处于地点的盗窃犯下一个时刻会移动到地点。

输出描述:

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

示例1

输入

复制

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

输出

复制

说明

对于样例一，一种可行的方案是：

在地点3、地点8分别设置一个哨卡，此时答案为1+2+3+4+12=22

示例2

输入

复制

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

输出

复制

说明

对于样例二，一种可行的方案是：

在地点2、地点8分别设置一个哨卡，此时答案为1+2+3+4+5+6+7+8=36