eolymp
bolt
Try our new interface for solving problems
Problems

Ксоня та олімпіада

Ксоня та олімпіада

\textit{Результати олімпіади можна буде знайти після олімпіади за посиланням oi.in.ua} Ксоня зі своїм класом прийшла на олімпіаду за $t$ хвилин до початку олімпіади. Через карантинні обмеження, організатори пускають в аудиторії учнів по $m$ осіб кожні $w$ хвилин. Іншими словами, $m$ учнів пройдуть на олімпіаду рівно за $t$ хвилин до початку олімпіади. Інші $m$ учнів пройдуть за $t-w$ хвилин до початку. Інші $m$ учнів пройдуть за $t-2w$ хвилин до початку, і так далі. Учні можуть зайти навіть за $0$ хвилин до початку (тобто коли олімпіада починається). Проте учні не можуть заходити після того, як олімпіада почнеться. Всього у класі (разом з Ксонею) $n$ учнів. Скільки учнів встигнуть зайти в аудиторії до початку олімпіади? \InputFile Перший рядок містить чотири цілі числа $n, m, w, t$ ($1 \leq n,m,w,t \leq 1\,000$). \OutputFile Виведіть одне число --- кількість учнів, які встигнуть на олімпіаду. \Note Коментар до першого прикладу: \begin{itemize} \item За 4 хвилини до початку група з двох учнів проходить на олімпіаду. \item За 3 хвилини троє учнів, що залишились, чекають. \item За 2 хвилини троє учнів, що залишились, чекають. \item За 1 хвилини група з ще двох учнів проходить на олімпіаду. \item За 0 хвилин один учень, що залишився, чекає. Оскільки час закінчився, то встигло пройти лише четверо учнів. \end{itemize} Коментар до другого прикладу: \begin{itemize} \item За 4 хвилини до початку олімпіади група з трьох учнів проходить на олімпіаду. \item За 3 хвилини троє учнів, що залишились, чекають. \item За 2 хвилину група з ще трьох учнів може проходить на олімпіаду. Оскільки більше учнів немає, то встигли зайти всі 6 учнів. \end{itemize} Коментар до третього прикладу: \begin{itemize} \item За 6 хвилин до початку олімпіади група з трьох учнів проходить на олімпіаду. \item За 4 хвилини семеро учнів, що залишились, чекають. \item За 3 хвилини група з ще трьох учнів може проходить на олімпіаду. \item За 1 хвилину чотири учні, що залишились, чекають. \item За 0 хвилин група з трьох учнів заходить на олімпіаду. \item Час вичерпано, тому зайшло 9 учнів. \end{itemize}
Time limit 1 second
Memory limit 256 MiB
Input example #1
5 2 3 4
Output example #1
4
Input example #2
6 3 2 4
Output example #2
6
Input example #3
10 3 3 6
Output example #3
9
Author Sviatoslav Bidzilia
Source Всеукраїнська олімпіада з інформатики 2021-2022, III етап