安静的训练区
题目描述
训练营有一段连续的训练日程。第 i 天的噪音值为 a_i。
老师想找一些连续 k 天作为安静训练区。如果这 k 天的噪音总和不超过 S，就认为这段训练区合格。
请你统计：
- 一共有多少段连续
k天的训练区合格； - 所有连续
k天训练区中，最小的噪音总和是多少（包括不合格的训练区）。
输入格式
第一行输入三个整数 n、k、S。
第二行输入 n 个整数 a_1, a_2, ..., a_n。
输出格式
输出一行两个整数，分别表示合格训练区数量和最小噪音总和。
样例
6 3 10
2 5 1 4 3 6
3 8
样例说明
长度为 3 的区间总和依次为 8, 10, 8, 13，其中不超过 10 的有 3 段，最小总和为 8。