Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Bạn Bình là một học sinh rất đam mê môn Tin học, gần đây bạn đang nghiên cứu một số bài toán liên quan đến số chính phương trong đó có một bài toán như sau:
Cho trước hai số nguyên ~M~ và ~N~. Hãy đếm số lượng số chính phương thuộc đoạn ~[M, N]~ (Số thuộc đoạn ~[M, N]~ là những số lớn hơn hoặc bằng ~M~ và bé hơn hoặc bằng ~N~). Biết rằng số chính phương là số có giá trị bằng bình phương của một số tự nhiên (Ví dụ: ~16~ là số chính phương vì ~16 = 4^2~).
Yêu cầu
Hãy lập trình giúp bạn Bình đếm số lượng số chính phương thuộc đoạn ~[M, N]~.
Dữ liệu đầu vào
Gồm hai số tự nhiên ~M~ và ~N~ trên một dòng, phân cách nhau bởi một khoảng trắng ~(1 \le M \le N \le 10^{12})~.
Dữ liệu đầu ra
Gồm một số nguyên là số lượng các số chính phương thuộc đoạn ~[M, N]~.
Ví dụ
Ví dụ 1
INPUT
4 49
OUTPUT
6
Bình luận