#1050. 采集珍珠

采集珍珠

题目描述

海岸上有 nn 个贝壳,每个贝壳中有不同数量的珍珠。由于所有贝壳的大小都差不多,因此同一个贝壳中珍珠越多,珍珠的平均大小就越小,这样的珍珠价值比较低。所以小瓜会按照这样的原则来采集珍珠:若贝壳中珍珠的数量不超过 mm 个,就把这个贝壳中的珍珠全部采集,超过 mm 个珍珠的贝壳就略过。请回答:

  • 小瓜一共采了多少个贝壳?
  • 小瓜一共采了多少个珍珠?

输入格式

第一行:两个整数 n,mn,m,含义与题目中相同。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每个贝壳中珍珠的数量。

输出格式

两个整数,分别表示采集的贝壳数量和珍珠数量,以空格分隔。

5 10
7 8 9 10 11
4 34

数据规模与约束

对于所有数据,1n,m1061≤n,m≤10^6