题目描述

活动结束后有 $n$ 个回收箱。第 $i$ 个箱子里有 $a_i$ 个纸杯。每满 $k$ 个纸杯可以兑换一张贴纸；每个箱子单独兑换，不合并余数。求一共能兑换多少张贴纸，以及剩余纸杯总数。

输入格式

第一行两个整数 $n,k$（$1\le n\le10^5$，$1\le k\le10^9$）。第二行 $n$ 个整数 $a_i$（$0\le a_i\le10^9$）。

输出格式

输出两个整数：贴纸总数、剩余纸杯总数。

样例

3 4
3 8 6

3 5

三个箱子分别兑换 $0,2,1$ 张贴纸，剩余 $3,0,2$ 个纸杯；总计 $3$ 张贴纸、$5$ 个剩余纸杯。各箱余数不能合并兑换。