当前没有测试数据。

题目描述

假设一本教材中有$p$页，每页包含第$a[i]$个知识点，知识点会有所重复，现给出每页的知识点$a[i]$以及需要看的知识点数$k$，请你求出能够看完全部$1 \sim k$个知识点的最短连续页数是多少。注意本题必有解，不存在不包含的知识点。

输入格式

3行，第1行包含1个数字p,代表页数的个数p。 第2行包含p个数字,代表教材每页中的知识点a[i]。 第3行包含1个数字k,代表需要看完的k个知识点。

输出格式

1行，表示最少连续页数。

10
1 2 4 6 3 7 1 5 8 7
4

5

数据规模与约定

对于 $100\%$ 的数据，$5 \le p \le 10^4$,$1 \le k \le 10^4$,$1 \le a[i] \le 10^5$。