Trong một cuộc hành trình khám phá những con số kỳ diệu, bạn được giao nhiệm vụ tìm ra "dãy con đơn điệu" từ một dãy số nguyên dương. Một dãy con được gọi là đơn điệu nếu các phần tử trong nó là một tập hợp con của dãy, không nhất thiết phải liên tiếp nhưng phải giữ nguyên thứ tự của dãy ban đầu. Nhiệm vụ của bạn là đếm số lượng dãy con đơn điệu sao cho tổng các phần tử trong dãy con đó chính xác bằng một số nguyên dương cho trước ~S~. Qua đó, bạn sẽ khám phá ra bao nhiêu "mảnh ghép" ẩn chứa giá trị bí ẩn ~S~ trong dãy số.

Input

• Dòng đầu: chứa hai số nguyên dương ~N~ và ~S~ ~(N \leq 100, S \leq 10^5)~.
• Dòng sau: chứa ~N~ số nguyên dương là các số trong dãy có giá trị không vượt quá ~10^5~.

Output

• In ra một số nguyên duy nhất là số lượng dãy con đơn điệu có tổng đúng bằng ~S~.

Sample Input

5 5
1 2 3 4 5

Sample Output

3

Note

• Các dãy con thỏa mãn là: ~(1,4)~, ~(2,3)~, ~(5)~.