Số chính phương


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Số chính phương là bình phương của một số nguyên.

Hãy đếm số lượng số chính phương trong đoạn $[A,B]$.

Dữ liệu

  • Một dòng duy nhất ghi hai số nguyên $A,B \ (1\le A \le B\le 10^{18})$.

Kết quả

  • Kết quả bài toán.

Chấm điểm

20; $B\le 10^6$. 50; $B\le 10^{12}$. 30; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

1 10

output

3

Comments

There are no comments at the moment.