P5961 [BalticOI 2006] coin collector钱币收藏家

有一个国家，流通着 $n$ 种面值的硬币，其中包括了1分硬币。另外，有一种面值为 $K$ 分的纸币，它超过了所有硬币的面值。 有一位硬币收藏家，他想收集每一种面值的硬币样本。他家里已经有一些硬币，但是现在他只带着一张 $K$ 分纸币去商店。 商店里总共有 $K-1$ 种商品，价格分别为 $1$ 分、$2$ 分…… $K-1$ 分。 这家商店使用以下算法找零： 1.假设总共需要找 $A$ 分； 2.寻找最高的不超过 $A$ 的硬币面值，设它为 $B$ 分硬币； 3.给顾客一枚 $B$ 分硬币，然后令 $A$ 为 $A-B$； 4.如果 $A=0$，算法结束；否则转2。 收藏家想用他的 $K$ 分纸币买一件商品。请你编写程序，计算：收藏家能够得到多少种他还没有过的硬币? 在满足上一问的前提下，他能够买的最贵的商品是什么?

输入的第一行包含两个整数 $n$ 和 $K$。 以下 $n$ 行描述各种流通的硬币的面值和是否已收藏状态。第 $i+1$ 行包含整数 $C_i\ (1\le C_i

输出第一行为一个整数，表示收藏家最多能获得多少种之前还没有的硬币。 第二行为一个整数，表示在前一问的前提下，收藏家能购买的最贵的商品价格。

对于所有数据，$1\le n\le 5\times 10^5$，$2\le K\le 10^9$。