#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <set>
#include <deque>
#include <bitset>

long long mod = 1e9+7;
class Mint {
public:
  long long x;
  Mint(){}; // 引数なしでも定義できるように引数なしコンストラクタも用意しておく
  Mint(long long a){
    x = a%mod;
    while(x<0){
      x += mod;
    }
  };
  Mint& operator += (const Mint &a){
    x+=a.x;
    x%=mod;
    return *this;
  }
  Mint& operator -= (const Mint &a){
    x += (mod - a.x);
    x%=mod;
    return *this;
  }
  Mint& operator *= (const Mint &a){
    x*=a.x;
    x%=mod;
    return *this;
  }

  // a^n mod を計算する
  // Useaeg: Mint z = y.pow(y, n);
  Mint pow(Mint a, long long n) const {
    Mint y(1);
    Mint b(a);
    while (n > 0) {
      if (n & 1) y *= b;
      b *= b;
      n >>= 1;
    }
    return y;
  }

  // a^{-1} mod を計算する
  Mint modinv(const Mint &a) const {
    return pow(a, mod-2);
  }

  Mint& operator /= (const Mint &a) {
    x *= modinv(a).x;
    x %= mod;
    return *this;
  }

  Mint operator + (Mint &a) const {
    Mint y(*this);
    y += a;
    return y;
  }

  Mint operator - (Mint &a) const {
    Mint y(*this);
    y -= a;
    return y;
  }

  Mint operator * (Mint &a) const {
    Mint y(*this);
    y *= a;
    return y;
  }

  Mint operator / (Mint &a) const {
    Mint y(*this);
    y/=a;
    return y.x;
  }

  // nCk @mod を計算する
  Mint nCk(Mint &n, const long long k) const {
    Mint y = Mint(1);
    for (Mint i(0); (i.x)<k; i.x++){
      y *= (n-i);
      y /= i;
    }
    return y;
  }

  // nPk @mod を計算する
  Mint nPk(Mint &n, long long k) const {
    Mint y(1);
    for (Mint i(0); (i.x)<k; i.x++){
      y *= (n-i);
    }
    return y;
  }
};

struct node {
  int v;
  int supply;
  int amari;
};

class MyComparison {
public:
  bool operator()(node n1, node n2) {
    return (n1.supply!=n2.supply)?(n1.supply>n2.supply):(n1.amari<n2.amari);
  }
};

int main() {
  int N, K;
  std::cin >> N >> K;
  std::vector<int > P(N);
  for (int i=0; i<N; i++) {
    std::cin >> P[i];
    P[i]--;
  }
  std::vector<int > C(N);
  for (int i=0; i<N; i++) {
    std::cin >> C[i];
  }
  long long ans = -1001001001;
  for (int i=0; i<N; i++) {
    ///if (i!=2) continue;
    std::vector<long long > score(N);
    std::vector<int > step(N, -1);
    score[i] = 0;
    int pos = i;
    int cnt = 0;
    long long point = 0;
    while((pos!=i || cnt==0) && cnt < K) {
      step[pos] = cnt;
      score[pos] = point;
      pos = P[pos];
      point += C[pos];
      cnt++;
      //printf("cnt=%d, point=%lld\n", cnt, point);
      ans = std::max(ans, point);
    }
    if (cnt==K || score[pos]>=point) continue;
    // 前回到達した時よりも点数が増えているのであれば継続する。
    //point += ((K-cnt) / (cnt - step[pos])) * (point - score[pos]);
    point += std::max(((K-cnt) / cnt) - 1, 0) * point;
    ans = std::max(ans, point);
    //printf("+=%d\n", (K-cnt) / (cnt - step[pos]));
    //cnt += ((K-cnt) / (cnt - step[pos])) * (cnt - step[pos]);
    cnt += std::max(((K-cnt) / cnt) -1, 0) * cnt;
    while(cnt < K) {
      pos = P[pos];
      point += C[pos];
      cnt++;
      //printf("cnt=%d, point=%lld\n", cnt, point);
      ans = std::max(ans, point);
    }
  }
  std::cout << ans << std::endl;
  return 0;
}

Measured memory_bytes: 3288