Группа из $$$n$$$ альпинистов подошла к подножию горы. Сложность подъема на эту гору можно оценить целым числом $$$d$$$.

Каждого альпиниста можно описать всего двумя целыми числами $$$s$$$ и $$$a$$$, где $$$s$$$ характеризует навык альпиниста по восхождению на горы, а $$$a$$$ характеризует его аккуратность.

Альпинист с навыком $$$s$$$ может забраться на гору сложности $$$p$$$ только в том случае, если $$$p \leq s$$$. Во время того, как он забирается, он немного меняет путь, по которому идёт, а вместе с ним и его сложность. А именно, после того как на гору сложности $$$p$$$ забирается альпинист с аккуратностью $$$a$$$, сложность горы становится равной $$$\max(p, a)$$$.

Альпинисты решили подниматься на гору по одному. Но сначала всем стало интересно, какое максимальное количество альпинистов смогут забраться на эту гору, если они будут залезать в оптимальном порядке. А так как в группе только вы увлекаетесь программированием, отвечать на этот вопрос придется вам.

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