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

Все бы было хорошо, но у вас достаточно денег, чтобы нанять только $$$q - 2$$$ маляров. Очевидно, только те маляры, которых вы наняли, будут выполнять свою работу.

Вы хотите максимизировать количество покрашенных секций забора, для этого вам нужно выбрать $$$q - 2$$$ маляров оптимальным образом. Секция будет считаться покрашенной, если ее покрасит хотя бы один маляр.