Đoạn ngắn nhất có tổng ≥ S

Trung bình

mảngcửa sổ trượt6 test · 3 giây

Cho dãy n số nguyên dương và số S. Tìm độ dài nhỏ nhất của một đoạn con liên tiếp có tổng ≥ S. Nếu không có, in 0.

Dữ liệu vào

Dòng 1: n S (1 ≤ n ≤ 2·10⁵, 1 ≤ S ≤ 10¹⁴).

Dòng 2: n số nguyên (1 ≤ aᵢ ≤ 10⁹).

Một số nguyên.

Input

6 7
2 3 1 2 4 3

Output

Đoạn [4, 3] dài 2

Input

3 100
1 2 3

Output

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.