小Z是一位顶级厨师，k个烹饪方式+食材的组合是被禁止的，x小的美味值是多少？由于小Z要忙着烹饪菜肴，所以他把这个艰巨的任务交给了你，注意，由于小Z的好奇心比较强，所以你需要回答他的
小Z是一位顶级厨师。 作为一位顶级厨师，小Z掌握 n n种烹饪方式，其中第 i i种烹饪方式的熟练度为 a_{i} a i 。于此同时，小Z的厨房里常备有 m m种食材，其中第 i i种食材的新鲜度为 b_{i} b i 。 小Z如果使用第 i i种烹饪方式烹饪第 j j种食材，所得到的菜肴具有一种叫做美味值的属性，该属性的计算方式为 c_{i,j} = a_{i} times b_{j} c i,j =a i ×b j 。于此同时，由于食材和烹饪方式的特殊性，有 k k个烹饪方式+食材的组合是被禁止的。 有一天小Z想知道，他所能烹饪的所有菜肴中，第 x x小的美味值是多少？由于小Z要忙着烹饪菜肴，所以他把这个艰巨的任务交给了你。注意，由于小Z的好奇心比较强，所以你需要回答他的 Q Q次询问。
（图片来源网络，侵删）
