Đề bài

Hôm nay TSV được học về số chính phương, đó là những số là bình phương của một số tự nhiên (chẳng hạn ~0, 1, 4, 9, 16, \dots~). TSV rất thích số chính phương và muốn đếm xem giữa hai số nguyên dương ~L, R~ bất kỳ có bao nhiêu số chính phương (tức là những số chính phương ~n~ mà ~L \leq n \leq R~). Em hãy giúp TSV lập một chương trình giải quyết việc đó nhé.

Input

Một dòng duy nhất chứa hai số nguyên dương ~L, R~ cách nhau bởi một dấu cách.

Output

Một dòng duy nhất ghi số số chính phương nằm giữa ~L~ và ~R~.

Ví dụ

Sample Input

2 5

Sample Output

1

Giới hạn

• Thời gian: ~1000ms~
• Bộ nhớ: ~256MB~
• 40% số test tương ứng với 40% số điểm của bài toán có ~1 \leq L \leq R \leq 10^4~.
• 40% số test tương ứng với 40% số điểm của bài toán có ~1 \leq L \leq R \leq 10^8, R - L \leq 10^5~.
• 20% số test tương ứng với 20% số điểm của bài toán có ~1 \leq L \leq R \leq 10^{12}, R - L \geq 10^9~.

Ghi chú

Với ví dụ đầu tiên (~L=2, R=5~), chỉ có số ~4~ là số chính phương nằm trong đoạn ~[2, 5]~. Với ví dụ thứ hai (~L=3, R=25~), các số chính phương là ~4, 9, 16, 25~, tổng cộng có ~4~ số.