小红来到了博丽神社，发现博丽神社门口有一个赛钱箱。 博丽神社有若干个巫女，对于第个巫女而言，当小红向赛钱箱里面扔的金币总数到达时，这个巫女就会比较开心。 现在小红一共有枚金币。她希望能让尽可能多的巫女开心，在满足这个条件下，她自己剩余的金币数尽可能多。请你计算小红可以使得巫女开心的数量，以及最多可以剩多少金币。

输入描述:

第一行输入两个正整数，代表巫女数量和小红的金币总数。第二行输入个整数，用空格隔开。

输出描述:

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