Örtülü Yolu#3972
Universitetiniz yeni bir piyada yolu tikmək istəyir və onun ən azı bir hissəsinin örtülü olmasını tələb edir. Örtülməsi vacib olan müəyyən nöqtələr var. Piyada yolunun digər nöqtələrinin örtülüb-örtülməməsi isə vacib deyil.
Tikinti podratçısının maraqlı bir qiymət sxemi mövcuddur. Piyada yolunu x nöqtəsindən y nöqtəsinə qədər örtmək üçün onlar c+(x-y)^2 məbləğində ödəniş alırlar, burada c sabitdir. Qeyd edək ki, x=y ola bilər. Bu halda, podratçı sadəcə c məbləğində ödəniş alacaq.
Piyada yolundakı nöqtələr və sabit c verildikdə, piyada yolunu örtməyin minimum dəyəri nədir?
Girişdə bir neçə test halı olacaq. Hər bir test halı iki tam ədədlə başlayan bir sətirdən ibarət olacaq: n (1 ≤ n ≤ 1000000) və c (1 ≤ c ≤ 10^9), burada n örtülməli olan nöqtələrin sayını, c isə podratçının sabitini göstərir. Növbəti n sətirin hər biri örtülməli olan piyada yolundakı bir nöqtəni təmsil edən bir tam ədəd olacaq. Nöqtələr kiçikdən böyüyə doğru sıralanacaq. Bütün nöqtələr 1 ilə 10^9 arasında, daxil olmaqla, olacaq. Giriş iki 0 olan bir sətirlə bitəcək.
Hər bir test halı üçün göstərilən bütün nöqtələri örtməyin minimum dəyərini təmsil edən bir tam ədəd çıxarın. Hər bir tam ədədi öz sətirində, boşluq olmadan çıxarın və cavablar arasında boş sətir çap etməyin. Bütün mümkün girişlər cavabları imzalı 64-bit tam ədədə sığacaq.
Nümunə 1