牛牛找工作（java）

1.题目
输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000)和小伙伴的数量M(M<=100000)。
接下来的N行每行包含两个正整数，分别表示该项工作的难度Di(Di<=1000000000)和报酬Pi(Pi<=1000000000)。
接下来的一行包含M个正整数，分别表示M个小伙伴的能力值Ai(Ai<=1000000000)。
保证不存在两项工作的报酬相同。

输出描述:

对于每个小伙伴，在单独的一行输出一个正整数表示他能得到的最高报酬。一个工作可以被多个人选择。

示例1
输入

3 3 
1 100 
10 1000 
1000000000 1001 
9 10 1000000000

输出

100 
1000 
1001

2.思路分析
这道题是卡时间的，如果直接暴力枚举，复杂度O(mn)，
必然会超时，卡80%，所以我们要想一个更优化的策略。
思路：
将工作难度与报酬输入一个二维数组jobs，将能力值与员工编号输入一个数组people

将工作报酬按报酬从大到小排序，根据员工能力值与工作难度进行比较，因为报酬从大到小排序，所以按照当数组自增jobIdx遍历工作难度时，满足（工作难度<能力值）条件的第一个工作难度对应的报