Description

短视频时代，剪辑视频已成了当代⼤学⽣的必备技能之⼀。Ruby最近就在负责社团的活动剪辑。学姐给了他N个视频⽚段，这些⽚段有重叠的部分，⻓度也各不相同。他的任务是从这N个视频中选取尽可能少的视频数并进⾏剪辑，最终覆盖活动的全部时间轴。

Input Format

第一行包含两个整数s和t，表示活动时间轴的两个端点。

第二行包含整数 N，表示视频片段的数量

接下来N行，每行包含两个整数，表示视频片段的开始和结束时间

Output Format

如果所给的视频⽚段可以覆盖全部时间轴，则在第一行输出⼀个正整数x，为最少的视频选取数；然后在接下来的x行按照左端点从小到大的顺序输出所选取的视频片段的开始和结束时间。

如果所给的视频⽚段不可以覆盖全部时间轴，则输出-1。

1 5
3
-1 3
2 4
3 5​

2
-1 3
3 5​

Hint

Source

贪心