我们有一个 N 正整数序列:A=(A1,…,AN)。现在我们要循环累加序列中的元素Ai(1≤i≤N) 直到大于 X 为止。因为 X 比较大,整个序列元素的和可能都无法大于 X。
所以每次循环到序列结束,再从序列第一个元素开始循环累加。求要累加多少次才能大于 X。
第一行一个整数 N。
接下来一行 N 个整数,用空格隔开。
最后一行一个整数 X
输出一个整数,表示答案。
3
3 5 2
26
8
B=(3,5,2,3,5,2,3,5,2,...)。 Bi = 28 > 26,因此答案是 8。
· 1 ≤ N ≤ 105
· 1 ≤ Ai ≤ 109
· 1 ≤ X ≤ 1018
· 所有输入均为整数