| 问题描述 |
|---|
愚公移山时，他想先打通一个隧道，这条隧道被一排石头抵住了，只能一块一块往外移。 假设总共有 n 块石头，第 i 块石头需要消耗 xi 点体力。 愚公一天只有 a 点体力，且移石头的顺序不能改变，只能从前往后进行外移，问：愚公需要多少天才能移通这条隧道。 |
| 输入描述 |
第一行是一个正整数 n 表示石头的数量。(1 <= n <= 1e5) 然后是 n 个正整数 xi 分别表示从前到后石头需要消耗的体力。(1 <= xi <= 1e9) 最后一行一个正整数 a 表示愚公一天可以支配的体力。(1 <= a <= 1e9) |
| 输出描述 |
如果愚公可以完成，输出消耗的天数；否则输出 -1。 最后换行。 |
| 样例输入复制样例 |
5 5 1 2 4 3 5 |
| 样例输出 |
4 |
| 提示说明 |
第一天移走 5；第二天移走 1 和 2；第三天移走 4；第四天移走 3；共计 4 天。 |
| 相关 |