P2249 【深基13.例1】查找 【二分查找】题目描述 输入 n 个不超过 10^9 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an ，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1 。输入格式 第一行 2 个整数 n 和 m，表示数字个数和询问次数。 第二行 n 个整数，表示这些待查询的数

题目描述 小 e e e 的背包容量为 m m m，现在商店里有 n n n 种商品。由于在梦境中，他可以零元购，商店里的每种商品都有无穷件，每件商品有一个价值 w i w_i wi​ 和体积 v i v_i vi​。 问小 e e e 最多可以带走多少价值的商品？ 输入 第一行两个整数表示 m , n m, n m,n。（ 1 ≤ m ≤ 1 0 5 , 1 ≤ n ≤ 5