Cho một bảng vuông ~C~ gồm ~n~ hàng và ~n~ cột. Hàng được đánh số ~1, 2, \dots, n~ từ trên xuống, cột được đánh số ~1, 2, \dots, n~ từ trái sang. Ô ở hàng ~i~, cột ~j~ (gọi là ô ~(i, j)~) chứa giá trị ~a_i \times a_j~, trong đó ~a_1, a_2, \dots, a_n~ là dãy số cho trước.

Chẳng hạn với dãy ~a = (2, 4, 1, 5, 3)~ thì bảng ~C~ là (mỗi dòng là một hàng của bảng):

4   8   2  10   6
8  16   4  20  12
2   4   1   5   3

10 20 5 25 15 6 12 3 15 9

Một hình chữ nhật con của ~C~ là tập hợp mọi ô nằm ở giao của một số hàng liên tiếp với một số cột liên tiếp của bảng.

Yêu cầu: Đếm số hình chữ nhật con của ~C~ mà tổng các giá trị của các ô trong đó bằng đúng ~k~ cho trước.

Dữ liệu

• Dòng thứ nhất chứa hai số nguyên dương ~n~ và ~k~ (~1 \le n \le 8 \times 10^3~, ~k \le 10^6~).
• Dòng thứ hai chứa ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ (~0 \le a_i \le 10^3~).

Kết quả

In ra một số nguyên dương là số hình chữ nhật con có tổng bằng ~k~.

Ví dụ

SUMK.INP

5 30
2 4 1 5 3

SUMK.OUT

12

Giới hạn

• Subtask 1 (50% số điểm): ~n \le 100~.
• Subtask 2 (30% số điểm): ~n \le 800~.
• Subtask 3 (20% số điểm): không có ràng buộc gì thêm.