博丽神社的巫女
题号：NC270651
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红来到了博丽神社，发现博丽神社门口有一个赛钱箱。
博丽神社有若干个巫女，对于第i个巫女而言，当小红向赛钱箱里面扔的金币总数到达a_i时，这个巫女就会比较开心。

现在小红一共有x枚金币。她希望能让尽可能多的巫女开心，在满足这个条件下，她自己剩余的金币数尽可能多。请你计算小红可以使得巫女开心的数量，以及最多可以剩多少金币。

输入描述:

第一行输入两个正整数n,x，代表巫女数量和小红的金币总数。
第二行输入n个整数a_i，用空格隔开。
1\leq n \leq 10^5
1\leq a_i,x \leq 10^9

输出描述:

两个整数，分别代表小红可以使得多少巫女开心，以及可以剩余的金币数。
示例1

输入

复制 
2 2
3 4

输出

复制 
0 2

说明

显然小红不会让任何一个巫女开心。因此小红不会投任何金币。
示例2

输入

复制 
3 5
4 5 6

输出

复制 
2 0

说明

小红往赛钱箱投5枚金币即可。