There is a need to pave the road asphalt, known:

1. This section of the road is not the average divided into n segments, each in different working hours;

2. Construction group have m workers;

3. Every worker can be responsible for a road or more;

4. Each worker can only be responsible for continuous highway;

5 m less than or equal to the number of workers n


6 workers are not allowed to cooperation
7 start construction at the same time

To complete this section of the road, the minimum time

The input description

3 (n)

3 1 4 hours) need to complete road (each

2 (number of workers)