დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
ბუბამ ერთი ადგილიდან მეორეზე N ცალი გირა უნდა გადაიტანოს. ყოველ გირას აქვს თავისი წონა. ყოველ ჯერზე ბუბას შეუძლია არაუმეტეს 2 გირის გადატანა, ამასთან, მას არ შეუძლია ერთ ჯერზე K-ზე მეტი კილოგრამის წაღება. დაწერეთ პროგრამა, რომელიც დაადგენს, რა მინიმალური რაოდენობის გადატანით მოახერხებს ბუბა ამ ამოცანის გადაჭრას.
შესატანი მონაცემები: პირველ სტრიქონში ორი მთელი რიცხვი N და K (1<=N, K<=100000), მეორე სტრიქონში N ცალი მთელი რიცხვი, რომელთაგან არცერთი არ აღემატება 100000-ს.
გამოსატანი მონაცემები: ერთი მთელი რიცხვი - გადატანათა მინიმალური რაოდენობა.
შესატანი მონაცემები
6 5 2 3 5 4 4 1 დაკოპირება
გამოსატანი მონაცემები
4 დაკოპირება