题目描述

给定 $n$ 个线段，每个告诉你他的开头和终点 $l,r$ ，有 $m$ 次询问，每次询问给出 $x,y$，求至少选多少个线段才能使这些线段的并能包含线段 $[x,y]$。

输入格式

第一行输入两个整数 $n,m$ 。

接下来 $n$ 行，每行输入两个整数 $l,r$ 。

接下来 $m$ 行，每行输入两个整数 $x,y$ 。

输出格式

对于每个询问，每行输入一个结果，如果能则输出最少线段数量，如果不能则输出 $-1$ 。

样例 #1

样例输入 #1

2 3
1 3
2 4
1 3
1 4
3 4

样例输出 #1

1
2
1

样例 #2

样例输入 #2

3 4
1 3
1 3
4 5
1 2
1 3
1 4
1 5

样例输出 #2

1
1
-1
-1

数据范围

$1\le n,m\le 2\times 10^5$，$0\le l \lt r\le 5\times 10^5$，$0\le x \lt y\le 5\times 10^5$。