Mã bài:
ts10dl_23_2
Điểm:
1,2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
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ố tự nhiê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
Em hãy giúp bạn Bình đếm số lượng số chính phương thuộc đoạn ~[M, N]~.
Dữ liệu vào
Đọc từ bàn phí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 ra
Xuất ra màn hình số lượng các số chính phương thuộc đoạn ~[M, N]~.
Ví dụ
Dữ liệu vào
4 49
Dữ liệu ra
6
Bình luận