Luffy có \(A\) viên bi, mỗi ngày bố cho Luffy thêm \(2\) viên bi. Hỏi sau bao nhiêu ngày thì Luffy có nhiều hơn \(B\) viên bi?

Input

• Dòng đầu tiên chứa một số tự nhiên \(A (1 ≤ A ≤ 10^9)\).
• Dòng thứ hai chứa một số tự nhiên \(B (1 ≤ B ≤ 10^9)\)

Output

Một số tự nhiên là kết quả của bài toán

Ràng buộc

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm có \(A,B \leq 10^6\)
• Có \(50\%\) số test tương ứng với \(50\%\) số điểm không có ràng buộc gì thêm

3
5

2

5
3

0

Bố đang dạy Luffy học xem giờ. Nhà Luffy có chiếc đồng hồ treo tường, hiện tại đang chỉ \(2\) giờ. Bố đố Luffy biết sau ít nhất bao nhiêu giờ thì đồng hồ chỉ \(K\) giờ?

Input

Một số tự nhiên \(K (1 ≤ K ≤12)\).

Output

Một số tự nhiên là kết quả của câu đố mà bố đố Luffy

5

3

1

11

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