THỰC HÀNH

Hôm nay Tí đượ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…).

Tí rất thích số chính phương và Tí 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 ≤ n ≤ R). Em hãy giúp Tí lập một chương trình giải quyết việc đó nhé.

Dữ liệu vào:

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.

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:
2 5

Dữ liệu ra:
1

Dữ liệu vào:
3 25

Dữ liệu ra:
4

Giải thích:

• Trong ví dụ 1, có duy nhất một số chính phương nằm giữa 2 và 5 là số 4

• Trong ví dụ 2, có bốn số chính phương nằm giữa 3 và 25 là số 4, 9, 16, 25

Giới hạn:

• 40% số test tương ứng với 40% số điểm của bài toán có 1 ≤ L ≤ R ≤ 10⁴

• 40% số test tương ứng với 40% số điểm của bài toán có 1 ≤ L ≤ R ≤ 10⁸, R – L ≤ 10⁵

• 20% số test tương ứng với 20% số điểm của bài toán có 1 ≤ L ≤ R ≤ 10¹², R – L ≥ 10⁹.