题目描述

本题题解已发表至 讨论区

小Z一共有$n$ 个背包，给定数组 $a$，对于第$i$ 个背包，它最多可以装下$a_i$个娃娃。每个娃娃只能放置在其中一个背包中。
在一次购物中，小Z买了$x$个娃娃，但他不知道怎么把这些娃娃分配到背包当中。

小Z想知道，背包能否足够装下这些娃娃，如果足够，最少需要几个背包装下这$x$个娃娃，以及最多分配几个背包装下这$x$个娃娃

输入描述

第一行包括两个整数$n(1<=n<=1e3)$和$x(1<=x<=1e9)$分别代表背包个数和娃娃个数.

第二行有$n$个整数，第$i$个整数$a_i(1<=a_i<=1e6)$代表第$i$个背包最多能装下的娃娃数

输出描述

输出一行两个整数，如果背包无法装下$x$个娃娃输出$-1 -1$，否则输出最少需要的背包数以及最多分配的背包数

示例 1

输入

4 8
1 2 3 4

输出

3 4

示例 2

输入

4 15
5 3 3 2

输出

\-1 -1