Yarışlar
Bessi k metr uzunluğunda bir yarışda iştirak edir. O, qaçmağa 0 metr/saniyə sürətlə başlayır. Hər saniyə sürətini 1 metr/saniyə artırmaq, sürətini dəyişməz saxlamaq və ya sürətini 1 metr/saniyə azaltmaq imkanına malikdir. Məsələn, ilk saniyədə sürətini 1 metr/saniyə artırıb həmin saniyədə 1 metr qaça bilər və ya sürətini 0 metr/saniyə saxlayıb 0 metr qaça bilər. Bessi sürətini sıfırdan aşağı sala bilməz.
Bessi həmişə finişə doğru qaçır və tam saniyə sayından sonra finişə çatmaq istəyir. Bundan əlavə, o, çox sürətli qaçmaq istəmir, buna görə də finişdə sürəti x metr/saniyədən çox ola bilməz. Bessi x-in n müxtəlif qiymətləri üçün yarışı nə qədər tez bitirə biləcəyini bilmək istəyir.
Giriş Məlumatları
Birinci sətir iki tam ədəd k (1 ≤ k ≤ 10^9) və n (1 ≤ n ≤ 1000) ehtiva edir. Növbəti n sətirin hər biri bir tam ədəd x (1 ≤ x ≤ 10^5) ehtiva edir.
Çıxış Məlumatları
n sətir çıxarın, hər biri Bessinin k metr qaçması və finişdə sürətinin x-dən kiçik və ya bərabər olması üçün lazım olan minimum vaxtı göstərən bir tam ədəd olmalıdır.
Nümunə
x = 1 üçün optimal həll aşağıdakı kimidir:
Sürəti 1 m/s-ə artır, 1 m qaç
Sürəti 2 m/s-ə artır, cəmi 3 metr qaç
Sürəti 2 m/s saxla, cəmi 5 metr qaç
Sürəti 2 m/s saxla, cəmi 7 metr qaç
Sürəti 2 m/s saxla, cəmi 9 metr qaç
Sürəti 1 m/s-ə azaldır, cəmi 10 metr qaç
x = 3 üçün optimal həll aşağıdakı kimidir:
Sürəti 1 m/s-ə artır, 1 m qaç
Sürəti 2 m/s-ə artır, cəmi 3 metr qaç
Sürəti 3 m/s-ə artır, cəmi 6 metr qaç
Sürəti 3 m/s saxla, cəmi 9 metr qaç
Sürəti 3 m/s saxla, 10-cu metr keçildikdən sonra sürət 3 m/s
x = 3 üçün yanlış həll aşağıdakı kimidir:
Sürəti 1 m/s-ə artır, 1 m qaç
Sürəti 2 m/s-ə artır, cəmi 3 metr qaç
Sürəti 3 m/s-ə artır, cəmi 6 metr qaç
Sürəti 4 m/s-ə artır, cəmi 10 metr qaç
Yanlışdır, çünki finişdə Bessinin sürəti 4-ə bərabərdir.