Array Practice - 02

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
stack_queue_4977
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Có \(n\) bao lì xì trên bàn, tí được chọn bất kì \(3\) phong bì lì xì liên tục trên bàn. Tí muốn số tiền mình nhận được không nhỏ hơn \(k\) đồng. Hãy tính xem Tí có bao nhiêu cách chọn để được số tiền mình mong muốn.

Input

  • Dòng đầu ghi hai số \(n,k\) không quá \(10^6\).
  • Dòng thứ hai ghi \(n\) phần tử nguyên dương của dãy \(a\), mỗi phần tử bé hơn \(10^8\).

Output

  • In ra số cách thỏa đề.

Example

Test 1

Input 
3 28
6 80 21
Output 
1

Nguồn: a516 Thánh Ngốc

Bình luận