| Submit | All submissions | Best solutions | Back to list |
EIDORM - Dormitory |
A và B là hai người bạn thân. Hai người cùng đỗ vào một trường đại học và bây giờ cả hai đang chuyển vào ktx. A và B muốn được ở cùng phòng.
Ktx có n phòng. Phòng thứ i-th có thể chứa tối đa qi người và hiện tại đang có pi người. Hãy giúp A và B tính toán xem có bao nhiêu phòng họ có thể ở.
A và B là hai người bạn thân. Hai người cùng đỗ vào một trường đại học và bây giờ cả hai đang chuyển vào ktx. A và B muốn được ở cùng phòng.
Ktx có n phòng. Phòng thứ i-th có thể chứa tối đa qi người và hiện tại đang có pi người. Hãy giúp A và B tính toán xem có bao nhiêu phòng họ có thể ở.
Input
Dòng đầu tiên chứa số nguyên n - số phòng của ktx.
Dòng i-th trong n dòng tiếp theo chứa hai số nguyên pi và qi - số người hiện đang ở và số người tối đa của phòng i-th.
Output
In ra số phòng mà A và B có thể ở.
Example
Input:
3
1 1
2 2
3 3
Output:
0
Input:
3
1 10
0 10
10 10
Output:
2
| Added by: | Ha Minh Ngoc |
| Date: | 2015-04-02 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS