You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

紫金花站是漂柔路局管理的特等站，每天接待旅客达到 $114$ 万，接入 $5$ 条高速铁路、 $1$ 条普通铁路与 $4$ 城际铁路。

紫金花站有无数个站台，现在有 $m$ 列列车需要进站办客，每列列车将会在第 $a_i$ 到 $b_i$ 时刻（包括 $a_i$ 与 $b_i$）占用一个站台。

现在漂柔路局计划新开行一些列车，不太聪明的调度员 lzx 想知道 $k$ 个时刻点站台的占用数量来分配新开列车的办客时间。

输入格式

第一行两个正整数 $m$ 和 $k$

第 $2 \sim m+1$ 行，每行各两个正整数表示 $a_i$ 和 $b_i$

第 $m+2 \sim m+k+1$ 行，每行各一个正整数表示 lzx 想询问的时刻 $t_i$

输出格式

$m$ 行，每行一个整数表示第 $t_i$ 时刻站台点占用数量

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

1
2
3
4
4

数据范围