Trong buổi ôn tập hôm nay, thầy giáo đã chuẩn bị một số món quà để trao tặng cho các bạn trong đội tuyển học sinh giỏi trả lời đúng bài toán về số học của thầy như sau:

Cho hai số nguyên dương ~L,\ R~ ~(1 \le L \le R \le 10^{18})~. Hãy đếm số lượng số chính phương trong đoạn ~[L, R]~?

Biết rằng số chính phương là số bằng bình phương của một số tự nhiên.

Ví dụ: ~9~ là số chính phương vì ~9 = 3^2~.

Rất nhanh chóng An đã đưa ra kết quả của bài toán. Em hãy lập trình giải quyết bài toán trên để biết xem An có được nhận món quà từ thầy giáo hay không.

Yêu cầu

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

Dữ liệu đầu vào

Gồm một dòng chứa hai số nguyên dương ~L~ và ~R~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng các số chính phương trong đoạn ~[L, R]~.

Ràng buộc dữ liệu

• Có 70% test với ~1 \le L \le R \le 10^6~.
• Có 30% test với ~1 \le L \le R \le 10^{18}~.

Ví dụ

Ví dụ 1

INPUT

4 30

OUTPUT

4