Đá đỏ Quỳ Châu Tại một huyện miền núi của tỉnh Nghệ An vào thời điểm năm 1990. Có một mỏ đá đỏ rất là nổi tiếng, mỗi viên đá đỏ đẹp thì có giá trị rất lớn. Theo lời kể thì tại thời điểm đó, nếu ta đi theo một đường thẳng thì cứ 1 mét sẽ có một viên đá đỏ, và mỗi viên đá đỏsẽ có giá trị khác nhau. Ta sẽ có một bài toán như sau. Cho n viên đá mỗi viên cách nhau một mét, và cho một số k, nhiệm vụ của em là tìm xem có thể tìm được số viên đá liên tiếp nhau mà giá trị của các viên đá là lớn hơn hoặc bằng k mà số viên đá liên tiếp nhau là ít nhất có thể. Nếu không tìm được thì in ra -1. Dữ liệu vào: - Dòng đầu tiên ghi 2 số nguyên n (1 n 106) và k (1 k 109) - Dòng thứ hai bao gồm n số là giá trị của mỗi viên đá đỏ (1 ai 109) Kết quả: - Một dòng ghi ra một số nguyên là số lượng viên đá liên tiếp nhau ít nhất mà tổng giá trị của nó lớn hơn hoặc bằng k Ví dụ: DADO.INP DADO.OUT Giải thích 10 20 5 1 2 3 5 6 8 9 10 11 2 - Có 2 viên đá liên tiếp nhau có giá trị lần lượt là 10 và 11 lớn hơn 20 5 30 2 5 6 2 3 -1 - Tổng tất cả giá trị các viên đá nhỏ hơn k Sử dụng ngôn ngữ C++