Kitchen Timetable

Nguồn: https://www.codechef.com

Có N học sinh sống trong ký túc xá trường đại học Berland State. Mỗi bạn học sinh đôi khi muốn sử dụng bếp nên ban quản lý ký túc xá đưa ra thời gian biểu cho việc sử dụng bếp để tránh xung đột:

·       Học sinh đầu tiên bắt đầu sử dụng bếp vào thời điểm 0 và thời điểm nấu xong không được quá A₁.

·       Học sinh thứ hai bắt đầu sử dụng bếp vào thời điểm A₁ và thời điểm nấu xong không được quá A₂.

·       Cứ tiếp tục như vậy

·       Học sinh thứ N bắt đầu sử dụng bếp vào thời điểm A_N-1 và thời điểm nấu xong không được quá A_N.

Ngày nghỉ lễ ở Berland đang đến gần, nên hôm nay N học sinh đều muốn nấu bánh. Học sinh thứ i cần B_i đơn vị thời gian để nấu.

Tất cả học sinh biết rằng có thể không phải tất cả bọn họ đều nấu được mọi thứ mình muốn. Có bao nhiêu học sinh có thể nấu mà không vi phạm thời gian biểu?

Dữ liệu vào:

·       Dòng đầu tiên của input chứa số nguyên T là số lượng test. Các test được miêu tả như sau.

·       Dòng đầu tiên của mỗi test chứa một số nguyên N thể hiện số lượng học sinh.

·       Dòng thứ hai chứa N số nguyên A₁, A₂, ..., A_N thể hiện thời điểm kết thúc nấu ăn tương ứng với mỗi học sinh.

·       Dòng thứ ba chứa N số nguyên B₁, B₂, ..., B_N thể hiện thời gian cần cho mỗi học sinh nấu ăn.

Dữ liệu ra:

·       Với mỗi test, in ra một dòng chứa số lượng học sinh có thể hoàn thành việc nấu ăn.

Ràng buộc:

·       1 ≤ T ≤ 10

·       1 ≤ N ≤ 10⁴

·       0 < A₁ < A₁ < ... < A_N < 10⁹

·       1 ≤ B_i ≤ 10⁹

Ví dụ:

Input

2

3

1 10 15

1 10 3

3

10 20 30

15 5 20

Output:

    2

    1

Giải thích:

Ví dụ 1. Học sinh đầu có 1 đơn vị thời gian bắt đầu từ thời điểm 0, có đủ thời gian để nấu. Học sinh thứ hai có 9 đơn vị thời gian, nhưng lại muốn nấu trong 10 đơn vị thời gian nên không đủ thời gian. Học thứ thứ ba có 5 đơn vị thời gian và đủ thời gian bởi chỉ cần 3 đơn vị thời gian để nấu.

Ví dụ 2. Mỗi học sinh có 10 đơn vị thời gian, nhưng chỉ có duy nhất học sinh thứ hai đủ thời gian