g5-09136. 够了就停 未做

有 $n$ 根竹材排成一列，第 $i$ 根能切成 $\lfloor a_i/x\rfloor$ 段（$\lfloor \cdot \rfloor$ 表示向下取整）。按从左到右的顺序逐根累计段数：一旦累计段数不小于 $m$，立即停止，不再处理后面的竹材。第一行输出停止那一刻的累计段数（若全部处理完仍不足 $m$，输出全部段数）；第二行，若该数不小于 $m$ 输出 YES 否则输出 NO。

第一行三个整数 $n$, $m$, $x$。第二行 $n$ 个整数 $a_1,\dots ,a_n$。

两行。第一行一个整数，为累计到停止时的段数；第二行输出 YES 或 NO。

各根能切的段数依次为 $3,2,1,3,2$。累计过程为 $3\to 5\to 6\to 9$，处理到第 $4$ 根时累计 $9$，已达到 $m=7$，立即停止并输出 $9$（而不是全部处理完的 $11$）。$9\ge 7$，输出 9 与 YES。

$1\le n\le 10^6$，$1\le m\le 10^{15}$，$1\le x\le 10^9$，$0\le a_i\le 10^9$。全部段数最大可达 $10^{15}$。