## https://yukicoder.me/problems/no/2378

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()))

    cum_array = [[0] * (N + 1) for _ in range(K + 1)]
    dp = [0] * (K + 1)
    dp[0] = 1

    cum_array[0][0] = 1
    last_s = [-1] * M
    for i in range(N):
        new_dp = [0] * (K + 1)
        s = S[i] - 1
        a = A[s]
        b = B[s]

        for k in range(K + 1):
            for x in (a, b):
                if k - x >= 0:
                    if last_s[s] == -1:
                        new_dp[k] += cum_array[k - x][i]
                    else:
                        new_dp[k] += (cum_array[k - x][i] - cum_array[k - x][last_s[s] - 1]) % MOD
                    new_dp[k] %= MOD
        
        dp = new_dp
        for k in range(K + 1):
            cum_array[k][i + 1] = (dp[k] + cum_array[k][i]) % MOD
        last_s[s] = i + 1
    
    print(cum_array[K][-1])















if __name__ == '__main__':
    main()