Yarışlar

Giriş

Birinci sətirdə iki tam ədəd $k$ və n~(1 \le k \le 10^9, 1 \le n \le 1000) verilmişdir.

Sonrakı $n$ sətirdə hər birində bir tam ədəd x~(1 \le x \le 10^5) verilmişdir.

Çıxış

$n$ sətir çap edin. Hər sətirdə bir tam ədəd olmalıdır: Bessinin ən azı $k$ metr məsafə qət etməsi və yarışı ən çox $x$ metr/saniyə sürətlə tamamlaması üçün lazım olan minimum saniyə sayı.

Nümunələr

x = 1 olduqda, optimal variantlardan biri belədir:

• Sürəti $1$ m/s-ə qədər artırmaq və $1$ metr qaçmaq.

• Sürəti $2$ m/s-ə qədər artırmaq və ümumilikdə $3$ metr qaçmaq.

• Sürəti $2$ m/s saxlamaq və ümumilikdə $5$ metr qaçmaq.

• Sürəti $2$ m/s saxlamaq və ümumilikdə $7$ metr qaçmaq.

• Sürəti $2$ m/s saxlamaq və ümumilikdə $9$ metr qaçmaq.

• Sürəti $1$ m/s-ə qədər azaltmaq və ümumilikdə $10$ metr qaçmaq.

x = 3 olduqda, optimal variantlardan biri belədir:

• Sürəti $1$ m/s-ə qədər artırmaq və $1$ metr qaçmaq.

• Sürəti $2$ m/s-ə qədər artırmaq və ümumilikdə $3$ metr qaçmaq.

• Sürəti $3$ m/s-ə qədər artırmaq və ümumilikdə $6$ metr qaçmaq.

• Sürəti $3$ m/s saxlamaq və ümumilikdə $9$ metr qaçmaq.

• Sürəti $3$ m/s saxlamaq; yarış $10$ metr işarəsində $3$ m/s sürətlə bitir.

Diqqət edin ki, x = 3 olduqda aşağıdakı variant yolverilməzdir:

• Sürəti $1$ m/s-ə qədər artırmaq və $1$ metr qaçmaq.

• Sürəti $2$ m/s-ə qədər artırmaq və ümumilikdə $3$ metr qaçmaq.

• Sürəti $3$ m/s-ə qədər artırmaq və ümumilikdə $6$ metr qaçmaq.

• Sürəti $4$ m/s-ə qədər artırmaq və ümumilikdə $10$ metr qaçmaq.

Bu ona görə baş verir ki, Bessi $10$ metr işarəsinə çatdığı dəqiq anda, onun sürəti $4$ m/s-dir, bu isə icazə verilən maksimum sürət olan $3$ m/s-dən çoxdur.