What he likes best, it seems, is to play ingredients off against each other. He makes a warm consomme of lobster and then serves it with a cold cream of caviar so that you put dollops of the cream into the soup and watch them melt. His scallops are paired with truffles on a tart, ...
The first line contains two positive integersnandk(1 ≤ n ≤ 100 000, 1 ≤ k ≤ 10^9) — the number of ingredients and the number of grams of the magic powder. The second line contains the sequencea1, a2, ..., an(1 ≤ ai ≤ 10^9), wher...