The problem: INPUT: say that we have a M ressources that we MUST use, for each ressource i you can use it from Xi to Yi (an interval of hours)

and you must use each process for X hours and X <=(Yi-Xi+1)

those ressources can be used only by cpus.

for each cpu, it can't use two ressources in the same time.

output: give me the minimum number of cpus neeeded an the ressources used by each cpu.

(I got a solution for M<22 and number of hours and X is small like binary search on number of cpus and dp bitmask to check if there is a solution)

complexity is high! how we can do better? for bigger M

feel free to say every idea that you have for any constraint.