题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文有 NNN 根百力滋排成一行,重量分别为 A1,A2,…,ANA_1,A_2,\ldots,A_NA1,A2,…,AN。每个盒子装入一个非空连续区间,且总重量必须至少为 XXX。每根百力滋至多装入一个盒子,也可以不使用部分百力滋。先最大化盒子数量,再在达到最大数量的方案中最小化使用的百力滋总根数。如果无法装出任何盒子,两个值均为 000。输入输入格式如下:N XN\ XN X A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ 输出输出盒子的最大数量,以及达到该数量时使用的百力滋的最少总根数,用空格分隔。限制 1≤N≤200 0001 \leq N \leq 200\ 0001≤N≤200 000. 1≤X≤10181 \leq X \leq 10^{18}1≤X≤10. 子任务#分数数据范围130N≤2000N \leq 2000N≤2000.270没有额外限制。样例样例 1样例输入复制2 2 1 2样例输出复制1 1样例 2样例输入复制6 6 4 3 3 6 1 6样例输出复制3 4样例 3样例输入复制3 10 1 2 3样例输出复制0 0显示标签