Masala #AQZWFGRHEV

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Devor

Nodir va uning do'stlari Sardor bog'bonning bog'iga olma yegani borishgandi, ular Sardor akaga bilinmasliklari uchun devor orqalab o'tishga kelishishdi. Devorning bo'yi \(H\)cm, Nodir do'stlarini bo'yini biladi va agar qaysidir do'stini bo'yi baland bo'lib ketsa o'sha do'sti ko'rinmasligi uchun egilishi kerak. Bolalarni bo'yi berilgan bo'lsa, ularning eni doimo 50cm bo'ladi, agar do'st egilgan bo'lsa uning eni ikki barovarga ortadi, ya'ni 100cm ga teng bo'ladi. Do'stlar muloqot qilish oson bo'lishi uchun bir qatorda yurishga qaror qildi. Endi ular to'liq devor ortida bo'lishi uchun devorning uzunligi qancha bo'lishi kerak?


Kiruvchi ma'lumotlar:

Sizga birinchi qatorda - \(N (1 ≤ N ≤ 1000)\) , \(H (100 ≤ H ≤ 200)\)- do'stlari soni beriladi (Nodir bilan)

Keyingi qatorda do'stlarning bo'yi - \(A (150 ≤ Ai ≤ 200)\) - bunda \(i\)-inchi do'stning bo'yi


Chiquvchi ma'lumotlar:

devorning minimal uzunligini toping


Misollar
# input.txt output.txt
1
5 170
160 180 175 150 190
400
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin