연쇄 폭발

철거 현장에 폭탄 $N$개를 일렬로 설치했다. 폭탄은 왼쪽부터 오른쪽으로 $1$번부터 $N$번까지 번호가 붙는다. $i$번 폭탄은 좌표 $x_i$에 있고 파괴력은 $p_i$다.

타이머는 모두 같은 시간으로 맞췄지만 오른쪽 폭탄부터 차례로 설치했기 때문에 오른쪽에 있는 폭탄일수록 조금씩 먼저 터진다. 곧 폭발 순서는 $N$번, $N-1$번, ..., $1$번이다.

$i$번 폭탄이 터지면 자기 위치에서 왼쪽으로 $p_i$ 이내에 있는 모든 것, 곧 좌표 구간 $[x_i - p_i,\ x_i]$ 안에 있는 모든 것을 파괴한다. 아직 터지지 않은 폭탄도 여기에 포함된다. 파괴된 폭탄은 영영 터지지 못하고 불발 폭탄이 된다.

불발 폭탄을 줄이려고 즉석 폭탄 하나를 더 설치한다. 즉석 폭탄은 $x_N$보다 큰 좌표라면 어디에나 놓을 수 있고 파괴력도 원하는 만큼 정할 수 있으며, 이미 설치된 어떤 폭탄보다도 먼저 터진다. 즉석 폭탄이 파괴한 폭탄도 불발 폭탄으로 센다. 아무 폭탄도 파괴하지 않도록 즉석 폭탄을 설치해도 된다.

즉석 폭탄을 하나 추가했을 때 나올 수 있는 불발 폭탄 개수의 최솟값을 구하라.

첫째 줄에 폭탄의 개수 $N$ ($1 \le N \le 100000$)이 주어진다.

다음 $N$개의 줄에는 $i$번 폭탄의 좌표 $x_i$ ($0 \le x_i \le 1000000$)와 파괴력 $p_i$ ($1 \le p_i \le 1000000$)가 공백으로 구분되어 주어진다. 좌표는 증가하는 순서로 주어진다. 곧 $x_1 < x_2 < \dots < x_N$이고, 같은 좌표에 놓인 폭탄은 없다.

즉석 폭탄 하나를 추가했을 때 만들 수 있는 불발 폭탄 개수의 최솟값을 한 줄에 출력한다.