Notice
Chào mừng bạn đến với OREOJ !

[TS10 Khánh Hòa 2022 - 2023] Chính phương

Xem dạng PDF

Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 0,01 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: CHINHPHUONG.INP
Output: CHINHPHUONG.OUT

Một số nguyên dương được gọi là số chính phương nếu căn bậc hai của nó là một số nguyên dương. Hay nói cách khác, bình phương của một số nguyên dương được gọi là một số chính phương.

Ví dụ: ~9~ là số chính phương vì ~\sqrt{9} = 3~ (hay ~3^2 = 9~, nên ~9~ là số chính phương) nhưng ~10~ thì không phải số chính phương vì ~\sqrt{10} \approx 3{,}16228~.


Yêu cầu

Hãy cho biết từ ~X~ tới ~Y~ (kể cả ~X~ và ~Y~) có tất cả bao nhiêu số chính phương.


Input

Đọc dữ liệu từ CHINHPHUONG.INP gồm : hai số nguyên dương ~X~ và ~Y~ được ghi trên một dòng và phân cách nhau bởi dấu cách.

  • ~1 \le X \le Y \le 10^9~

Output

Ghi ra tệp CHINHPHUONG.OUT gồm : số lượng các số chính phương tìm được.


Subtasks

  • 80% số điểm: ~X \le Y \le 10^6~.
  • 20% số điểm: ~X \le Y \le 10^9~.

Sample Input

2 10

Sample Output

2

Giải thích

Từ ~2~ tới ~10~ có hai số chính phương là ~4~ và ~9~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.