도미노 무너트리기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

입력

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

두 번째 줄부터 N+1N+1번째 줄 까지 a_i,l_ia\_i, l\_i가 공백으로 구분되어 주어진다. (1a_i109,1l_i109)(1 ≤ a\_i ≤ 10^9,1 ≤ l\_i ≤ 10^9)

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

출력

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