ბუბამ ერთი ადგილიდან მეორეზე N ცალი გირა უნდა გადაიტანოს. ყოველ გირას აქვს თავისი წონა. ყოველ ჯერზე ბუბას შეუძლია არაუმეტეს 2 გირის გადატანა, ამასთან, მას არ შეუძლია ერთ ჯერზე K-ზე მეტი კილოგრამის წაღება. დაწერეთ პროგრამა, რომელიც დაადგენს, რა მინიმალური რაოდენობის გადატანით მოახერხებს ბუბა ამ ამოცანის გადაჭრას.

შესატანი მონაცემები: პირველ სტრიქონში ორი მთელი რიცხვი N და K (1<=N, K<=100000), მეორე სტრიქონში N ცალი მთელი რიცხვი, რომელთაგან არცერთი არ აღემატება 100000-ს.

გამოსატანი მონაცემები: ერთი მთელი რიცხვი - გადატანათა მინიმალური რაოდენობა.

მაგალითები

შესატანი მონაცემები
6 5
2 3 5 4 4 1
                  დაკოპირება

გამოსატანი მონაცემები
4
                  დაკოპირება