{"raw_statement":[{"iden":"statement","content":"There are $N$ residents in JOI Kingdom, numbered from $1$ to $N$. Resident $i$ ($1\\le i\\le N$) lives at the coordinate $X_i$ on the real line, and its **power of influence** is $E_i$. It may be the case that more than one residents live at the same coordinate. A resident with a large power of influence has a high advertising potential. But such a resident is careful in buying books.\n\nRie published a book on informatics. In order to encourage many people to buy copies of the book, she can donate copies of the book to some residents. If she donates a copy of the book to Resident $i$ ($1\\le i\\le N$), Resident $i$ will get a copy of Rie’s book. Moreover, among the residents who did not yet get copies of the book, every resident $j$ ($1\\le j\\le N$) satisfying the following condition will buy a copy of the book and get it.\n\n-  The distance between Resident $i$ and Resident $j$ on the real line is less than or equal to $E_i - E_j$. In other words, $|X_i − X_j| \\le E_i − E_j$ is satisfied.\n\nIf all the residents read Rie’s book, the Olympiads in Informatics will be greatly recognized. Write a program which calculates the minimum number of residents who will be donated copies of Rie’s book so that all the residents in JOI Kingdom will get copies of Rie’s book."},{"iden":"input","content":"Read the following data from the standard input.\n\n> $N$  \n> $X_1$ $E_1$  \n> $X_2$ $E_2$  \n> $\\vdots$  \n> $X_N$ $E_N$"},{"iden":"output","content":"Write one line to the standard output. The output should contain the minimum number of residents who will be donated copies of Rie’s book."},{"iden":"note","content":"## Samples\n\n### Sample 1\n\nFor example, if Rie donates copies of the book in the following way, all the residents in JOI Kingdom will get copies of Rie’s book.\n\n- Rie donates a copy of the book to Resident 3.\n  - Since $|X_3 - X_1| = 1$ and $E_3 - E_1 = 2$, Resident 1 will buy a copy of Rie’s book and get it.\n  - Since $|X_3 - X_2| = 1$ and $E_3 - E_2 = 1$, Resident 2 will buy a copy of Rie’s book and get it.\n  - Since $|X_3 - X_4| = 3$ and $E_3 - E_4 = -1$, Resident 4 will not buy a copy of Rie’s book.\n  Therefore, Residents 1, 2, 3 will get copies of Rie’s book.\n- Rie donates a copy of the book to Resident 4. Since all the residents except Resident 4 already got copies of Rie’s book, all the residents in JOI Kingdom finally get copies of Rie’s book.\n\nSince it is impossible to donate copies of the book to less than two residents so that all the residents in JOI Kingdom will get copies of Rie’s book, output 2.\n\nThis sample input satisfies the constraints of Subtasks 2, 3, 4.\n\n### Sample 2\n\nThis sample input satisfies the constraints of all the subtasks.\n\n### Sample 3\n\nThis sample input satisfies the constraints of Subtasks 2, 3, 4.\n\n## Constraints\n\n- $1\\le N\\le 5\\times 10^5$.\n- $1\\le X_i\\le 10^9$ ($1\\le i\\le N$).\n- $1\\le E_i\\le 10^9$ ($1\\le i\\le N$).\n- Given values are all integers.\n\n## Subtasks\n\n1. (10 points) $E_1=E_2=\\cdots=E_N$.\n2. (23 points) $N\\le 16$.\n3. (36 points) $N\\le 10^3$.\n4. (31 points) No additional constraints.\n"}],"translated_statement":null,"sample_group":[["4\n4 2\n2 3\n3 4\n6 5\n","2\n"],["3\n7 10\n10 10\n7 10\n","2\n"],["10\n31447678 204745778\n430226982 292647686\n327782937 367372305\n843320852 822224390\n687565054 738216211\n970840050 766211141\n563662348 742939240\n103739645 854320982\n294864525 601612333\n375952316 469655019\n","5"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}