AL08-3. Qayiqlar

Daryodan n kishi o‘tishi kerak. Qayiqqa ko‘pi bilan ikki kishi chiqadi va ularning umumiy vazni L dan oshmasligi kerak. Eng kamida nechta qayiq kerak?

Eng og‘ir odam kim bilan chiqa oladi? Agar eng yengili bilan sig‘masa — hech kim bilan sig‘maydi. Saralang va ikki uchdan yuring.

Kirish ma’lumotlari

Birinchi qatorda n va L, ikkinchisida n ta vazn.

Chiqish ma’lumotlari

Qayiqlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ vazn ≤ L ≤ 10⁹