Is Bigger Smarter?

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1072 [PDF](https://uva.onlinejudge.org/external/101/p10131.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10131/3950c0fe558da59235b74cc3399b8828661f81de.png)

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900

输出样例 #1

4
4
5
9
7