Решение задачи Таня и игрушки с Codeforces

В Берляндии недавно появилась в продаже новая коллекция игрушек. В этой коллекции 109 типов игрушек, пронумерованных целыми числами от 1 до 109. Игрушка из новой коллекции i-го типа стоит i бурлей.

Таня уже успела собрать n игрушек различных типов a 1, a 2, ..., a n из новой коллекции. Сегодня у Тани день рождения, и её мама решила потратить не более m бурлей на подарок дочери. Таня в качестве подарка выберет несколько игрушек различных типов из новой коллекции. Конечно, она не хочет получить в качестве подарка игрушку того типа, которая у неё уже есть.

Таня хочет, чтобы в результате в её коллекции было как можно больше различных типов игрушек. Новая коллекция слишком разнообразна, а Таня еще слишком мала, поэтому она просит вас помочь ей в этом.