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

View as PDF

Points: 200 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.