Излишняя жадность и скупость никогда не приводит ни к чему хорошему. Особенно если экономить пытаются на гравицапах. Как известно, гравицапа - деталь двигателя пепелаца, позволяющая ему совершать межзвёздные перелёты. Новая гравицапа стоит примерно половину годового дохода среднего плюканца (ДСП) и практически не имеет технических ограничений по массе корабля, на который она устанавливается.

Другое дело - старая бракованная гравицапа, которую Уэф раздобыл где-то для своего пепелаца за три восьмых ДСП. Как предупредил продавший её спекулянт в малиновых штанах, ею небезопасно пользоваться, если масса багажа в пепелаце (разумеется, за вычетом массы самого пепелаца и летящих на нём людей) превышает \(M\) плюканских граммов (1 ≤ \(M\) ≤ \(10^9\)).

Уэф и Би, собравшись с гастролями на соседнюю планету, столкнулись со следующей дилеммой: у них есть \(N\) (1 ≤ \(N\) ≤ 100000) необходимых для выступления предметов, но из-за ограничений бракованной гравицапы им, возможно, придётся оставить часть из них на Плюке. Они хотят взять с собой максимальное количество этих вещей (при этом неважно, какие именно) так, чтобы их суммарная масса не превысила M.