CF 556D Case of Fugitive 根据岛屿选择桥（贪心）

http://codeforces.com/contest/556/problem/D

题意：给你n个岛屿 m个桥，岛屿在一条线上

            给岛屿的左坐标与又坐标（L,R）.从左到右按顺序给每个岛的L,R

           再给你每个桥的长度，每个桥只能用一次

           让你用桥把岛屿连接起来，能连则输出yes，并且输出每两个岛屿之间的桥的编号

            连接的要求是，每个桥要能连接两个相邻岛屿，又不能越出两个岛屿的最大距离，即x>=L[i+1]-R[i]   &&  x<=R[i+1]-L[i]     

思路：贪心，存下两两相邻岛屿之间的最大距离max，最小距离min，进行排序，先是max从小到大，max相同则min从小到大

           在所有的桥里面找，先满足最小max的对应的min，如果找不到或者找到的桥比max打，则肯定不行，否则一直往后找

#include<set>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdio>
#include<iostream>
#define S second
#define F first
using namespace std;
const int MAX = 200005;
typedef long long LL;
LL xx;
set< pa