题目描述

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

【输入格式】 （card.in）

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

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

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

【输出文件】 （card.out）

1行 1个整数 ans，表示 ROBIN剩余的钱数，若不能集齐，输出”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