Input

2
6 2 3 3
100 99 1 100

Output

2
0

Giới hạn:

50% số test ứng với 50% số điểm  n<=1000.

Nguồn: 3D '1819