题目描述

在一条数轴上，有n条线段，第i条线段可以覆盖li到ri之间的区域，现在给定一个区域s到t，请你选择尽量少的线段，将它覆盖，如果覆盖不了，输出-1。

输入格式

输入包括若干行。

第一行包含两个整数s和t，表示区域的起始位置和终止位置。

第二行包含一个整数n，表示线段的数量。

接下来的n行，每行包含两个整数l和r，表示当前线段能覆盖的左右端点。

(1<=n<=100, 1<=l<=r<=100, 1<=s<=t<=100)

输出格式

输出包括一行，包含一个整数，为最多能存在的线段数量。

1 5
3
1 3
2 4
3 5

2