Phú ông sau khi đổi được chiếc quạt mo của Bờm thì lấy làm thích chí. Nhưng không ngờ Bờm lại đưa cho Phú ông một chiếc quạt mo dởm. Tức lắm nhưng không làm gì được, Phú ông quyết tâm tìm cơ hội để trả thù Bờm.
Hôm nay, Phú ông đi dạo qua chợ làng, thấy Bờm đang bán cá ở đó, lại nhớ về vụ quạt mo, sự tức giận của Phú ông lại sôi lên sùng sục: “Phen này tao sẽ cho mày một bài học Bờm ạ, tao sẽ cho mày mất cả chì lẫn chài”.
Phú ông tiến đến chỗ Bờm và chỉ vào chậu cá nói: “Tao sẽ mua hết chỗ cá này nếu mày có thể giải được bài toán của tao. Thằng hầu của tao mang một chiếc túi có thể chứa được một trọng lượng là S, mày phải đếm xem có bao nhiêu cách cho những con cá của mày vào trong túi mà tổng trọng lượng những con cá đúng bằng S. Nếu mày không giải được bài toán này thì tao sẽ lấy tất cả số cá của mày”.
Bờm đang bối rối không biết làm thế nào ? Các bạn hãy lập trình bài toán của Phú ông giúp cho Bờm nhé. Tất nhiên là phải bí mật nếu không phú ông sẽ không chịu đâu nhé.
Input:
+ Dòng đầu tiên chứa hai số nguyên dương N và S (1 ≤ N, S ≤ 100), là số lượng cá của Bờm và S là trọng lượng mà chiếc túi mang theo của thằng hầu có thể chứa được.
+ Dòng tiếp theo chứa N số nguyên dương a1, a2, ..., aN trong đó ai là khối lượng của con cá thứ i (1 ≤ ai ≤ 100).
Output:
Ghi ra một dòng duy nhất là số cách có thể cho những con cá vào chiếc túi.