Background

Little L really likes the letter W.

Problem Description

Little L wants you to construct a positive integer sequence $a$ that satisfies:

1. This sequence has $n$ numbers, with indices in $[1,n]$.
2. $\sum\limits_{i=1}^n a_i = m$.

Please find the maximum value of:

Input Format

One line with $3$ positive integers $n,m,k$.

Output Format

One line containing this maximum value.

3 5 3

5

3 11 3

5

Hint

Sample Explanation

For sample 1, you can construct the sequence $[2,1,2]$, and the answer is $5$.

Constraints

For $100\%$ of the testdata, it is guaranteed that $2 \le n \le k \le 10^9$ and $m \le 10^{18}$.

Translated by ChatGPT 5