/*~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=
*$* WRITER:kakitamasziru/OxOmisosiru *$*
~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=*/
#ifdef LOCAL_JUDGE
#define _GLIBCXX_DEBUG
#endif
#include <iostream> // cout, endl, cin
#include <string> // string, to_string, stoi
#include <vector> // vector
#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound
#include <utility> // pair, make_pair
#include <tuple> // tuple, make_tuple
#include <cstdint> // int64_t, int*_t
#include <iomanip>
#include <limits>//setprecision
//#include <cstdio> // printf
#include <map> // map
#include <queue> // queue, priority_queue
#include <set> // set
//#include <unordered_set> //unordered_set
#include <stack> // stack
#include <deque> // deque
#include <math.h>//pow,,,
#include <cmath>//abs,,,
#include <bitset> // bitset
#define endl "\n";
using namespace std;

const long long INF = 4000000000000000001;
const int inf = 1001001001;
const int MOD = 1000000007;
typedef pair<long long,long long> P;

//Solve N^M. This, mod_pow use Iterative Square Method.
long long mod_pow(long long N, long long M) {
    if (M == 0) return 1;
    long long res = mod_pow((N * N) % MOD, M / 2);
    //When end-of-a-lin bit is 1, times simple N.
    if (M & 1) res = (res * N) % MOD;
    return res %= MOD;
}
long long gcd(long long a, long long b) {
    if (b == 0) return a;
    else return gcd(b, a % b);
}
long long lcm(long long a, long long b) {
    return a / gcd(a, b) * b ;
}

vector<pair<int,long long>> Edge(5005);
//howMove:始点全探索　どのように動くか
vector<vector<int>> howMove(5005);
//howScore:始点全探索　スコアがどうなるか
vector<vector<long long>> howScore(5005);

int main() {
    ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
 
    int N;cin >> N;
    long long K;cin >> K;
    vector<int> to(N),coin(N);
    for(int i = 0;i<N;i++) cin >> to.at(i),to.at(i)--;
    for(int i = 0;i<N;i++) cin >> coin.at(i);
    for(int i = 0;i<N;i++){
        Edge.at(i).first = to.at(i);
        Edge.at(i).second = coin.at(to.at(i));
    }

    //開始地点を全探索してどんなループをたどるか
    for(int i = 0;i<N;i++){
        vector<bool> seen(N); seen.at(i) = true;
        int now = to.at(i);
        long long score = 0;
        bool loop = false;
        while(true){
            if(loop) break;
            if(seen.at(now)) loop = true;
            seen.at(now) = true;
            howMove.at(i).push_back(now);
            score += coin.at(now);
            now = to.at(now);
            howScore.at(i).push_back(score);
        }
    }

    //始点を全探索　がんばる
    long long ans = -INF;
    for(int i = 0;i<N;i++){
        long long score = 0;
        int needToLoopCount = howMove.at(i).size();
        if(needToLoopCount >= K){
            score = howScore.at(i).at(0);
            //K回の操作ではループが発生しない時、一巡目のスコアの最小値を取ればよい
            for(int j = 1;j<K;j++){
                score = max(score,howScore.at(i).at(j));
            }
            ans = max(score,ans);
        }
        if(needToLoopCount < K){
            //K回以内の操作でループに突入できる時、がんばる（はい？）
            //ループで増えないならループせずに一巡目で止めた方が良い
            if(howScore.at(i).back() <= 0){
                score = howScore.at(i).at(0);
                for(int j = 1;j<howScore.at(i).size();j++){
                    score = max(score,howScore.at(i).at(j));
                }
                ans = max(score,ans);
            }
            else{
                //ループで増えるならループを回した方が良い
                long long canloop = K/needToLoopCount;
                long long amari = K%needToLoopCount;
                //ループは回しすぎない！！！！！！！ canloop-1回で済ませる
                score += (canloop-1)*howScore.at(i).back();
                //ループ1回と余りを愚直にする
                long long extraPlus = 0;
                long long nowPlus = 0;
                for(int j = 0;j<amari+needToLoopCount;j++){
                    nowPlus += (coin.at(howMove.at(i).at(j%needToLoopCount)));
                    extraPlus = max(extraPlus,nowPlus);
                }
                score += extraPlus;
                ans = max(ans,score);
            }
        }
    }
    cout << ans << endl;
}

Measured memory_bytes: 357872