Трава

Обмеження: 2 сек., 256 МіБ

Марічці й Зенику потрібно постригти газон. Газон складається з \(n\) частин. На кожній частині росте трава, висота трави на \(i\)-ій частини — \(h_{i}\).

Марічка може постригти \(x\) послідовних частин. Зеник може стригти довільні частини, але так щоб їхня сумарна висота була не більшою ніж \(y\).

Скільки сумарно частин вони зможуть постригти?

Вхідні дані

У першому рядку задано числа \(n\), \(x\), \(y\) — кількість частин газону, кількість частин, які може стригти Марічка, і максимальну сумарну висоту для Зеника.

У другому рядку містяться \(n\) цілих чисел \(h_{i}\) — висоти трави.

Вихідні дані

В одному рядку виведіть ціле число — найбільшу кількість частин, яку вони зможуть постригти.

Обмеження

\(2 \le n \le 3 \cdot 10^{5}\),

\(1 \le x \le n\),

\(1 \le y \le 10^{9}\),

\(1 \le h_{i} \le 10^{9}\).

Приклади