THỰC HÀNH

            Cho hai số nguyên dương L và R. Hãy đếm số số chính phương chẵn nằm giữa L và R. Tức là đếm các số nguyên dương n thỏa đồng thời ba điều kiện:

• n là số chẵn
• n là số chính phương
• L ≤ n ≤ R

Dữ liệu vào:

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

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:
1 5

Dữ liệu ra:
1

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 ≤ 1000
• 30% số test tương ứng với 30% số điểm của bài toán có 1 ≤ L ≤ R ≤ 10⁶
• 20% số test tương ứng với 20% số điểm của bài toán có 1 ≤ L ≤ R ≤ 10⁹
• 10% số test tương ứng với 10% số điểm của bài toán có 1 ≤ L ≤ R ≤ 10¹⁸