Đếm cách thuê trâu

Chủ trại có \(N\) con trâu, con thứ \(i\) cày được đúng \(a_i\) đơn vị diện tích. Hãy đếm số cách chọn một tập con các con trâu có tổng diện tích cày được đúng bằng \(S\). Hai tập được xem là khác nhau nếu có một con trâu thuộc tập này mà không thuộc tập kia (các con trâu được phân biệt theo chỉ số, kể cả khi \(a_i\) bằng nhau). Đồng thời hãy cho biết số con trâu ít nhất trong một tập như vậy.

Input

• Dòng 1: hai số nguyên \(N\) và \(S\).
• Dòng 2: \(N\) số nguyên \(a_1, \dots, a_N\).

Output

• Nếu không có cách chọn nào, in KHONG CHON DUOC.
• Ngược lại in hai số cách nhau một dấu cách: số cách chọn và số con trâu ít nhất của một cách chọn.

Constraints

• \(1 \le N \le 32\)
• \(1 \le S \le 3.2 \times 10^{10}\)
• \(1 \le a_i \le 10^9\)

Sample Input 1

6 7
1 2 3 4 5 6

Sample Output 1

4 2

Sample Input 2

5 100
3 8 20 5 9

Sample Output 2

KHONG CHON DUOC

Explanation

Ở ví dụ 1 có 4 tập: \(\{1,6\}\), \(\{2,5\}\), \(\{3,4\}\), \(\{1,2,4\}\); tập nhỏ nhất có 2 con.