Đ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
"Tí muốn số tiền mình nhận được không nhỏ hơn k đồng."
Vậy nghĩa là số tiền Tí nhận được sẽ lớn hơn hoặc bằng k đồng phải không ?
yep