题目描述

ROBIN 小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有 N 张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉 ROBIN 只能购买连续的一段，这一串卡片共有 M 种，每种卡片都有一个价格，ROBIN 拿的钱数为 V ，他想花最少的钱来集齐所有种类的卡片，你能帮帮他吗？

输入格式

第 1 行 三个正整数 N ，M ，V

第 2 行共 M 个正整数，第 i 个数 $T_i$ 表示第 i 种卡片的价格

第 3 行 N 个正整数，表示卡片序列。

输出格式

1 个整数 ans ，表示 ROBIN 剩余的钱数，若不能集齐，输出 “No Ans” （不含引号） 。

数据范围

对于 100% 的数据 N <= 1000000 ，M <= 2000 ，$T_i$ <= 2000 , V <= ${10}^9$

对于 30% 的数据 N <= 2000

样例

5 2 20
10 5
1 1 2 2 1

5

样例解释

购买 2-3 或者 4-5 都可，花费 15 ，剩余钱数 20-15=5 。