Cho một biểu đồ được vẽ với ~n~ cột đánh số từ ~1~ đến ~n~ từ trái sang phải, mỗi cột có độ rộng bằng ~1~, cột thứ ~i~ có độ cao là ~h_i~.

Yêu cầu: Cho biểu đồ và một số nguyên ~p~, xác định số hình chữ nhật khác nhau thỏa mãn điều kiện sau:

Các đỉnh của hình chữ nhật là các tọa độ nguyên, có một cạnh nằm trên trục ~Ox~, hình chữ nhật này phải được phủ hoàn toàn bởi biểu đồ, và diện tích của nó không nhỏ hơn ~p~.

Input

Dòng đầu tiên chứa hai số nguyên ~n~ và ~p~. (~1 \le n \le 10^5, 1 \le p \le 10^{14}~) — số cột của biểu đồ và diện tích yêu cầu.

Dòng tiếp theo chứa ~n~ số nguyên ~h_1, h_2, \cdots, h_n~ (~1 \le h_i \le 10^5~) — độ cao của cột thứ ~i~.

Output

Một số nguyên duy nhất là số hình chữ nhật khác nhau thỏa mãn điều kiện trên.

Scoring

Sample Input 1

2 4
2 4

Sample Output 1

2

Sample Input 2

3 1
1 4 2

Sample Output 2

11

Notes

Trong ví dụ thứ nhất, có duy nhất hai hình chữ nhật có diện tích không nhỏ hơn ~4~ là ~[2, 2]~ và ~[0, 4]~.

Trong ví dụ thứ hai, bất kỳ hình chữ nhật nào cũng có diện tích không nhỏ hơn ~1~, và có tổng cộng ~11~ hình chữ nhật khác nhau.