Cho một dãy số nguyên dương \(A_i\)(\(1\leq A_i\leq10^9\)) có \(N\)(\(N\leq10^5\)) phần tử và một số nguyên \(K\)(\(K\leq10^9\)).Là một người học lập trình lâu năm,bạn hãy lập trình đếm số lượng dãy con liên tiếp có tổng không bé hơn \(K\) từ dãy số \(A\).

Dữ liệu vào:

  Dòng 1:Nhập vào 2 số N và K
  Dòng 2:Nhập vào N phần tử của dãy,mỗi số cách nhau một dấu cách trắng.

Dữ liệu ra:

  Duy nhất là một số nguyên là số lượng đoạn con thỏa mãn yêu cầu.

Ràng buộc:
•20% số test đầu \(N\leq100\).
•30% test tiếp theo \(N\leq1000\).
•50% số test còn lại không ràng buộc gì thêm.

Example:

5 6
1 2 1 4 5

6

6 7
1 3 2 4 5 3 2

11

Rapper Bình Gold đang thực hiện một tour đi cảnh khét tiếng qua các sàn bar ở Đồng Hới. Ở mỗi điểm dừng, anh đều được đội ngũ support chuẩn bị một lượng chất kích thích vừa đủ để giữ phong độ trên sàn mà không quá liều.
Là một dân chơi có trình độ, Bình Gold luôn tính toán liều lượng cẩn thận để vừa chill vừa tránh bị lực lượng chức năng hỏi thăm.
Anh quyết định chọn một đoạn liên tiếp các điểm dừng sao cho tổng lượng chất kích thích dùng không vượt quá giới hạn \(L\) và số lượng bar anh đặt chân đến là lớn nhất có thể.
Yêu cầu: Hãy tìm độ dài lớn nhất của đoạn liên tiếp sao cho tổng không vượt quá \(L\).

Input:

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(L\) \((1 \leq N \leq 10^5, 0 \leq L \leq 10^9)\).
• Dòng thứ hai chứ \(N\) số nguyên \(a_i (1 \leq a_i \leq 10^9)\) là lượng chất kích thích ở mỗi điểm dừng thứ \(i\).

Output:

• Một số nguyên duy nhất là độ dài lớn nhất của đoạn đi cảnh liên tiếp mà Bình Gold có thể tham gia mà không bị vượt quá giới hạn an toàn \(L\).

7 100
10 20 30 40 50 10 5

4

Bob là một người nghiện thịt. Vào thứ \(i\), nếu Bob ăn được \(a_i\) cân thịt thì cả ngày hôm đấy Bob sẽ vui. Nhưng giá thịt rất hay biến động, mỗi ngày một giá. Nhưng vì là người rất am hiểu thị trường thịt nên Bob biết chính xác giá thịt trong \(n\) ngày kế tiếp. Để vui trong cả \(n\) ngày tiếp theo thì Bob phải tốn ít nhất bao tiền, biết Bob có tủ lạnh siêu hiện đại nên Bob có thể mua bao nhiêu thịt và để trong tủ lạnh bao nhiêu ngày cũng được.

Input:

• Dòng đầu tiên là số \(n\) \((1 \leq n \leq 10^5)\).
• \(n\) dòng tiếp theo là bộ số \(a\) và \(b\) - lượng thịt Bob cần để vui và giá thịt trong ngày hôm đấy \((0<a,b<100)\).

Output:

• In ra kết quả bài toán.

3
1 3
2 2
3 1

10

3
1 3
2 1
3 2

8

Xe tăng là một phương tiện có cách di chuyển rất đặc biệt. Các bánh xe của nó trải dài trên nền đất để tăng diện tích tiếp xúc, từ đó giảm áo lực lên nền, Giả sử xe tăng đang muốn đi từ \(p\) đên \(q\), ta có thể chia đoạn đất này thành \(n\) đoạn nhỏ, đoạn thứ \(i\) có độ cứng \(a_i\). Một xe tăng có chiều dài \(l\), khối lượng \(m\) có thể đi qua nếu tại mọi thời điểm, nó luôn đứng trên vùng đất có tổng độ cứng không nhỏ hơn \(m\) (có nghĩa là mọi đoạn con liên tiếp độ dài \(l\) của dãy \(a\) đều phải có tổng lớn hơn hoặc bằng \(m\)).
Yêu cầu: Cho biết khối lượng \(m\) của xe tăng, hãy tính chiều dài \(l\) nhỏ nhất có thể có của nó để xe tăng đi qua được vùng đất này.

Input:

• Dòng đầu chứa hai số nguyên \(m,n\).
• Dòng tiếp theo chứa lần lượt các số \(a_1,a_2,...,a_n\).

Dữ liệu luôn đảm bảo tổng của mảng \(a\) lớn hơn hoặc bằng \(m\).

Output:

• Số nguyên dương \(l\) là đáp án bài toán.

Giới hạn:

• \(1 \leq n \leq 10^5\)
• \(1 \leq a_i,m \leq 10^9\)

6 5
3 2 1 4 5

3