俄罗斯套娃
题号：NC53235
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

题目译自 JOISC 2016 Day1 T1 「マトリョーシカ人形」
你开了一家卖俄罗斯套娃的店。因此，你向厂家订购了N个俄罗斯套娃，这些娃娃被编号为1到N，其中第i个套娃是一个的直径为R_i高度为H_i的直♂柱体。每个俄罗斯套娃都只能套高和直径严格比他小的套娃。同时只要满足条件，俄罗斯套娃可以嵌套多次。
有一天，你收到了厂家的来电，告诉你你预定的N个娃娃不能一次性全部做完。所以第一批只会送达直径大于等于A并且高度小于等于B的所有套娃。你需要预先安排出一个方案，使送来的套娃经过若干次嵌套后，没有被套的套娃数量最小。
由于厂家经常搞大新闻，所以他会改变A和B的值，总共Q次，因此你需要对每对(A,B)都作出回答，询问之间互不干扰。

输入描述:

第一行有两个整数N和Q，表示套娃的个数和(A,B)的对数；
之后的N行，每行两个数R_i与H_i表示第i个数的直径和高度；
之后的Q行，每行两个数A_i与B_i表示第i个询问，A_i与B_i的意思如上所示。

输出描述:

输出包括Q行，每行包括一个数字，为送来的套娃经过若干次嵌套后，没有被套的套娃数量最小的个数。
示例1

输入

复制 
7 3
9 5
3 7
10 6
5 10
2 6
10 10
4 1
10 5
3 5
3 9

输出

复制 
0
1
2

说明

对于第一个询问，没有直径大于等于10且高度小于等于5的套娃，所以是0；
对于第二个询问，直径大于等于3且高度小于等于5的套娃有两个：第一个，第七个。第一个能套第七个，所以没被嵌套的只有第一个，答案为1；
对于第三个询问，满足条件的套娃是1,2,3,7。其中3可以装1，1可以装7，没有被嵌套的是2和3，答案为2。
示例2

输入

复制 
10 8
14 19
9 16
11 2
7 18
20 16
9 5
10 9
20 6
4 17
13 8
7 14
9 3
9 13
4 19
12 4
19 16
18 10
7 14

输出

复制 
3
1
3
5
0
2
1
3

备注:

对于全部的数据，。

CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/2729