站外题求助

站外题：

宇宙中有一间已经开办了一万年的旅店（宇宙历里一年有1万天），该旅店保存了从开办以来的100,000,000天的旅客住店记录。

现在给出n个旅客的住店记录（从a天住到b天），然后有m个提问，问某一天该店有多少个旅客在住店。

1<=a<=b<=100,000,000; 1<=n<=10000; 1<=m<=100000;