特工罗宾因为任务来到A市并在A市停留n天(编号从1到n),为此罗宾在A市租了一套豪华的江景房。在此期间,罗宾的哥哥和妈妈要来家中拜访并会在罗宾家中停留连续d天,显然所有这d天必须在第1天到第n天之间(因为n天之后罗宾就退租了哈)。罗宾要为两位来访者选择拜访的日期。
在这n天内,罗宾共计划执行k个危险的任务。第i个任务需要在第li天到第ri天之间完成(li<=ri)。罗宾从小与哥哥一起长大,所以他希望与哥哥共同执行任务。另外,罗宾是一个非常孝顺的孩子,所以他希望尽量能多抽出时间陪陪妈妈。
为此,罗宾希望他哥哥的来访与最多数量的不同任务重叠,而他母亲的来访与最少数量的不同任务重叠。
请为罗宾的哥哥和母亲的来访找到一个合适的开始日期,使得哥哥来访的d天内罗宾执行最多数量的任务,而妈妈来访的d天内罗宾执行最少数量的任务。如果有多个合适的日子,请选择最早的日期。