Đếm số chính phương

Xem PDF

Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(L, R\). Đếm xem có bao nhiêu số chính phương trong đoạn \([L, R]\).

Input:

  • Gồm 1 dòng có 2 số nguyên dương \(L, R \ (1 \leq L \leq R \leq 10^{18})\).

Output:

  • In ra số lượng số chính phương trong đoạn \([L, R]\).

Example

Test 1

Input
1 9
Output
3

Bình luận