当前没有测试数据。

题目描述

给定一个由 $n$ 个整数组成的数字串 $num$，并给出一个值 $s$ ，现请你求出 $num$ 中元素积大于等于 $s$ 的最短子串的长度并输出，若没有则输出0。

输入格式

$3$行，第$1$行包含$1$个数字$n$,代表数字的个数$n$。 第$2$行包含$n$个数字,代表数字串中的每一个数字。 第$3$行包含$1$个数字$s$,代表需要比较的值$s$

输出格式

$1$行，包含$num$中元素积大于等于$s$的最短子串的长度。

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

2

数据规模与约定

对于 $100\%$ 的数据，$5 \le n \le 10^4$ ；$1 \le n \le 10^7$。