编程题
### 问题描述 依依经营着一家小小的蜜茶店,店里有 $N$ 种口味的蜜茶和 $M$ 个温度设定的保温杯。每种蜜茶都有适宜的温度范围,只有在这个范围内,蜜茶的口感才会最佳。对于第 $i$ 种蜜茶,其适宜的温度范围为 $[A_i, B_i]$。 每个保温杯都有一个固定的保温温度 $T_i$。为了使顾客能够品尝到最美味的蜜茶,依依需要知道每种蜜茶有多少个保温杯可以使用。 你能帮助依依解决这个问题吗? ### 输入格式 首先,你会得到两个整数 $N$ 和 $M$($1 \leq N, M \leq 100$),分别代表蜜茶的种类数和保温杯的数量。 然后,你会得到 $M$ 个整数,代表每个保温杯的保温温度 $T_i$($0 \leq T_i \leq 100$)。 接下来的 $N$ 行,每行包含两个整数 $A_i$ 和 $B_i$($0 \leq A_i \leq B_i \leq 100$),分别代表第 $i$ 种蜜茶的适宜温度范围。 ### 输出格式 输出 $N$ 行,每行一个整数,第 $i$ 行的整数代表第 $i$ 种蜜茶有多少个保温杯可以使用。 ### 样例输入 ``` 3 5 20 25 30 35 40 10 20 25 35 30 40 ``` ### 样例输出 ``` 1 3 3 ```
查看答案
赣ICP备20007335号-2