buitrunghieu là một người rất thích những con số. Một hôm anh đố Bảo, người bạn của mình một câu hỏi khá là đơn giản như sau. Cho hai số nguyên dương \(a, b (1 \leq a, b \leq 10^{9})\) hãy đếm số lượng số chính phương trong đoạn \(a, b\).

Hãy giúp bạn Bảo giải câu đố của buitrunghieu nhé!

Các bạn có thể xem định nghĩa về số chính phương tại đây

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên dương \(a, b (1 \leq a, b \leq 10^{9})\).

OUTPUT FORMAT

In ra số lượng số chính phương trong đoạn \(a, b\).

Ví dụ:

Input

1 10

Ouput

3

Ví dụ:

Input

4 26

Ouput

4

Giải thích ví dụ mẫu:

1. Ví dụ 1: Trong đoạn từ 1 đến 10 có 3 số chính phương: 1, 4, 9.
2. Ví dụ 2: Trong đoạn từ 4 đến 26 có 4 số chính phương: 4, 9, 16, 25.
   Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House