该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个含有 n 个正整数的数组和一个正整数 key 。

找出该数组中满足其总和大于等于 key 的长度最小的 连续子数组 a[l] , a[l+1] , a[l+2] , ... , a[r]  ，并返回其长度。

如果不存在符合条件的子数组，返回 -1。

Input Format

第一行输入一个正整数n；

第二行输入n个正整数，确定数组中的值。

第三行输入一个正整数key。

Output Format

根据题目要求输出子数组连续和大于等于key的长度，若不存在这样的子数组，返回-1 。

6
2 3 1 2 4 3
7

2

5
1 1 1 1 1
11

-1

Hint

【样例一】子数组[4,3]是满足条件的最小子数组。

Source