GPA

이번 학기에 Alice는 $n$개의 과목을 수강했다. 이제 모든 기말고사를 마쳤고, 앞으로 $n$일에 걸쳐 성적을 받게 된다.

$i$번째 날에 Alice는 $i$번째 과목의 성적 $A_i$를 알게 된다. $A_i$가 처음 $i - 1$개 과목의 평균 성적보다 엄격히 작으면, Alice는 그날 슬퍼한다.

Bob은 대학 데이터베이스에 침입했다. Bob은 과목 집합 $S$를 고를 수 있다($S$는 비어 있을 수 있다). 그런 다음 $S$에 속한 각 과목 $i$에 대해 Alice의 성적을 $A_i$에서 $B_i$로 바꿀 수 있다.

Bob은 Alice가 슬퍼하는 날의 수를 최소로 만들려고 한다. 그가 어느 과목의 성적을 바꿔야 하는지 결정하도록 도와주자.

Alice는 첫날에는 항상 행복하다.

첫 줄에 정수 $n$이 주어진다($1 \le n \le 4000$).

이어서 $n$개의 줄이 주어진다. 이 중 $i$번째 줄에는 두 정수 $A_i$와 $B_i$가 주어진다($0 \le A_i, B_i \le 400$).

Alice가 슬퍼하는 날의 수의 최솟값을 출력한다.