#F. 纸杯回收站

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

活动结束后有 $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$ 个剩余纸杯。各箱余数不能合并兑换。