Hãy xem bài lập trình như hình dưới đây và tìm thuật toán để giải quyết với kích thước lớn hơn.
\begincenter
\endcenter
Input
-
Dòng đầu chứa hai số nguyên \(n\), \(m\) \((n \leq 10^{11}, m \leq 3 \cdot 10^4)\)
-
Dòng thứ \(k\) trong \(m\) dòng tiếp theo chứa hai số nguyên \(a\), \(b\), \((1 \leq a \leq b \leq 10^{15})\).
Output
Gồm \(m\) dòng, mỗi dòng tương ứng với kết quả của bộ dữ liệu vào.
Example
Test 1
Input
10 2
1 5
5 10Output
2
2Scoring
Có \(35\%\) số test có \(b - a + 1 \leq 50000\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.