Salat1

В студенческом общежитии первокурсники готовятся к Новому году. Решено приготовить одно блюдо - салат. Салатом считается смесь из любых трёх продуктов ("смешайте кильку в томате, квашеную капусту и сгущёнку — и почувствуйте вкус настоящих приключений!"), причём на порцию идёт G граммов любого продукта. В холодильнике есть продукты N видов, вес каждого указан на упаковке. Интересно, сколько проций салата (одного, а не нескольких разных!) удастся приготовить?

Разработайте программу, которая по этим данным определяет максимальное возможное количество порций салата.

Входные данные. В первой строке разделённые пробелом натуральные числа N (количество видов продуктов) и G (расход любого продукта на порцию салата в граммах). Далее N строк, в каждой - одно целое число, количество очередного продукта в граммах.

Выходные данные. Целое число - максимальное возможное количество порций салата, которое можно изготовить из имеющихся продуктов.