Ваш дом огорожен длинным забором, состоящим из \(n\) секций. К сожалению, этот забор не покрашен, поэтому вы решили нанять \(q\) маляров, чтобы они покрасили забор. \(i\)-й маляр покрасит все секции с такими номерами \(x\), что \(l_i \le x \le r_i\).
Все бы было хорошо, но у вас достаточно денег, чтобы нанять только \(q - 2\) маляров. Очевидно, только те маляры, которых вы наняли, будут выполнять свою работу.
Вы хотите максимизировать количество покрашенных секций забора, для этого вам нужно выбрать \(q - 2\) маляров оптимальным образом. Секция будет считаться покрашенной, если ее покрасит хотя бы один маляр.