İnək Akademiyası I#11231
Bessi kompüter elmləri üzrə aspiranturada (PhD) təhsil alır. O, məqalə dərc etdirib və onun -ci məqaləsinə c_i dəfə istinad edilib.
Bessi eşidib ki, akademik nailiyyətlər -indeksi ilə ölçülür. -indeksi — elə ən böyük ədədidir ki, alimin hər biri ən azı dəfə istinad edilmiş ən azı məqaləsi olsun. Məsələn, dörd məqaləsi olan və istinad sayları (1, 100, 2, 3) olan alimin -indeksi -yə bərabərdir, istinad sayları (1, 100, 3, 3) olan alimin isə -indeksi -ə bərabərdir.
-indeksini artırmaq üçün Bessi öz əvvəlki işlərindən bəzilərinə istinad edəcəyi icmal məqaləsi yazmağı planlaşdırır. Həcm məhdudiyyətinə görə o, ən çox istinad daxil edə bilər, üstəlik hər öz məqaləsinə ən çox bir dəfə istinad edə bilər.
Bessiyə belə bir icmal məqaləsi yazaraq nail ola biləcəyi maksimal -indeksini müəyyən etməyə kömək edin.
Qeyd edək ki, elmi rəhbər Bessini xəbərdar etməli idi: yalnız -indeksini artırmaq məqsədilə məqalə yazmaq etik baxımdan şübhəli hesab edilir.
Birinci sətirdə n~(1 \le n \le 10^5) və l~(0 \le l \le 10^5) ədədləri verilir.
İkinci sətirdə tam ədəd c_1, \dots, c_n~(0 \le c_i \le 10^5) verilir.
Bessinin icmal məqaləsi yazaraq əldə edə biləcəyi maksimal -indeksini çap edin.
Nümunə 1
Nümunə 2
Misal 1. Bessi öz məqalələrinə istinad edə bilmir. Onun (1, 100, 2, 3) üçün -indeksi -yə bərabərdir.
Misal 2. Əgər Bessi üçüncü məqaləyə istinad etsə, istinad sayları (1, 100, 3, 3) olar. Bu halda h = 3.