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 ).
Tí rất thích số chính phương và Tí muốn đếm xem giữa hai số nguyên dương bất kỳ có bao nhiêu số chính phương (tức là những số chính phương mà ). 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 cách nhau bởi một dấu cách.
Dữ liệu ra:
Một dòng duy nhất ghi số số chính phương nằm giữa và
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ụ , có duy nhất một số chính phương nằm giữa và là số
Trong ví dụ , có bốn số chính phương nằm giữa và là số , , ,
Giới hạn:
số test tương ứng với số điểm của bài toán có
số test khác tương ứng với số điểm của bài toán có
số test còn lại tương ứng với số điểm của bài toán có .
