U149253 「AnOI 2020」Re：ゼロから始める異世界生活

#### 人物设定: 菜月昴(ナツキ・スバル )：又名 486 。为人正直善良，有着在逆境中边叫苦边抵抗的品格。穿着与异世界格格不入的运动服。经常锻炼，有着良好的体格，从现代日本的便利店买完泡面就莫名其妙穿越到异世界。自我定位为“爱蜜莉雅的骑士”，被雷姆定义自己的“英雄”，将上述两人称为“心中不可撼动的第一位和第二位”。被魔女教徒们称为“贤者的候补”，与加菲尔·汀泽尔并称“守护爱蜜莉雅的双壁” 爱蜜莉雅(エミリア)：本作主要女主角，有着银发和紫绀色瞳孔的美少女。爱照顾人的老好人，但本人却不肯坦率地承认这点，有些许的天然呆。银发的外貌及半精灵血统与『嫉妒』的魔女―莎缇拉的形象相同，故被露格尼卡的人民所惧怕。与和家人没什么区别的猫精灵帕克搭挡，仅在帕克面前会露出撒娇的表情。露格尼卡王国第42代王位候选人，以罗兹瓦尔边境伯作为后盾参加王选。男主角菜月昴不断使用「死亡回归」所想要拯救的对象之一。 雷姆(レム)：在罗兹沃尔的宅邸中一手担当全部杂务的双胞胎女仆中的妹妹，小时候家人被魔女教所杀，姐姐角被斩断，从而憎恨魔女教，初识昴因其身上有魔女气味不待见昴，之后解开误会被昴拯救，认定昴是她的英雄，一心一意的相信并照顾昴，看似毒舌冷漠，其实内心很坚强，很温柔。 拉姆(ラム)：曾是鬼族的天才及最强存在，但由于保护妹妹雷姆而失去唯一的角而不能持久战斗，号称“无角的‘鬼神’”。 #### 题目背景 & 描述 白鲸，三大魔兽之一，全长50米，在空中游泳的白色鲸鱼，威胁着从王都来往的商人和附近的小村落。 ——《RE:从零开始的异世界生活》 486 要去征伐白鲸啦！！！ 486 早早的就做好了征伐白鲸的准备，他提前打听到，白鲸一共有 $m$ 的血量，现在 486 有 $n$ 支军队可以调度，由于白鲸的神出鬼没，每支军队需要经过 $t_i$ 秒的时间才可以到达主战场,但每支军队只要到达了战场，就可以每秒对白鲸产生 $a_i$ 点伤害。现在 486 每秒只能调度一支军队。486 想知道，怎样调度军队才可以最快时间内打败白鲸

有多个测试样例。 第 $1$ 行为 $T$，即测试数据的个数 第二行为两个数，$n$ 和 $m$，$n$ 和 $m$ 意义如题。 接下来n行，每行包含两个整数 $t_i$ 和 $a_i$，意义如题；

一行，即为最快打败白鲸的时间。

__样例输入__ ```plain 3 1 1 1 1 2 10 1 1 2 5 3 100 1 10 3 20 10 100 ``` __样例输出__ ```plain 2 4 5 ```

$1≤n≤30,1\leq m≤330,1≤t_i≤20,1≤l_i≤330$