D. Happy New Year（2600/状压dp）

题目：http://codeforces.com/contest/1313/problem/D
题意：给定n个区间，范围m，和k，从n个区间中选取一个子集，使得在[1,m]位置上被覆盖次数为奇数的点个数最多，保证每个点最多被覆盖的次数为k。 1 < = n < = 1 e 5 , 1 < = m < = 1 e 9 , 1 < = k < = 8 1