题目描述

在某不知名音乐游戏中，有 $n$ 首谱面，难度分别为 $a_i$​。玩家有一个实力值 $b$。玩家可以轻松游玩难度小于 $b$ 的谱面，而难度大于 $b$ 的谱面对他来说太难了。

给定所有谱面的难度列表，回答 $q$ 次询问。对于每次询问 $b$，输出对于该玩家来说简单的谱面数量（难度 $< b$）和困难的谱面数量（难度 $> b$）。

输入格式

每个测试文件仅有一组测试数据。

第一行，包含包含两个整数 $n$ 和 $q$ ($1\le n,\ q\le 2\times10^5$)。

第二行，包含 $n$ 个整数 $a_1​,a_2​,\cdots,a_n$​ ($1\le a_i\le10^9$)。

接下来 $q$ 行，每行包含一个整数 $b_j$​（$1\le b_j\le10^9$）。

输出格式

对于每次询问，输出两个整数：难度 小于 $b_j$ 的谱面数量，以及难度 大于 $b_j$​ 的谱面数量。

5 3
21 18 20 9 14
19
11
999

3 2
1 4
5 0