测试数据来自 system/2123

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现有一组砝码，重量互不相等，分别为 \(w_1,w_2,…,w_n\)(克)；每种砝码对应的数量为 \(m_1,m_2,…,m_n\)。现在要用这些砝码去称物体的重量(放在同一侧)，问称出 \(S\) 克的重量的方案数以及需要多少个砝码。

【输入格式】

　　第 1 行为 \(n\) 和 \(S\)。
　　接下来的 \(n\) 行，每行是两个整数 \(w_i\) 和 \(m_i\)，表示重量为 \(w_i\)（克）的砝码有 \(m_i\) 个。

【输出格式】

　　包含 2 行：
　　第 1 行的整数是称出 \(S\) 的方案数；
　　第 2 行的整数表示最少需要的砝码数量。

【输入输出样例】

　Input

3 8
1 2
2 1
3 2

　Output

2
3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤20\)，\(0<S≤10^9\)，\(0<w_i≤10^9\)，\(0<m_i≤6\)

【来源】

　　Mr.he