UVA10874 Segments

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1815 [PDF](https://uva.onlinejudge.org/external/108/p10874.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10874/869f749b840bde9e5020f8ce109614276579a210.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10874/8db90371de619aa6ff022bce6de01148756d7326.png)