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ố chính phương bằng bình phương (lũy thừa bậc 2) của một số nguyên.

Ví dụ:

• \(1^2 = 1\)
• \(2^2 = 4\)
• \(3^2 = 9\)
• ….

Để 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 \le 10^7\)). Hãy đếm xem có bao nhiêu số chính phương trong phạm vi từ \(K\) đến \(N\) (\(1 \le K \le N\)).

Input

• Gồm một dòng chứa hai số nguyên \(N\) và \(K\) (mỗi số cách nhau một khoảng trắng).

Output

• In ra một số \(D\) là kết quả cần tìm.

Example

20 1

4

Scoring

• Có \(50\%\) số test tương ứng \(50\%\) số điểm của bài với \(1 \le N \le 10^4; 1 \le K \le N\).
• Có \(50\%\) số test tương ứng \(50\%\) số điểm của bài với \(10^4 < N \le 10^7; 1 \le K \le N\).