描述 Tom goes to Dragon's nest and wants to get Dragon's treasures. Dragon says: "I put my treasures in 'N' boxes. For each treasure box 'i', it has the probability of 'pi' to explode when you open it. You can take all the treasures you get." But Dragon doesn't know that the prophet tells Tom that if the sum of the explosion probabilities of all the treasure boxes he opens doesn't exceed 'P', he can survive. Tom wants to know how many treasures he can get. 输入 The first line of input gives T (0<T<=100), the number of test cases. For each test case, the first line gives a floating point number P (0.0<=P<=1.0), the sum of the explosion probabilities of all the treasure boxes Tom opens cannot exceed, and an integer N (0<N<=100), the number of boxes Dragon gives to Tom. Then follow N lines, where line i gives an integer Mi (0<Mi<=100) and a floating point number pi (0.0<=pi<=1.0), representing that box i contains Mi treasures, and its explosion probability is pi. 输出

对于每个测试用例，输出一行，包含一个整数，表示Tom最多可以获得的宝藏数量。

示例输入：

2
0.5 3
1 0.2
2 0.3
3 0.5
0.2 2
2 0.1
3 0.2

示例输出：

5
2

解释：

对于第一组测试用例，Tom可以打开第1、2、3个宝箱，他的总爆炸概率是0.2+0.3+0.5=1.0，与P=0.5相比，超过了限制。所以他只能打开前两个宝箱，获得1+2=3个宝藏，这是最多的。

对于第二组测试用例，Tom可以打开任意一个宝箱，总爆炸概率都不会超过0.2，所以他可以打开任何一个宝箱，获得2或3个宝藏，最多是2个。

相关问题

nest@nest:~$ sudo apt-get install clockdiff 正在读取软件包列表... 完成 正在分析软件包的依赖关系树 正在读取状态信息... 完成 E: 无法定位软件包 clockdiff

这个命令看起来像是在Linux终端中尝试安装一个名为"clockdiff"的软件包，但是遇到了错误。`sudo apt-get install clockdiff`是一个常见的用于Ubuntu或Debian系统的包管理器apt-get（Advanced Package Tool）的命令。然而，`E: 无法定位软件包 clockdiff`表明系统找不到这个特定的软件包。

原因可能是：

1. "clockdiff"并不是默认可用的官方软件包，可能需要从第三方源或特殊的仓库下载。
2. 包名拼写有误，确保输入的是正确的包名（有时开发者可能会自定义包名）。
3. 软件已经存在或者已经被移除，apt-get无法找到它。
4. 网络连接问题导致apt-get无法获取必要的信息。

如果遇到这个问题，你可以尝试以下几个步骤：
1. 检查是否拼写错误或使用别名（例如，某些应用可能命名为clock-diff）。
2. 更新apt源：`sudo apt update && sudo apt upgrade`。
3. 搜索是否有替代软件包能满足类似功能：`apt search diff clocks`。
4. 如果确实找不到官方支持，考虑查阅软件包的文档或社区论坛寻找解决方案或手动安装。