UVA12505 Searching in sqrt(n)

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3949 [PDF](https://uva.onlinejudge.org/external/125/p12505.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12505/5893784178067a12a46881db5a5f09f552c6f780.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12505/2f42068dcd43336c443f92ebdd6c1048643104f5.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12505/c9a6d781b0ec2d9f9eeb80260a2ab994726e2e21.png)