25972번 - 도미노 무너트리기

미야노는 $N$개의 도미노를 가지고 놀고 있다. 각각의 도미노는 1차원 좌표계의 $x$좌표 위에 위치하고 있고 길이를 가진다. $i$번째 도미노의 $x$좌표를 $a_i$, 길이를 $l_i$라 하자. 도미노는 오른쪽으로 무너트릴 수 있다. 길이 $l_i$를 가지는 도미노가 위치 $a_i$에 있을 때 오른쪽으로 무너질 경우 좌표 값이 $a_i$보다 크고 $a_i+l_i$보다 작거나 같은 도미노 중 가장 작은 좌표를 가지는 도미노가 오른쪽으로 무너진다.

미야노는 도미노를 최소한의 횟수로 무너트려서 모든 도미노를 무너트리려고 한다. 머리가 나쁜 미야노는 최소한의 횟수를 구하지 못해 여러분에게 답을 물어봤다. 미야노를 위해 모든 도미노가 무너지려면 처음에 몇 개의 도미노를 무너트려야 하는지 구해주자.

첫 번째 줄에 $N$이 주어진다. $(1 ≤ N ≤ 500\,000)$

두 번째 줄부터 $N+1$번째 줄 까지 $a_i, l_i$가 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 10^9,1 ≤ l_i ≤ 10^9)$

어떤 두 도미노가 같은 $x$좌표를 가지는 경우는 주어지지 않는다.

모든 도미노가 무너지기 위해 미야노가 처음에 무너트려야 할 도미노의 갯수를 구해주자.