Алдаркөсе есеп шығаруда
Алдаркөсе ақылды және қу, сол үшін ол \(1465\) жылы олимпиадаға қатысуды шешті. Ол жарыста \(1\)ден \(n\)ге дейін нөмірленген \(n\) есеп болды. \(i\)ші есептің күрделігі \(a[i]\) деген санмен бағаланды. Алдаркөседе \(X\) қулығы бар. Ол бір сағатта бір есепті таңдап оның күрделігін \(X\)қа азайта алады, бірақ одан кейін оның қулығы келесі формулаға сай екі есі азаяды \(X \to \lceil X/2 \rceil\). Егер есептің күрделігі нөл немесе нөлден төмен болса онда есеп шығарылда деп есептеледі. Тек қулықтың арқасында жеңіске жете алмайтыны анық. Алдаркөсеге барлық есепті тез шығаратын стратегия құрып көмектесіңіз.
Input
Бірінші жолда \(n\) және \(X\) (\(1\le n \le 1000, 1 \le X \le 10^9\)) – есептер саны және бастапқы Алдаркөсенің қулық мөлшері.
Екінші жолда \(n\) бүтін сан \(a_1,\ldots,a_n\) (\(1 \le a_i \le 10^9\)) – есептер күрделігі.
Output
Бір бүтін сан шығарыңыз – барлық есепті шығару үшін кететін минималды уақыт саны.
Sample Input 1
6 10
1 2 3 4 5 6
Sample Output 1
9
Notes
Мұндағы \(\lceil Y \rceil\) деп \(Y\) кіші емес ең үлкен бүтін санды айтады.
Пікірлер