Коров'яче танцювальне шоу
Після кількох місяців репетицій корови готові до щорічної танцювальної вистави - балету "Cowpelia".
Єдине, що залишилося визначити, це розмір сцени. Сцена розміру k може вмістити k корів, які танцюють одночасно. У стаді є n корів, пронумерованих від 1 до n у порядку, в якому вони повинні з'явитися на сцені під час вистави. Кожна корова i планує танцювати протягом часу d(i). Спочатку на сцену виходять корови 1 .. k і починають танцювати. Коли перша з цих корів завершує свій танець, вона покидає сцену, і корова k + 1 негайно починає танцювати, і так далі. Таким чином, завжди k корів танцюють, за винятком останнього етапу шоу, коли корови йдуть, але нові не додаються. Шоу завершується, коли остання корова закінчує свій танець у момент часу t.
Очевидно, що чим більше значення k, тим менше час t. Оскільки шоу не може тривати занадто довго, вам надано верхню межу T[max], яка вказує максимально допустиме значення часу t. Ваше завдання - визначити мінімально можливе значення k.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 10000) і T[max], де T[max] - ціле число, не більше 10^6.
Наступні n рядків задають тривалості танців d(1) .. d(n) для корів 1 .. n. Кожне з d(i) - ціле число в діапазоні від 1 до 10^5.
Гарантується, що якщо k = n, шоу завершиться вчасно.
Вихідні дані
Виведіть найменше можливе значення k, таке, що танцювальне шоу завершиться не більше ніж через T[max] одиниць часу.