Trong một lần đơn vị triển khai nhiệm vụ, có n chiến sĩ cần vượt qua một con sông có chiều rộng W(Theo số liệu trinh sát). Mỗi chiến sĩ mang theo một cuộn dây với độ dài ~l_i~ (1 ≤ i ≤ n, 0 ≤ ~l_i~ ≤ ~10^5~ ).

Để vượt sông, cần chọn ra một nhóm chiến sĩ sao cho tổng độ dài dây của họ đủ để vượt qua đúng chiều rộng W (1 ≤ W ≤ ~3*10^{5}~ ) . Nhiệm vụ đặt ra là:

• Xác định số lượng chiến sĩ ít nhất cần tham gia vượt sông để đảm bảo tổng độ dài dây đúng bằng W.
• Đếm xem có bao nhiêu phương án chọn nhóm chiến sĩ như vậy.
• Nếu không thể chọn được nhóm nào thoả mãn, in ra 0.

Dữ liệu vào (Input)

• Dòng thứ nhất chứa 2 số nguyên: số nguyên n (1 ≤ n ≤ ~10^3~) số chiến sĩ và số nguyên W - chiều rộng con sông.
• Dòng thứ 2: n số nguyên dương ~l_1, l_2, ,…,l_n~ - độ dài dây của từng chiến sĩ.

Dứ liệu ra (Output)

• Một dòng gồm hai số nguyên (cách nhau một khoảng trẳng):số người ít nhất cần vượt sông và số phương án chọn nhóm người với số lượng ít nhất đó.
• Nếu không có cách vượt sông, in ra 0.

Ví dụ:

Input1

6 20
12 5 8 7 3 15

Output1

2 2

Input2

3 10
12 9 15

Output2

0