集卡片
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
ROBIN 小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有 N 张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉 ROBIN 只能购买连续的一段。这一串卡片共有 M 种，每种卡片都有一个价格，ROBIN 拿的钱数为 V，他想花最少的钱来集齐所有种类的卡片，你能帮帮他吗？
输入格式
- 第 1 行：三个正整数 N，M，V。
- 第 2 行：共 M 个正整数，第 i 个数 Ti 表示第 i 种卡片的价格。
- 第 3 行：N 个正整数，表示卡片序列。
输出格式
1 个整数 ans，表示 ROBIN 剩余的钱数；若不能集齐所有种类的卡片，输出 "NO ans"。
样例输入
5 2 20
10 5
1 1 2 2 1
样例输出
5
提示
- 【样例解释】购买 2-3 或者 4-5 都可，花费 15，剩余钱数 20-15=5。
- 数据范围：
- 对于 30% 的数据，N ≤ 2000；
- 对于 100% 的数据，N ≤ 1000000，M ≤ 2000，Ti ≤ 2000，V ≤ 10^9。
