Як запропонувати зміни

Якщо ви помітили помилку в умові задачі або виявили задачу, для якої немає перекладу, ви можете допомогти покращити сайт, запропонувавши зміни чи переклади.

Щоб запропонувати зміни, перейдіть на сторінку задачі на сайті basecamp та натисніть на маленький значок прапора під назвою задачі.

Після натискання на прапор ви зможете вибрати, що саме хочете змінити:

Запропонувати теми або рівень складності — Рекомендуйте відповідні теми або загальний рівень складності задачі.
Запропонувати зміну умови — Пропонуйте зміни в умові задачі, наприклад, виправлення помилок або покращення форматування.
Перекласти на іншу мову — Запропонуйте переклад умови задачі на іншу мову.
Запропонувати розбір — Поділіться розбором або поясненням, як розв'язати задачу.

Усі запропоновані зміни пройдуть через процес модерації перед публікацією на сайті.

Форматування

Умови задач і розбори повинні бути написані в LaTeX або Markdown. Ви можете вибирати будь-який з цих форматів, немає жодної переваги для одного з них. Ось кілька правил форматування, яких потрібно дотримуватись:

Усі числа, змінні, обмеження та математичні формули мають бути в математичному режимі (тобто обгорнуті в $..$ або $$..$$). Наприклад, для опису змінної N використовуйте таке форматування: $N$ $(0 < N \le 10^8)$, що виглядатиме як $N$ $(0 < N \leq 1 0^{8})$ . Послідовності чисел можна записувати ось так: $a_0, a_1, ..., a_{N-1}$ , що виглядатиме як $a_{0}, a_{1}, ..., a_{N - 1}$ .
Стандартні секції, такі як вхід, вихід і оцінка, повинні використовувати відповідні команди: \InputFile, \OutputFile, \Examples, \Iteration, \Scoring, \Note.
Нестандартні секції мають бути оформлені за допомогою заголовків другого рівня: у LaTeX це робиться за допомогою \subsection{...}, а в Markdown — через ## ....
Для опису форматів (наприклад, "вивести відповідь у форматі ..."), функцій або коду в рядках використовуйте фіксоване форматування: у LaTeX можна використовувати \texttt{..} або \verb|...|, а в Markdown — `...`.
Для більших блоків коду або фрагментів коду використовуйте блоки з фіксованим шрифтом: у LaTeX це робиться за допомогою середовища lstlisting (\begin{lstlisting}[language=C++]...\end{lstlisting}), а в Markdown — через потрійні зворотні лапки (```cpp ... ```).

Розбори

Коли ви пропонуєте розбір, важливо надавати детальне пояснення рішення, а не лише код. Хороший розбір має чітко пояснювати кроки для розв'язання задачі, описувати логіку рішення та підкреслювати ключові моменти. Включення коду без пояснень буде недостатнім. Розбори, які поєднують код і чіткі пояснення, значно корисніші для користувачів, які хочуть зрозуміти рішення.

Приклад умови

Розглянемо приклад із задачі #11500 Книжковий магазин:

Ви перебуваєте у книжковому магазині, який продає $n$ різних книг. Ви знаєте ціну та кількість сторінок кожної книги.

Ви вирішили, що загальна ціна ваших покупок не перевищуватиме $x$. Яку максимальну кількість сторінок ви можете купити? Кожну книгу можна придбати лише один раз.

## InputFile
Перший рядок містить два числа $n\:(1 \le n \le 1000)$ і $x\:(1 \le x \le 10^5)$: кількість книг та максимальну загальну ціну.

Наступний рядок містить $n$ цілих чисел $h_1, h_2, ..., h_n\:(1 \le h_i \le 1000)$: ціну кожної книги.

Останній рядок містить $n$ цілих чисел $s_1, s_2, ..., s_n\:(1 \le s_i \le 1000)$: кількість сторінок кожної книги.

## OutputFile
Виведіть одне ціле число — максимальну кількість сторінок.

## Note
Ви можете придбати книги $1$ і $3$. Їхня ціна складає $4 + 5 = 9$, а кількість сторінок — $5 + 8 = 13$.

Зверніть увагу, як система автоматично розміщує секції: спочатку йдуть секції для вхідних та вихідних даних, потім приклади, а пояснення (яке пояснює приклади) розташоване в кінці. Система намагається організувати секції так, щоб користувачам було зручніше.