import sys

input = sys.stdin.readline

MOD = 998244353


def main():
    N, M, K = map(int, input().split())
    S = list(map(int, input().split()))
    A = list(map(int, input().split()))
    B = list(map(int, input().split()))

    # 部分列 dp (累積和で O(σ + N) に高速化した版)
    # dp[i][k] := 整数列 (S[1], ... , S[i]) から作れる部分列 X のうち（空列含む）
    #             カード上面の整数の総和が k となる場合の f(X) の総和
    #             (1-based index)
    # idx[s] := (種類 s のカードが最後に登場した位置) - 1
    #           未登場なら dummy の N + 1 で常に dp[N + 1][k] = 0 (場合分けを無くすテク)
    dp = [[0] * (K + 1) for _ in range(N + 2)]
    idx = [N + 1] * M
    dp[0][0] = 1
    for i in range(N):
        s = S[i] - 1
        j = idx[s]
        for k in range(K + 1):
            dp[i + 1][k] += dp[i][k]
            dp[i + 1][k] %= MOD
            if k + A[s] <= K: dp[i + 1][k + A[s]] += dp[i][k] - dp[j][k]
            if k + B[s] <= K: dp[i + 1][k + B[s]] += dp[i][k] - dp[j][k]
        idx[s] = i
    ans = dp[N][K]
    print(ans)


if __name__ == "__main__":
    main()