猫猫虫喜欢打 CF,但是它很挑剔,它只喜欢打难度不低于它当前能力值的比赛。
形式化的,我们设猫猫虫的能力值为 (初始值 )。有 场比赛,第 场比赛的难度是 ,隐藏分是 。当且仅当猫猫虫当前的能力值 时,猫猫虫才会参加这场比赛,然后它的能力值将被重置为 。
现在您可以任意安排比赛的顺序,请问猫猫虫最多能参加多少场比赛?
第一行给定一个整数 。 接下来 行,每行给定两个整数 ,分别表示第 场比赛的难度和隐藏分。
一个整数表示猫猫虫最多能参加的比赛的数量。
10 19 18 6 15 5 8 4 20 18 3 16 9 0 7 5 17 2 13 15 17
5