2822: 集卡片
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：10
题目描述
lzh小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。
商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉lzh只能购买连续的一段，这一串卡片共有M种，每种卡片都有一个价格，lzh拿的钱数为V，他想花最少的钱来集齐所有种类的卡片，你能帮帮他吗？
输入
第1行 三个正整数 N，M，V
第2行共M个正整数，第i个数Ti表示第i种卡片的价格
第3行 N个正整数，表示卡片序列。
输出
1行 1个整数ans，表示lzh剩余的钱数，若不能集齐，输出’NO ans’,不含引号。
样例输入 复制
5 2 20
10 5
1 1 2 2 1
样例输出 复制
5提示
【样例解释】
购买2-3 或者 4-5 都可，花费15，剩余钱数20-15=5.
【数据范围】
对于100%的数据 N<=1000000 ，M<=2000 ，Ti<=2000 , V<=10^9
对于30% 的数据 N<=2000