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