給定一個長度為 n 的序列 (s1, s2, · · · , sn) 和三個數(shù) a, b, c ，你需要找出一對L, R 滿足如下式子:

    ∑^R_i=Lsi > a(bR ? cL), 1 ≤ L ≤ R ≤ n

    即，序列中的第 L 至 R 項之和大于 a · (b · R ? c · L)，求出滿足條件的 L, R中 R ? L + 1 的最大值。

輸入的第一行包含四個整數(shù) n, a, b, c ，相鄰整數(shù)之間使用一個空格分隔。

第二行包含 n 個整數(shù) s1, s2, · · · , sn ，相鄰整數(shù)之間使用一個空格分隔。

輸出一行包含一個整數(shù)表示答案。

4 1 5 6
1 2 3 4

3

【評測用例規(guī)模與約定】

對于 60% 的評測用例，n ≤ 5000 ；

對于所有評測用例，1 ≤ n ≤ 3 × 10⁵ ，1 ≤ a, b, c ≤ 1000 ，|si| ≤ 10⁹ 。