teddy online judge

72. Quiero jugar

Limite de tiempo : 1 seg.   Total runs : 65  Aceptados : 25

De vacaciones, a Kandy se le ocurre venir a una plaza. Muchas personas están desempeñando diferentes tipos de juegos. Cada juego tiene un tiempo de inicio y una duración. Dos o más juegos se pueden llevar a cabo al mismo tiempo. A Kandy le gustan los juegos tanto que quiere participar en todos los juegos posibles. Teniendo en cuenta la lista de todos los juegos, ¿ puedes ayudarle a calcular el número máximo de juegos que se pueden tomar ?

Entrada

Hay varios casos de prueba. La primera línea de cada caso de prueba es un solo número entero N, que es el número total de los juegos donde 1 ≥ N ≥ 10000. Es seguido por las N líneas, cada línea tiene dos números enteros, S y D. S es la hora de inicio del juego, y D es la duración del juego donde 0 ≥ S ≥ 10000 y 1 ≥ D ≥ 1000. El final de la entrada esta denotado por N = 0.

Salida

Para cada caso, una línea con un solo número entero M, que es el número máximo de juegos que Kandy puede tomar.

Ejemplo

5
0 3
5 10
9 2
3 4
2 2
0

3

Fuente: TJU online judge