Chính phương

Thị xã Điện Bản được coi là cái nôi cùa truyền thống hiếu học. Cậu bé Nam được sinh ra và lớn lên tại nơi đây. Em ấy rất tự hào về quê hương của mình. Nam nối tiếng thông minh, học giỏi. Niềm đam mê của em là thích nghiên cứu, tìm tòi giải các bài toán khó. Chuyên đề Số chính phương trong tiết học tuần qua thầy giáo có nói: Số chính phương là số tự nhiên có cán bậc hai là một số tự nhiên, hay nói cách khác, số chinh phương bằng bình phương (lũy thừa bậc 2) của một số nguyên. Để nắm vứng kiến thức, Nam được thầy giáo giao cho bài tập về nhà liên quan đến nội dung này.

Yêu cầu cụ thể như sau:

Cho số nguyên dương N (~N<10^{7}~). Hãy đếm xem có bao nhiêu số chỉnh phương trong phạm vi từ K đến N (1 < K< N)

Dữ liệu vào:

• Từ file văn bàn ~SQUARE.INP~ gồm một dòng chứa số N và K (Mỗi số cách nhau một khoảng trắng)

  Dữ liệu ra:

• Từ file văn bản SQUARE.OUT gồm một số D là kết quả cần tìm.

  Ví dụ:

~SQUARE.INP~

20 1

~SQUARE.OUT~

4

Giải thích:

Các số chính phương từ 1 đến 20: 1, 4, 9, 16.

Ràng buộc:

• Có 50% test tương ứngg 50% số điểm của bài với ~1<N<10^{4}~;1<K<N.</p>

• Có 50% test tương ứngg 50% số điểm của bài với ~10^{4}<N<10^{7}~;1<K<N.</p>