題目描述

有一套系統(tǒng)需升級，為減小系統(tǒng)升級期間的影響，需根據(jù)系統(tǒng)過去一段時間內(nèi)的每小時平均訪問數(shù)據(jù)，來預測最佳升級時間窗。

現(xiàn)給長度為168（7 * 24）的整數(shù)數(shù)組，表示一個周期（假設從周一00:00到周日24:00）的每小時歷史數(shù)據(jù)，最佳升級時間窗選擇規(guī)則如下：

• 時間窗內(nèi)累計用戶訪問量必須小于等于給定的容忍值。
• 時間窗必須是連續(xù)的 x 個小時，最大的 x 即為最佳升級時間窗，且不超過7*24。
• 時間窗允許跨周期，例如當前周期的第167小時到下一周期的第166小時，是一個長度為168的時間窗。

請計算最佳升級時間窗，并返回其開始時間和結(jié)束時間的數(shù)組下標。如果存在多個最佳升級時間窗，返回開始時間下標最小的一個。

輸入描述

第一行為整數(shù) n，表示給定的升級影響的容忍值，取值范圍：[0, 2^31]。

第二行為 7 * 24 個整數(shù)，表示一個周期（7 * 24）的每個小時用戶訪問量，每個值的范圍：[0, 2^31]。

輸出描述

兩個整數(shù)，分別表示所計算出的最佳升級時間窗的開始時間下標（包含）和結(jié)束時間下標（包含），不存在時返回 -1 -1 。

用例