#P3279. 小Z的麻烦
小Z的麻烦
小 Z 的麻烦
题目描述
有 个标号为 至 的球,以及编号为 至 的盒子。可以选出若干个球放入盒子,每个被选的球只放入一个盒子。放入盒子的球必须满足下列规则。
- 若球 放在第 个盒子,且 ,则球 必须存在,并放在第 个盒子。
- 若球 放在第 个盒子,且 、,则球 必须放在第 个盒子。
给定 ,求第一个盒子最多能放多少个球。
输入格式
第一行一个整数 ,表示数据组数。接下来 行,每行两个整数 。
输出格式
每组数据输出一行一个整数,表示第一个盒子最多能放的球数。
样例
2
10 2
10 3
4
1
第一组的一种最优放法是将 放进第一盒,将 放进第二盒。第二组可依次将 放进三个盒子。
数据规模与约定
,,。