After you had helped George and Alex to move in the dorm, they went to help their friend Fedor play a new computer game «Call of Soldiers 3». The game has (m + 1) players and n types of soldiers in

题目链接：http://codeforces.com/contest/754/problem/D 题意：给你n个优惠券，每个优惠券是一个区间，他能给这个区间的所有商品进行打折，现让你选择k个优惠券，使得能够重复打折的商品最大，让你输出有多少个商品被打折了，并输出你选择的优惠券编号 解析！：其实说白了就是给你n个区间，每个区间会覆盖一个范围，让你选择k个区间，使得你重复覆盖的范围尽可能大，那么我