问题描述

一个旅行家想驾驶汽车从一个城市$A$到另一个城市$B$，沿途有$n$个加油站。满箱的油可开$m$公里数,且油箱最多可以装满$m$升油。假设出发时油箱是满的，每次加油都加满。

输入格式

有若干组测试数据。每组测试数据由两行构成。第$1$行上有$2$个数$n$，$m$，其中$n$为城市$A$、$B$之间的加油站数，$m$为满箱的汽油能行驶的距离。接下来的一行有$n+1$个实数$d_1,d_2,...d_{n+1}$，其中$d_i$是油站$i-1$与站$i$的距离。第$0$站为$A$，第$n+1$站为$B$。

输出格式

从城市$A$到城市$B$的最少加油次数，及加油的总量。

输入样例

5 15
5 7 5 2 6 4

输出样例

2 25